Emergence of modularity and disassortativity in protein-protein interaction networks.

In this paper, we present a simple evolution model of protein-protein interaction networks by introducing a rule of small-preference duplication of a node, meaning that the probability of a node chosen to duplicate is inversely proportional to its degree, and subsequent divergence plus nonuniform heterodimerization based on some plausible mechanisms in biology. We show that our model cannot only reproduce scale-free connectivity and small-world pattern, but also exhibit hierarchical modularity and disassortativity. After comparing the features of our model with those of real protein-protein interaction networks, we believe that our model can provide relevant insights into the mechanism underlying the evolution of protein-protein interaction networks.

[1]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[2]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  A. Force,et al.  Preservation of duplicate genes by complementary, degenerative mutations. , 1999, Genetics.

[5]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[6]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[7]  A. Levine,et al.  Surfing the p53 network , 2000, Nature.

[8]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[9]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[11]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[12]  K. Williams,et al.  Atherosclerosis and Inflammation , 2002, Science.

[13]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.

[14]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[15]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[16]  James R. Knight,et al.  A Protein Interaction Map of Drosophila melanogaster , 2003, Science.

[17]  Fan Chung Graham,et al.  Duplication Models for Biological Networks , 2002, J. Comput. Biol..

[18]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  B. Birren,et al.  Sequencing and comparison of yeast species to identify genes and regulatory elements , 2003, Nature.

[20]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

[21]  A. Barabasi,et al.  Functional and topological characterization of protein interaction networks , 2004, Proteomics.

[22]  S. L. Wong,et al.  A Map of the Interactome Network of the Metazoan C. elegans , 2004, Science.

[23]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[24]  I. Ispolatov,et al.  Cliques and duplication–divergence network growth , 2005, New journal of physics.

[25]  I. Ispolatov,et al.  Duplication-divergence model of protein interaction network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Kazuhiro Takemoto,et al.  Evolving networks by merging cliques. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Colin Cooper,et al.  The degree distribution of the generalized duplication model , 2006, Theor. Comput. Sci..

[28]  Wen-Hsiung Li,et al.  Protein function, connectivity, and duplicability in yeast. , 2006, Molecular biology and evolution.

[29]  Hans-Werner Mewes,et al.  MPact: the MIPS protein interaction resource on yeast , 2005, Nucleic Acids Res..

[30]  Kazuhiro Takemoto,et al.  Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity. , 2006, Mathematical biosciences.

[31]  Liu Zeng-rong,et al.  Duplication: a Mechanism Producing Disassortative Mixing Networks in Biology , 2007 .

[32]  Kirill Evlampiev,et al.  Conservation and topology of protein interaction networks under duplication-divergence evolution , 2008, Proceedings of the National Academy of Sciences.

[33]  E. Shakhnovich,et al.  Sensitivity-dependent model of protein–protein interaction networks , 2006, Physical biology.

[34]  Hiroshi Tanaka,et al.  Non-Uniform Survival Rate of Heterodimerization Links in the Evolution of the Yeast Protein-Protein Interaction Network , 2008, PloS one.

[35]  Wenxu Wang,et al.  Age-based model for weighted network with general assortative mixing , 2009 .

[36]  Zengrong Liu,et al.  How divergence mechanisms influence disassortative mixing property in biology , 2010 .