Reconstructing the Evolution of Molecular Interaction Networks under the DMC and Link Dynamics Models

Molecular interaction networks have emerged as a powerful data source for answering a plethora of biological questions ranging from how cells make decisions to how species evolve. The availability of such data from multiple organisms allows for their analysis from an evolutionary perspective. Indeed, work has emerged recently on network alignment, ancestral network reconstruction, and phylogenetic inference based on networks. In this paper, we address two central issues in the area of evolutionary analysis of molecular interaction networks, namely (1) correcting genetic distances derived from observed differences between networks, and (2) reconstructing ancestral networks from extant ones. We address both issues computationally under the link dynamics and duplication-mutation with complementarity (DMC) evolutionary models. We demonstrate the utility and accuracy of our methods on biological and simulated data.

[1]  Jotun Hein,et al.  A Bayesian Approach to the Evolution of Metabolic Networks on a Phylogeny , 2010, PLoS Comput. Biol..

[2]  Robert Patro,et al.  Parsimonious Reconstruction of Network Evolution , 2011, WABI.

[3]  Liran Carmel,et al.  Homoplasy in genome-wide analysis of rare amino acid replacements: the molecular-evolutionary basis for Vavilov's law of homologous series , 2008, Biology Direct.

[4]  C. Pál,et al.  Adaptive evolution of bacterial metabolic networks by horizontal gene transfer , 2005, Nature Genetics.

[5]  Magnus Rattray,et al.  Reconstruction of ancestral protein interaction networks for the bZIP transcription factors , 2007, Proceedings of the National Academy of Sciences.

[6]  Rita Casadio,et al.  Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings , 2005, WABI.

[7]  Andrea Omicini,et al.  Transactions on Computational Systems Biology III , 2005, Trans. Computational Systems Biology.

[8]  Marta Riutort,et al.  Bilaterian phylogeny: a broad sampling of 13 nuclear genes provides a new Lophotrochozoa phylogeny and supports a paraphyletic basal acoelomorpha. , 2009, Molecular biology and evolution.

[9]  Sarah J. Bourlat,et al.  Testing the new animal phylogeny: a phylum level molecular analysis of the animal kingdom. , 2008, Molecular phylogenetics and evolution.

[10]  Debra Goldberg,et al.  Reverse Engineering the Evolution of Protein Interaction Networks , 2008, Pacific Symposium on Biocomputing.

[11]  Carsten Wiuf,et al.  Using Likelihood-Free Inference to Compare Evolutionary Dynamics of the Protein Networks of H. pylori and P. falciparum , 2007, PLoS Comput. Biol..

[12]  M. Stumpf,et al.  A likelihood approach to analysis of network data , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  David Q. Matus,et al.  Broad phylogenomic sampling improves resolution of the animal tree of life , 2008, Nature.

[14]  Roded Sharan,et al.  Comparative analysis of protein networks , 2012, Commun. ACM.

[15]  T. Ideker,et al.  Modeling cellular machinery through biological network comparison , 2006, Nature Biotechnology.

[16]  Si Li,et al.  Reconstruction of Network Evolutionary History from Extant Network Topology and Duplication History , 2012, ISBRA.

[17]  Carsten Wiuf,et al.  Statistical Model Selection Methods Applied to Biological Networks , 2005, Trans. Comp. Sys. Biology.

[18]  T. Jukes CHAPTER 24 – Evolution of Protein Molecules , 1969 .

[19]  Carl Kingsford,et al.  Network Archaeology: Uncovering Ancient Networks from Present-Day Interactions , 2010, PLoS Comput. Biol..