Co-evolution and information signals in biological sequences

Theoretical Computer Science

Volumn 412, Issue 23, 2011, Pages 2486-2495

  Carbone, A ^a,b   Dib, L ^a,b  

^a SORBONNE UNIVERSITÉ   (France)

^b CNRS   (France)

Author keywords

Co evolution; Conservation; DNA sequences; Entropy; Evolution; Information content; Mutual information; Phylogeny; Protein sequences; Protein structures; Randomization

Indexed keywords

CO-EVOLUTION; EVOLUTION; INFORMATION CONTENT; MUTUAL INFORMATIONS; PHYLOGENY; PROTEIN SEQUENCES; PROTEIN STRUCTURES; RANDOMIZATION;

BIOINFORMATICS; BIOLOGY; ENTROPY; INFORMATION THEORY; LAKES; NUCLEIC ACIDS; PROTEINS;

DNA SEQUENCES;

EID: 79954571926     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.10.040     Document Type: Article

References (70)

1. C. Adami, and N.J. Cerf Physical complexity of symbolic sequences Physica D 137 2000 62 69
2. H. Akashi Within- and between-species DNA sequence variation and the footprint of natural selection Gene 238 1999 39 51 (Pubitemid 29436096)
3. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucleic Acids Res. 25 1997 389 3402
4. M. Anisimova, J.P. Bielawski, and Z. Yang The accuracy and power of likelihood ratio tests to detect positive selection at amino acid sites Mol. Biol. Evol. 18 2001 1585 1592
5. A. Armon, D. Graur, and N. Ben-Tal ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information J. Mol. Biol. 307 2001 447 463 (Pubitemid 33029992)
6. W.R. Atchley, K.R. Wollenberg, W.M. Fitch, W. Terhalle, and A.W. Dress Correlation among amino acid sites in bHLH protein domains: an information theoretic analysis Mol. Biol. Evol. 17 2000 164 178 (Pubitemid 30057002)
7. D. Barker, and M. Pagel Predicting functional gene links from phylogenetic-statistical analyses of whole genomes PLoS Comput. Biol. 1 1 2005 e3
8. J. Baussand, C. Deremble, and A. Carbone Periodic distribution of hydrophobic amino acids allows the definition of fundamental building blocks to align distantly related proteins Proteins: Struct. Funct. Bioinf. 67 3 2007 695 708 (Pubitemid 46625585)
9. J. Baussand, and A. Carbone A combinatorial approach to detect co-evolved amino-acid networks in protein families with variable divergence PLoS Comput. Biol. 5 9 2009 e1000488
10. J.P. Bielawski, and Z. Yang Positive and negative selection in the DAZ gene family Mol. Biol. Evol. 18 2001 523 529 (Pubitemid 32268004)
11. J.G. Bishop, A.M. Dean, and T. Mitchell-Olds Rapid evolution in plant chitinases: molecular targets of selection in plant-pathogen coevolution Proc. Natl. Acad. Sci. USA 97 2000 5322 5327 (Pubitemid 30313717)
12. A. Carbone, and S. Engelen Information content of sets of biological sequences revisited A. Condon, D. Harel, J.N. Kok, A. Salomaa, E. Winfree, Algorithmic Bioprocesses Natural Computing Series 2008 Springer
13. J.M. Carothers, S.C. Oestreich, J.H. Davis, and J.W. Szostak Informational complexity and functional activity of RNA structures J. Am. Chem. Soc. 126 2004 5130 5137 (Pubitemid 38509469)
14. M.S.S. Chang, and S.A. Benner Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments J. Mol. Biol. 341 2004 617 631 (Pubitemid 38987792)
15. G. Cheng, B. Qian, R. Samudrala, and D. Baker Improvement in protein functional site prediction by distinguishing structural and functional constraints on protein family evolution using computational design Nucleic Acids Res. 33 2005 5861 5867 (Pubitemid 41742605)
16. K.A. Crandall, C.R. Kelsey, H. Imamichi, H.C. Lane, and N.P. Salzman Parallel evolution of drug resistance in HIV: failure of nonsynonymous/ synonymous substitution rate ratio to detect selection Mol. Biol. Evol. 16 1999 372 382 (Pubitemid 29119974)
17. J.P. Dekker, A. Fodor, R.W. Aldrich, and G. Yellen A perturbation-based method for calculating explicit likelihood of evolutionary co-variance in multiple sequence alignments Bioinformatics 20 2004 1565 1572 (Pubitemid 39023160)
18. A. Del Sol, H. Fujihashi, D. Amoros, and R. Nussinov Residues crucial for maintaining short paths in network communication mediate signaling in proteins Mol. Syst. Biol. 2 2006 2006.0019
19. A. Del Sol, M.J. Arauzo-Bravo, D. Amoros, and R. Nussinov Modular architecture of protein structures and allosteric communications: potential implications for signaling proteins and regulatory linkages Genome Biol. 8 2006 R92
20. RI Dima, and D. Thirumalai Determination of networks of residues that regulate allostery in protein families using sequence analysis Protein Sci. 15 2006 258 268 (Pubitemid 43144998)
21. S.D. Dunn, L.M. Wahl, and G.B. Gloor Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction Bioinformatics 24 2008 333 340 (Pubitemid 351189008)
22. L. Duret, and S. Abdeddaim Multiple alignment for structural functional or phylogenetic analyses of homologous sequences D. Higgins, W. Taylor, Bioinformatics Sequence Structure and Databanks 2000 Oxford University Press Oxford
23. T. Endo, K. Ikeo, and T. Gojobori Large-scale search for genes on which positive selection may operate Mol. Biol. Evol. 13 1996 685 690 (Pubitemid 26131890)
24. S. Engelen, L.A. Trojan, S. Sacquin-Mora, R. Lavery, and A. Carbone Joint Evolutionary Trees: detection and analysis of protein interfaces PLoS Comput. Biol. 5 1 2009 e1000267 10.1371/journal.pcbi.1000267
25. M.A. Fares, A. Moya, C. Escarmis, E. Baranowski, E. Domingo, and E. Barrio Evidence for positive selection in the capsid protein-coding region of the foot-and-mouth disease virus (FMDV) subjected to experimental passage regimens Mol. Biol. Evol. 18 2001 10 21 (Pubitemid 32063969)
26. M.A. Fares, and S.A.A. Travers A novel method for detecting intramolecular coevolution: adding a further dimension to selective constraints analyses Genetics 173 2006 9 23 (Pubitemid 43800180)
27. J. Felsenstein Inferring Phylogenies 2004 Sinauer Associates Sunderland, MA
28. W.M. Fitch, and E. Markowitz An improved method for determining codon variability in a gene and its application to the rate of fixation of mutations in evolution Biochem. Genet. 4 1970 579 593
29. A.A. Fodor, and R.W. Aldrich Influence of conservation on calculations of amino acid covariance in multiple sequence alignments Proteins 56 2004 211 221 (Pubitemid 38850156)
30. M.J. Ford Molecular evolution of transferrin: evidence for positive selection in salmonids Mol. Biol. Evol. 18 2001 639 647 (Pubitemid 32268017)
31. G.B. Gloor, L.C. Martin, L.N. Wahl, and S.D. Dunn Mutual information in protein multiple sequence alignments reveals two two classes of coevolving positions Biochemistry 44 2005 7156 7165 (Pubitemid 40656660)
32. C.C. Goh, A.A. Bogan, M. Joachmiak, D. Walther, and F.E. Cohen Coevolution of proteins with their interaction partners J. Mol. Biol. 299 2000 283 293
33. N. Goldman, and Z. Yang A codon-based model of nucleotide substitution for protein-coding DNA sequences Mol. Biol. Evol. 11 1994 725 736
34. D.T. Haydon, A.D. Bastos, N.J. Knowles, and A.R. Samuel Evidence for positive selection in foot-and-mouth-disease virus capsid genes from field isolates Genetics 157 2001 7 15 (Pubitemid 32066292)
35. A.L. Hughes, and M. Nei Pattern of nucleotide substitution at major histocompatibility complex class I loci reveals overdominant selection Nature 335 1988 167 170
36. W. Humphrey, A. Dalke, and K. Schulten VMDvisual molecular dynamics J. Mol. Graph 14 1996 33 38
37. C.A. Innis siteFiNDER-3D: a web-based tool for predicting the location of functional sites in proteins Nucleic Acids Res. 35 Web-Server-Issue 2007 489 494
38. I. Kass, and A. Horovitz Mapping pathways of allosteric communication in GroEL by analysis of correlated mutations Proteins: Struct. Funct. Bioinf. 48 2002 611 617 (Pubitemid 34925449)
39. O. Lecompte, J.D. Thompson, F. Plewniak, J. Thierry, and O. Poch Multiple alignment of complete sequences (MACS) in the post-genomic era Gene 270 2001 17 30 (Pubitemid 32525798)
40. O. Lichtarge, H.R. Bourne, and F.E. Cohen An evolutionary trace method defines binding surfaces common to protein families J. Mol. Biol. 257 1996 342 358 (Pubitemid 26114038)
41. O. Lichtarge, and M.E. Sowa Evolutionary predictions of binding surfaces and interactions Curr. Opin. Struct. Biol. 12 2002 21 27 (Pubitemid 34142716)
42. S.W. Lockless, and R. Ranganathan Evolutionary conserved pathways of energetic connectivity in protein families Science 286 1999 295 299 (Pubitemid 29484693)
43. L.C. Martin, G.B. Gloor, S.D. Dunn, and L.M. Wahl Using information theory to search for co-evolving residues in proteins Bioinformatics 21 2005 4116 4124 (Pubitemid 41672101)
44. S.V. Muse, and B.S. Gaut A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome Mol. Biol. Evol. 11 1994 715 724 (Pubitemid 24274880)
45. S.V. Muse, and B.S. Gaut Comparing patterns of nucleotide substitution rates among chloroplast loci using the relative ratio test Genetics 146 1997 393 399 (Pubitemid 27194416)
46. R. Nielsen, and Z. Yang Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene Genetics 148 1998 929 936 (Pubitemid 28169008)
47. C. Notredame Recent progresses in multiple sequence alignment: a survey Pharmacogenomics 31 2002 131 144 (Pubitemid 34285245)
48. C. Notredame Recent evolutions of multiple sequence alignment algorithms PLOS Comput. Biol. 8 2007 e123
49. N. Ota, and D.A. Agard Intramolecular signaling pathways revealed by modeling anisotropic thermal diffusion Eur. J. Mol. Biol. 351 2005 345 354 (Pubitemid 41007753)
50. A.S. Peek, V. Souza, L.E. Eguiarte, and B.S. Gaut The interaction of protein structure, selection, and recombination on the evolution of the type-1 fimbrial major subunit (fimA) from Escherichia coli J. Mol. Evol. 52 2001 193 204 (Pubitemid 32260635)
51. D.D. Pollock, and W.R. Taylor Effectiveness of correlation analysis in identifying protein residues undergoing correlated evolution Protein Eng. 10 1997 647 657 (Pubitemid 27332071)
52. A. Poon, and L. Chao The rate of compensatory mutation in the DNA bacteriophage X174 Genetics 170 2005 989 999 (Pubitemid 41105458)
53. T. Pupko, R.E. Bell, I. Mayrose, F. Glaser, and N. Ben-Tal Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues Bioinformatics 18 2002 S71 S77
54. A.K. Ramani, and E.M. Marcotte Exploiting the coevolution of interacting proteins to discover interaction specificity J. Mol. Biol. 327 2003 273 284 (Pubitemid 36293318)
55. A. Rambaut, and N.C. Grassly Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput. Appl. Biosci. 13 1997 235 238 (Pubitemid 27249927)
56. P.M. Sharp In search of molecular Darwinism Nature 385 1997 111 112
57. C.L. Strope, S.D. Scott, and E.N. Moriyama indel-Seq-Gen: a new protein family simulator incorporating domains, motifs, and indels Mol. Biol. Evol. 24 2007 640 649 (Pubitemid 46355791)
58. G.M. Suel, S.W. Lockless, M.A. Wall, and R. Ranganathan Evolutionary conserved networks of residues mediate allosteric communication in proteins Nature Struct. Biol. 23 2003 59 69 (Pubitemid 36034178)
59. W.J. Swanson, Z. Yang, M.F. Wolfner, and C.F. Aquadro Positive Darwinian selection in the evolution of mammalian female reproductive proteins Proc. Natl. Acad. Sci. USA 98 2001 2509 2514 (Pubitemid 32209512)
60. J.D. Thompson, F. Plewniak, and O. Poch A comprehensive comparison of multiple sequence alignment programs Nucleic Acids Res. 27 1999 12682 12690
61. E.R. Tillier, and T.W. Lui Using multiple interdependency to separate functional from phylogenetic correlations in protein alignments Bioinformatics 19 2003 750 755 (Pubitemid 36511899)
62. A. Xayaphoummine, V. Viasnoff, S. Harlepp, and H. Isambert Encoding folding paths of RNA switches Nucleic Acids Res. 35 2007 614 622 (Pubitemid 46232076)
63. Z. Yang, and J.P. Bielawski Statistical methods for detecting molecular adaptation Trends Ecol. Evol. 15 2000 496 503
64. Z. Yang, R. Nielsen, N. Goldman, and AMK Pedersen Codon-substitution models for heterogeneous selection pressure at amino acid sites Genetics 155 2000 431 449 (Pubitemid 30257141)
65. C. Yanofsky, V. Horn, and D. Thorpe Protein structure relationships revealed by mutational analysis Science 146 1964 1593 1594
66. C.-H. Yeang, and D. Haussler Detecting coevolution in and among proteins domains PLoS Comput. Biol. 3 2007 2122 2134
67. I.M. Wallace, G. Blackshields, and D.G. Higgins Multiple sequence alignments Curr. Opin. Struct. Biol. 15 2005 261 266 (Pubitemid 40826444)
68. J.D. Watson, R.A. Laskowski, and J.M. Thornton Predicting protein function from sequence and structural data Curr. Opin. Struct. Biol. 15 2005 275 284 (Pubitemid 40826446)
69. K.R. Wollenberg, and W.R. Atchley Separation of phylogenetic and functional associations in biological sequences by using the parametric bootstrap Proc. Natl. Acad. Sci. USA 97 2000 3288 3291 (Pubitemid 30183294)
70. P.M. Zanotto, E.G. Kallas, R.F. Souza, and E.C. Holmes Genealogical evidence for positive selection in the nef gene of HIV-1 Genetics 153 1999 1077 1089 (Pubitemid 29522126)