Linear predictive coding representation of correlated mutation for protein sequence alignment

BMC Bioinformatics

Volumn 11, Issue SUPPL. 2, 2010, Pages

  Jeong, Chan Seok ^a   Kim, Dongsup ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT METHODS; BIOINFORMATICS APPLICATIONS; LINEAR PREDICTIVE CODING; MULTIPLE SEQUENCE ALIGNMENTS; PROTEIN SEQUENCE ALIGNMENTS; PROTEIN STRUCTURE PREDICTION; SECONDARY STRUCTURES; SEQUENCE ALIGNMENTS;

BIOINFORMATICS;

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; GENETICS; METHODOLOGY; MUTATION; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; LINEAR MODELS; MODELS, MOLECULAR; MUTATION; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 77952912795     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S2-S2     Document Type: Article

References (30)

1. Elofsson A. A study on protein sequence alignment quality. Proteins 2002, 46(3):330-339. 10.1002/prot.10043, 11835508.
2. Yang AS, Honig B. An integrated approach to the analysis and modeling of protein sequences and structures. II. On the relationship between sequence and structural similarity for proteins that are not obviously related in sequence. J Mol Biol 2000, 301(3):679-689. 10.1006/jmbi.2000.3974, 10966777.
3. Kopp J, Bordoli L, Battey JN, Kiefer F, Schwede T. Assessment of CASP7 predictions for template-based modeling targets. Proteins 2007, 69(Suppl 8):38-56. 10.1002/prot.21753, 17894352.
4. Olmea O, Rost B, Valencia A. Effective use of sequence correlation and conservation in fold recognition. J Mol Biol 1999, 293(5):1221-1239. 10.1006/jmbi.1999.3208, 10547297.
5. Lockless SW, Ranganathan R. Evolutionarily conserved pathways of energetic connectivity in protein families. Science 1999, 286(5438):295-299. 10.1126/science.286.5438.295, 10514373.
6. Süel GM, Lockless SW, Wall MA, Ranganathan R. Evolutionarily conserved networks of residues mediate allosteric communication in proteins. Nat Struct Biol 2003, 10(1):59-69. 10.1038/nsb881, 12483203.
7. Dekker JP, Fodor A, Aldrich RW, Yellen G. A perturbation-based method for calculating explicit likelihood of evolutionary co-variance in multiple sequence alignments. Bioinformatics 2004, 20(10):1565-1572. 10.1093/bioinformatics/bth128, 14962924.
8. Atchley WR, Wollenberg KR, Fitch WM, Terhalle W, Dress AW. Correlations among amino acid sites in bHLH protein domains: an information theoretic analysis. Mol Biol Evol 2000, 17(1):164-178.
9. Tillier ER, Lui TW. Using multiple interdependency to separate functional from phylogenetic correlations in protein alignments. Bioinformatics 2003, 19(6):750-755. 10.1093/bioinformatics/btg072, 12691987.
10. Buslje CM, Santos J, Delfino JM, Nielsen M. Correction for phylogeny, small number of observations and data redundancy improves the identification of coevolving amino acid pairs using mutual information. Bioinformatics 2009, 25(9):1125-1131. 10.1093/bioinformatics/btp135, 19276150.
11. Dunn SD, Wahl LM, Gloor GB. Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics 2008, 24(3):333-340. 10.1093/bioinformatics/btm604, 18057019.
12. Göbel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins 1994, 18(4):309-317. 10.1002/prot.340180402, 8208723.
13. Shackelford G, Karplus K. Contact prediction using mutual information and neural nets. Proteins 2007, 69(Suppl 8):159-164. 10.1002/prot.21791, 17932918.
14. Rabiner LR, Juang BH. Fundamentals of speech recognition. 1993, Englewood Cliffs, N.J.: PTR Prentice Hall.
15. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247(4):536-540.
16. Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE. The ASTRAL Compendium in 2004. Nucleic Acids Res 2004, 32(Database issue):D189-192. 308768, 14681391, 10.1093/nar/gkh034.
17. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 146917, 9254694, 10.1093/nar/25.17.3389.
18. Pham T. Spectral distortion measures for biological sequence comparisons and database searching. Pattern Recognition 2007, 40(2):516-529.
19. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999, 292(2):195-202. 10.1006/jmbi.1999.3091, 10493868.
20. Siew N, Elofsson A, Rychlewski L, Fischer D. MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics 2000, 16(9):776-785. 10.1093/bioinformatics/16.9.776, 11108700.
21. Ohlson T, Aggarwal V, Elofsson A, MacCallum RM. Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps. BMC bioinformatics 2006, 7:357. 1562450, 16869963, 10.1186/1471-2105-7-357.
22. Cozzetto D, Tramontano A. Relationship between multiple sequence alignments and quality of protein comparative models. Proteins 2005, 58(1):151-157. 10.1002/prot.20284, 15495137.
23. Qi Y, Sadreyev RI, Wang Y, Kim BH, Grishin NV. A comprehensive system for evaluation of remote sequence similarity detection. BMC bioinformatics 2007, 8:314. 2031906, 17725841, 10.1186/1471-2105-8-314.
24. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21(7):951-960. 10.1093/bioinformatics/bti125, 15531603.
25. Lee M, Jeong C, Kim D. Predicting and improving the protein sequence alignment quality by support vector regression. BMC bioinformatics 2007, 8:471. 2222655, 18053160, 10.1186/1471-2105-8-471.
26. Wu S, Zhang Y. MUSTER: Improving protein sequence profile-profile alignments by using multiple sources of structure information. Proteins 2008, 72(2):547-556. 2666101, 18247410, 10.1002/prot.21945.
27. Neher E. How frequent are correlated changes in families of protein sequences?. Proc Natl Acad Sci USA 1994, 91(1):98-102. 42893, 8278414, 10.1073/pnas.91.1.98.
28. Bartlett GJ, Taylor WR. Using scores derived from statistical coupling analysis to distinguish correct and incorrect folds in de-novo protein structure prediction. Proteins 2008, 71(2):950-959. 10.1002/prot.21779, 18004776.
29. Lee BC, Park K, Kim D. Analysis of the residue-residue coevolution network and the functionally important residues in proteins. Proteins 2008, 72(3):863-872. 10.1002/prot.21972, 18275083.
30. Kleinjung J, Romein J, Lin K, Heringa J. Contact-based sequence alignment. Nucleic Acids Res 2004, 32(8):2464-2473. 419454, 15121903, 10.1093/nar/gkh566.