Duplication and Divergence Effect on Network Motifs in Undirected Bio-Molecular Networks

Duplication and divergence are two basic evolutionary mechanisms of bio-molecular networks. Real-world bio-molecular networks and their statistical characteristics can be well mimicked by artificial algorithms based on the two mechanisms. Bio-molecular networks consist of network motifs, which act as building blocks of large-scale networks. A fundamental question is how network motifs are evolved from long time evolution and natural selection. By considering the effect of various duplication and divergence strategies, we find that the underlying duplication scheme of the real-world undirected bio-molecular networks would rather follow the anti-preference strategy than the random one. The anti-preference duplication mechanism and the dimerization processes can lead to the formation of various motifs, and robustly conserve proper quantities of motifs in the artificial networks as that in the real-world ones. Furthermore, the anti-preference mechanism and edge deletion divergence can robustly preserve the sparsity of the networks. The investigations reveal the possible evolutionary mechanisms of network motifs in real-world bio-molecular networks, and have potential implications in the design, synthesis and reengineering of biological networks for biomedical purpose.