The nature and nurture of network evolution

Bin Zhou,Petter Holme,Zaiwu Gong,Choujun Zhan,Yao Huang,Xin Lu,Xiangyi Meng

DOI: https://doi.org/10.1038/s41467-023-42856-5

2023-11-06

Abstract:Although the origin of the fat-tail characteristic of the degree distribution in complex networks has been extensively researched, the underlying cause of the degree distribution characteristic across the complete range of degrees remains obscure. Here, we propose an evolution model that incorporates only two factors: the node's weight, reflecting its innate attractiveness (nature), and the node's degree, reflecting the external influences (nurture). The proposed model provides a good fit for degree distributions and degree ratio distributions of numerous real-world networks and reproduces their evolution processes. Our results indicate that the nurture factor plays a dominant role in the evolution of social networks. In contrast, the nature factor plays a dominant role in the evolution of non-social networks, suggesting that whether nodes are people determines the dominant factor influencing the evolution of real-world networks.

Physics and Society

What problem does this paper attempt to address?

The paper attempts to address the issue that, despite the long-tail characteristics of degree distribution in complex networks being widely studied, the fundamental reasons for the degree distribution characteristics across the entire degree range remain unclear. The paper proposes an evolutionary model that includes only two factors: the weight of the nodes (reflecting their intrinsic attractiveness) and the degree of the nodes (reflecting external influence). Through this model, the paper aims to explain the degree distribution and degree ratio distribution of real-world networks and to reproduce their evolutionary process.

The core contribution of the paper lies in revealing the different patterns of influence from "innate" and "acquired" factors in the evolution of social and non-social networks. Specifically, in social networks, acquired factors dominate; whereas in non-social networks, innate factors are more important. This indicates that whether a node represents a human individual is crucial in determining the dominant factors in network evolution. Additionally, the paper provides statistically optimal fitting results, demonstrating the model's applicability in both static and dynamic networks, and emphasizes the importance of the combined effect of innate and acquired factors.