Homology search with binary and trinary scoring matrices

Protein homology search can be accelerated with the use of bit-parallel algorithms in conjunction with constraints on the values contained in the scoring matrices. Trinary scoring matrices (containing only the values -1, 0, and 1) allow for significant acceleration without significant reduction in t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of bioinformatics research and applications Jg. 2; H. 2; S. 119
1. Verfasser: Smith, Scott F
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Switzerland 2006
Schlagworte:
Algorithms
Computational Biology - methods
Databases, Protein
False Positive Reactions
Models, Statistical
Proteins - chemistry
ROC Curve
Sensitivity and Specificity
Sequence Alignment
Sequence Analysis
Sequence Analysis, Protein
Software
ISSN:1744-5485
Online-Zugang:Weitere Angaben
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Protein homology search can be accelerated with the use of bit-parallel algorithms in conjunction with constraints on the values contained in the scoring matrices. Trinary scoring matrices (containing only the values -1, 0, and 1) allow for significant acceleration without significant reduction in the receiver operating characteristic (ROC) score of a Smith-Waterman search. Binary scoring matrices (containing the values 0 and 1) result in some reduction in ROC score, but result in even more acceleration. Binary scoring matrices and five-bit saturating scores can be used for fast prefilters to the Smith-Waterman algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1744-5485
DOI:10.1504/IJBRA.2006.009763