New Discovery of the Emergence Mechanism of High Clustering Coefficients

Jun Ying, Chuankui Yan, Shouyan Wu and Hiroki Sayama

Complexity, 2024, vol. 2024, 1-26

Abstract: In our statistical analysis, we have discovered that the distance distribution (referring to Euclidean distance) of many real networks follows certain patterns, especially the distances between connected nodes obey a scale-free distribution. However, the classic BA model does not exhibit this characteristic. Furthermore, existing network models are mostly evolved based on degree-preference mechanisms, without considering the potential influence of factors such as edge weights like spatial geographical factors on node-edge connections in real networks. Taking distance-weighted preferences as an example, this study proposes a network evolution model based on distance preference connections as the fundamental mechanism. By applying probability theory and mean-field theory, the model’s degree distribution is calculated to be exponential, with a clustering coefficient greater than that of the BA model and consistent with data from some real networks. Our model reveals that this distance preference mechanism may be the fundamental mechanism underlying the emergence of high clustering in real networks. Additionally, by incorporating degree-preference connection mechanisms, the model is further analyzed and improved to better match actual network evolution behaviors. The research results provide a possible explanation for resolving the controversy surrounding the scale-free nature of networks.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2024/1039752.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2024/1039752.xml (application/xml)

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:hin:complx:1039752

DOI: 10.1155/cplx/1039752

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().