Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments

Bioinformatics

Volumn 19, Issue 12, 2003, Pages 1531-1539

  Mittelman, David ^b   Sadreyev, Ruslan ^a   Grishin, Nick ^a,b  

^a UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

^b UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT;

EID: 0041886960     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg185     Document Type: Article

References (22)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Durbin,R., Krogh,A., Mitchison,G. and Eddy,S. (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
4. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
5. Gotoh,O. (1993) Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput. Appl. Biosci., 9, 361-370.
6. Heger,A. and Holm,L. (2001) Picasso: generating a covering set of protein family profiles. Bioinformatics, 17, 272-279.
7. Henikoff,S., Henikoff,J.G. and Pietrokovski,S. (1999) Blocks+: a non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics, 15, 471-479.
8. Henikoff,J.G., Greene,E.A., Pietrokovski,S. and Henikoff,S. (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Res., 28, 228-230.
9. Karplus,K., Barrett,C., Cline,M., Diekhans,M., Grate,L. and Hughey,R. (1999) Predicting protein structure using only sequence information. Proteins, 37, 121-125.
10. Krogh,A., Brown,M., Mian,I.S., Sjolander,K. and Haussler,D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
11. Kunin,V., Chan,B., Sitbon,E., Lithwick,G. and Pietrokovski,S. (2001) Consistency analysis of similarity between multiple alignments: prediction of protein function and fold structure from analysis of local sequence motifs. J. Mol. Biol., 307, 939-949.
12. Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
13. Morgenstern,B., Frech,K., Dress,A. and Werner,T. (1998) DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics, 14, 290-294.
14. Pei,J. and Grishin,N.V. (2001) AL2CO: calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17, 700-712.
15. Pietrokovski,S. (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res., 24, 3836-3845.
16. Rognes,T. (2001) ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches. Nucleic Acids Res., 29, 1647-1652.
17. Rychlewski,L., Jaroszewski,L., Li,W. and Godzik,A. (2000) Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
18. Sadreyev,R. and Grishin,N. (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
19. Schaffer,A.A., Wolf,Y.I., Ponting,C.P., Koonin,E.V., Aravind,L. and Altschul,S.F. (1999) IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000-1011.
20. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
21. Sunyaev,S.R., Eisenhaber,F., Rodchenkov,I.V., EisenhaberB., Tumanyan,V.G. and Kuznetsov,E.N. (1999) PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng., 12, 387-394.
22. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.