摘要Assortative/disassortative mixing is an important topological property of a network. A network is called assortative mixing if the nodes in the network tend to connect to their connectivity peers, or disassortative mixing if nodes with low degrees are more likely to connect with high-degree nodes. We have known that biological networks such as protein--protein interaction networks (PPI), gene regulatory networks, and metabolic networks tend to be disassortative. On the other hand, in biological evolution, duplication and divergence are two fundamental processes. In order to make the relationship between the property of disassortative mixing and the two basic biological principles clear and to study the cause of the disassortative mixing property in biological networks, we present a random duplication model and an anti-preference duplication model. Our results show that disassortative mixing networks can be obtained by both kinds of models from uncorrelated initial networks. Moreover, with the growth of the network size, the disassortative mixing property becomes more obvious.
Abstract:Assortative/disassortative mixing is an important topological property of a network. A network is called assortative mixing if the nodes in the network tend to connect to their connectivity peers, or disassortative mixing if nodes with low degrees are more likely to connect with high-degree nodes. We have known that biological networks such as protein--protein interaction networks (PPI), gene regulatory networks, and metabolic networks tend to be disassortative. On the other hand, in biological evolution, duplication and divergence are two fundamental processes. In order to make the relationship between the property of disassortative mixing and the two basic biological principles clear and to study the cause of the disassortative mixing property in biological networks, we present a random duplication model and an anti-preference duplication model. Our results show that disassortative mixing networks can be obtained by both kinds of models from uncorrelated initial networks. Moreover, with the growth of the network size, the disassortative mixing property becomes more obvious.
[1] Albert R, Barab\'{asi A-L 2002 Rev. Mod. Phys. 74 47 [2] Newman M E J 2003 SIAM Rev. 45 167 [3] Dorogovtsev S N and Mendes J F F 2003 Evolution ofNetworks: From Biological Nets to the Internet and WWW (Oxford: OxfordUniversity Press) [4] Pastor-Satorras R and Vespignani A 2004 Evolution andStructure of the Internet (Cambridge: Cambridge University Press) [5] Vazquez A, Flammini A, Maritan A and Vespignani A 2003ComPlexUs 1 38 [6] Sol\'{e R V, Pastor-Satorras R, Smith E and Kepler T B 2002 Adv. Complex Systems 5 43 [7] Bhan A, Galas D J and Dewey T G 2002 J. Mol. Biol. 18 1486 [8] Wagner A 2003 Proc. Roy. Soc. London B 270 457 [9] Ispolatov I, Krapivsky P L and Yuryev A 2005 Phys. Rev.E 71 061911 [10] Ispolatov I, Krapivsky P L, Mazo I and Yuryev A 2005 NewJ. Phys. 7 145 [11] Romano S A and Eguia M C 2005 Phys. Rev. E 71 031901