Correction for phylogeny, small number of observations and data redundancy improves the identification of coevolving amino acid pairs using mutual information

Bioinformatics

Volumn 25, Issue 9, 2009, Pages 1125-1131

  Buslje, Cristina Marino ^a   Santos, Javier ^a   Delfino, Jose Maria ^a   Nielsen, Morten ^b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; CONTROLLED STUDY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PHYLOGENY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 65449172344     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp135     Document Type: Article

References (24)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Byung-Chul,L. et al. (2008) Analysis of the residue-residue coevolution network and the functionally important residues in proteins. Protein Struct. Funct. Bioinform., 72, 863-872.
3. Chiu,D.K.Y. and Kolodziejczak,T. (1991) Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci., 7, 347-352.
4. Cover,T.M. and Thomas,J.A. (1991) Elements of information theory. Wiley.
5. DePristo,M.A. et al. (2005) Missense meanderings in sequence space: A biophysical view of protein evolution. Nat. Rev. Genet., 6, 678-687.
6. Dunn,S.D. et al. (2008) Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics, 24, 333-340.
7. Fares,M.A. and Travers,S.A.A. (2006) A novel method for detecting intramolecular coevolution: Adding a further dimension to selective constraints analyses. Genetics, 173, 9-23.
8. Fodor,A.A. and Aldrich,R.W. (2004) Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins, 56, 211-221.
9. Gloor,G.B. et al. (2005) Mutual information in protein multiple sequence alignments reveals two classes of coevolving positions. Biochemistry, 44, 7156-7165.
10. Gouveia-Oliveira,R. and Pedersen,A. (2007) Finding coevolving amino acid residues using row and column weighting of mutual information and multi-dimensional amino acid representation. Algorithms Mol. Biol. 2, 12.
11. Hobohm,U. et al. (1992) Selection of representative protein data sets. Protein Sci., 1, 409-417.
12. Korber,B.T. et al. (1993) Covariation of mutations in the V3 loop of human immunodeficiency virus type 1 envelope protein: An information theoretic analysis. Proc. Natl Acad. Sci. USA, 90, 7176-7180.
13. Lockless,S.W. and Ranganathan,R. (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science, 286, 295-299.
14. Martin,L.C. et al. (2005) Using information theory to search for co-evolving residues in proteins. Bioinformatics, 21, 4116-4124.
15. Meng,E.C. et al. (2006) Tools for integrated sequence-structure analysis with UCSF chimera. BMC Bioinformatics, 7, 339.
16. Nielsen,M. et al. (2004) Improved prediction of MHC class I and class II epitopes using a novel Gibbs sampling approach. Bioinformatics, 20, 1388-1397.
17. Ortíz,A.R. and Skolnick,J. (2000) Sequence evolution and the mechanism of protein folding. Biophys. J., 79, 1787-1799.
18. Ortíz,A.R. et al. (1998) Combined multiple sequence reduced protein model approach to predict the tertiary structure of small proteins. Pac. Symp. Biocomput., 377-388.
19. Ramani,A.K. and Marcotte,E.M. (2003) Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol., 327, 273-284.
20. Shackelford,G. and Karplus,K. (2007) Contact prediction using mutual information and neural nets. Protein Struct. Funct. Bioinfom., 69, 159-164.
21. Shi,Z. et al. (2006) Networks for the allosteric control of protein kinases. Curr. Opin. Struct. Biol., 16, 686-692.
22. Swets,J. (1988) Measuring the accuracy of diagnostic systems. Science 3, 1285-1293.
23. Tillier,E.R. and Lui,T.W. (2003) Using multiple interdependency to separate functional from phylogenetic correlations in protein alignments. Bioinformatics, 19, 750-755.
24. Wollenberg,K.R. and Atchley,W.R. (2000) Separation of phylogenetic and functional associations in biological sequences by using the parametric bootstrap. Proc. Natl Acad. Sci. USA, 97, 3288-3291.