Correlation effects on topological structure in complex network evolution

Xiaojie Chen, Weile Qiao and Guijun Pan

Physica A: Statistical Mechanics and its Applications, 2025, vol. 671, issue C

Abstract: Network growth model is an important and popular research topic aimed at uncovering the mechanisms of network formation and evolution. Most growth models focus on two key mechanisms: growth and preferential attachment without directly accounting for the correlation effects, existing in many realistic network systems. Here, we propose a preferential correlation growth model by introducing a proximity parameter that controls the proximity between nodes connected to newly added nodes. The smaller the proximity parameter, the shorter the distance between the selected nodes, and the stronger the correlation between them. When the proximity parameter approaches infinity, our model reduces to the BA model. By comparing simulations with different proximity parameter, we find that a high degree of correlation significantly enhances the robustness, both local and global efficiency of the network. Besides, our model demonstrates high clustering coefficient, short average path length, and richer cyclic structures, which are closer to real-world networks. Furthermore, our network model effectively addresses the low clustering coefficient issue of the BA model and provides a better understanding of the cyclic structures in real-world networks. Specially, we find that on the mesoscopic time scale, the correlation effects can significantly improve thermodynamic efficiency from a statistical perspective. Our work shows that correlation should be another key mechanism of network formation in addition to the preferential attachment, deserved to be considered for better understanding of the structure and function of the network.

Keywords: Correlation effects; Complex network; Network growth model; Thermodynamic efficiency (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125002833
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:671:y:2025:i:c:s0378437125002833

DOI: 10.1016/j.physa.2025.130631

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().