A new seed selection algorithm that maximizes local structural similarity in proteins.
The PHI-BLAST algorithm for protein sequence alignment takes a query sequence and searches a protein database for a small seed or region of high similarity and extends this alignment to produce the total alignment for sequences. Clearly, the success of this approach depends on the quality of the seeds. We propose an algorithm that maximizes the likelihood of seeds sharing the same local structure in both the query and known sequences. This was tested on the 2290 protein sequences in the PISCES database. Our new algorithm results in an effective a priori estimate of seed structural quality.
Altun
Gulsah
G
Zhong
Wei
W
Pan
Yi
Y
Tai
Phang C
PC
Harrison
Robert W
RW
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003205:Computing Methodologies; D004247:DNA / Q000737:chemistry; D030562:Databases, Protein; D015233:Models, Statistical; D010363:Pattern Recognition, Automated; D011487:Protein Conformation; D017510:Protein Folding; D017433:Protein Structure, Secondary; D011506:Proteins / Q000737:chemistry*; D016415:Sequence Alignment; D012984:Software
D011506:Proteins; D004247:DNA