Abstract
Co-evolution is the process in which a set of orthologs exhibits a similar or correlative pattern of evolution. Co-evolution is a powerful way to learn about the functional interdependencies between sets of genes and cellular functions, about their complementary and backup relations, and more generally, for answering fundamental questions about the evolution of biological systems.
Orthologs that exhibit strong signal of co-evolution in part of the evolutionary tree may show mild signal of co-evolution in other parts of the tree. The major reasons for this phenomenon are noise in the biological input, genes that gain or lose functions, and the fact that some measures of co-evolution relate to rare events such as positive evolution. Previous works in the field dealt with the problem of finding sets of genes that co-evolved along an entire underlying phylogenetic tree, without considering the fact that often co-evolution is local.
In this work, we describe a new set of biological problems that are related to finding patterns of local co-evolution. We discuss their computational complexity and design algorithms for solving them. These algorithms outperform other bi-clustering methods as they are designed specifically for solving the set of problems mentioned above. We use our approach to trace the co-evolution of fungal and Eukaryotic genes at a high resolution across the different parts of the corresponding phylogenetic trees. Our analysis shows that local co-evolution is a wide-scale phenomenon.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benton, M.J., Donoghue, P.C.J.: Paleontological evidence to date the tree of life. Mol. Biol. Evol. 24(1), 26–53 (2007)
Berbee, M., Taylor, J.: Systematics and evolution. In: McLaughlin, D., McLaughlin, E., Lemke, P. (eds.) The Mycota, vol. VIIB, pp. 229–245. Springer, Berlin (2001)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. 8th Int. Conf. Intell. Syst. Mol. Biol., pp. 93–103 (2000)
Dujon, B., Sherman, D., Fischer, G., Durrens, P., Casaregola, S., et al.: Genome evolution in yeasts. Nature 430, 35–44 (2004)
Ben-Dor, A., et al.: Discovering local structure in gene expression data: The order-preserving submatrix problem. J. Comput. Biol. 10(3-4), 373–384 (2003)
Tanay, A.: Discovering statistically significant biclusters in gene expression data. Bioinformatics 18, S136–144 (2002)
Barker, D., et al.: Predicting functional gene links using phylogenetic-statistical analysis of whole genomes. PLoS Comput. Biol. 1, 24–31 (2005)
Barker, D., et al.: Constrained models of evolution lead to improved prediction of functional linkage from correlated gain and loss of genes. Bioinformatics 23(1), 14–20 (2007)
Juan, D., et al.: High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. PNAS 105(3), 934–939 (2008)
Ober, D., et al.: Molecular evolution by change of function. alkaloid-specific homospermidine synthase retained all properties of deoxyhypusine synthase except binding the eif5a precursor protein. J. Biol. Chem. 278(15), 12805–12812 (2003)
Krylov, D.M., et al.: Gene loss, protein sequence divergence, gene dispensability, expression level, and interactivity are correlated in eukaryotic evolution. Genome Res. 13(10), 2229–2235 (2003)
Wall, D.P., et al.: Functional genomic analysis of the rate of protein evolution. Proc. Natl. Acad. Sci. U.S.A. 102(15), 5483–5488 (2005)
Oron, E., et al.: Genomic analysis of cop9 signalosome function in drosophila melanogaster reveals a role in temporal regulation of gene expression. Mol. Syst. Biol. 3, 108 (2007)
Pazos, F., et al.: Correlated mutations contain information about protein-protein interaction. J. Mol. Biol. 271, 511–523 (1997)
Wapinski, I., et al.: Natural history and evolutionary principles of gene duplication in fungi. Nature 449, 54–65 (2007)
Wu, J., et al.: Identification of functional links between genes using phylogenetic profiles. Bioinformatics 19, 1524–1530 (2003)
Marino-Ramirez, L., et al.: Co-evolutionary rates of functionally related yeast genes. Evolutionary Bioinformatics, 2295–2300 (2006)
Bowers, P.M., et al.: Prolinks: a database of protein functional linkages derived from coevolution. Genome Biology 5, R35(2004)
Grossmann, S., et al.: An improved statistic for detecting over-represented gene ontology annotations in gene sets. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol. 3909, pp. 85–98. Springer, Heidelberg (2006)
Chena, Y., et al.: The coordinated evolution of yeast proteins is constrained by functional modularity. Trends in Genetics 22(8), 416–419 (2006)
Garey, M.R., Johnsons, D.S.: Computers and Interactability: A Guide to the Theory of NP-Completeness, p. 196. Freeman, New York (1979)
Knudsen, B.: Optimal multiple parsimony alignment with affine gap cost using a phylogenetic tree. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol. 2812, pp. 433–446. Springer, Heidelberg (2003)
MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Man, O., Pilpel, Y.: Differential translation efficiency of orthologous genes is involved in phenotypic divergence of yeast species. Nature Genetics 39, 415–421 (2007)
Ohno, S.: Evolution by gene duplication. Springer, Heidelberg (1970)
Scannell, D.R., Butler, G., Wolfe, K.H.: Yeast genome evolution-the origin of the species. Yeast 24(11), 929–942 (2007)
Snel, B., Huynen, M.A.: Quantifying modularity in the evolution of biomolecular systems. Genome Res. 14(3), 391–397 (2004)
Wolfe, K.H., Shields, D.C.: Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387(6634), 708–713 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Felder, Y., Tuller, T. (2008). Discovering Local Patterns of Co-evolution. In: Nelson, C.E., Vialette, S. (eds) Comparative Genomics. RECOMB-CG 2008. Lecture Notes in Computer Science(), vol 5267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87989-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-87989-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87988-6
Online ISBN: 978-3-540-87989-3
eBook Packages: Computer ScienceComputer Science (R0)