How divergence mechanisms influence disassortative mixing property in biology

The duplication–divergence mechanism of network growth has been widely investigated, especially in gene and protein networks. Both the duplication and divergence have a key role in biological network evolution. However, the relative roles of these mechanisms in the influence of disassortative property in protein interaction networks remain to be clarified. It has been shown that duplication can indeed make protein networks evolve towards disassortative networks. To make the relationship between the disassortative property and the duplication–divergence mechanism more clear, we further discuss how the divergence mechanism influences the disassortative property. We tested four different divergence mechanisms, i.e., node deletion, edge deletion, edge addition, and edge rewiring to study their effects on disassortative property. Our study highlights the crucial roles of different divergence evolution mechanisms.

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

[2]  Lev Muchnik,et al.  Bioinformatics Original Paper Copying Nodes versus Editing Links: the Source of the Difference between Genetic Regulatory Networks and the Www , 2022 .

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

[4]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[5]  Michael P H Stumpf,et al.  Complex networks and simple models in biology , 2005, Journal of The Royal Society Interface.

[6]  D. M. Krylov,et al.  Gene loss, protein sequence divergence, gene dispensability, expression level, and interactivity are correlated in eukaryotic evolution. , 2003, Genome research.

[7]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

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

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

[10]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[11]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[12]  D. Promislow.  Protein networks, pleiotropy and the evolution of senescence , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

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

[15]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[17]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[18]  A. Wagner,et al.  Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications , 2002, BMC Evolutionary Biology.

[19]  Patrick C Phillips,et al.  Network thinking in ecology and evolution. , 2005, Trends in ecology & evolution.

[20]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

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