title: Emergence of disassortative mixing from pruning nodes in growing scale-free networks.
abstract: Disassortative mixing is ubiquitously found in technological and biological networks, while the corresponding interpretation of its origin remains almost virgin. We here give evidence that pruning the largest-degree nodes of a growing scale-free network has the effect of decreasing the degree correlation coefficient in a controllable and tunable way, while keeping both the trait of a power-law degree distribution and the main properties of network's resilience and robustness under failures or attacks. The essence of these observations can be attributed to the fact the deletion of large-degree nodes affects the delicate balance of positive and negative contributions to degree correlation in growing scale-free networks, eventually leading to the emergence of disassortativity. Moreover, these theoretical prediction will get further validation in the empirical networks. We support our claims via numerical results and mathematical analysis, and we propose a generative model for disassortative growing scale-free networks.
authors.affiliation: Department of Physics, Shaanxi Normal University, Xi'An City, ShaanXi Province, China.
authors.forename: Sheng-Jun
authors.initials: SJ
authors.lastname: Wang
authors.affiliation: 1] Department of Physics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SRA, China [2] Center for Nonlinear Studies and the Beijing-Hong Kong-Singapore Joint Center for Nonlinear and Complex Systems, Hong Kong Baptist University, Kowloon Tong, Hong Kong SRA, China.
authors.forename: Zhen
authors.initials: Z
authors.lastname: Wang
authors.affiliation: Department of Physics, Shaanxi Normal University, Xi'An City, ShaanXi Province, China.
authors.forename: Tao
authors.initials: T
authors.lastname: Jin
authors.affiliation: 1] CNR - Institute of Complex Systems, Via Madonna del Piano 10, 50019 Sesto Fiorentino (FI), Italy [2] The Italian Embassy in Israel, 25 Hamered st., 68125 Tel Aviv, Israel.
authors.forename: Stefano
authors.initials: S
authors.lastname: Boccaletti
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D008433:Mathematics; D008954:Models, Biological; D008962:Models, Theoretical