New Discovery of the Emergence Mechanism of High Clustering Coefficients

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 charac...

Full description

Saved in:
Bibliographic Details
Main Authors: Jun Ying, Chuankui Yan, Shouyan Wu
Format: Article
Language:English
Published: Wiley 2024-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/cplx/1039752
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850098678122938368
author Jun Ying
Chuankui Yan
Shouyan Wu
author_facet Jun Ying
Chuankui Yan
Shouyan Wu
author_sort Jun Ying
collection DOAJ
description 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.
format Article
id doaj-art-d2659eedf103408d81ef94308271e2bd
institution DOAJ
issn 1099-0526
language English
publishDate 2024-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-d2659eedf103408d81ef94308271e2bd2025-08-20T02:40:40ZengWileyComplexity1099-05262024-01-01202410.1155/cplx/1039752New Discovery of the Emergence Mechanism of High Clustering CoefficientsJun Ying0Chuankui Yan1Shouyan Wu2College of Mathematics and PhysicsCollege of Mathematics and PhysicsCollege of Mathematics and PhysicsIn 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.http://dx.doi.org/10.1155/cplx/1039752
spellingShingle Jun Ying
Chuankui Yan
Shouyan Wu
New Discovery of the Emergence Mechanism of High Clustering Coefficients
Complexity
title New Discovery of the Emergence Mechanism of High Clustering Coefficients
title_full New Discovery of the Emergence Mechanism of High Clustering Coefficients
title_fullStr New Discovery of the Emergence Mechanism of High Clustering Coefficients
title_full_unstemmed New Discovery of the Emergence Mechanism of High Clustering Coefficients
title_short New Discovery of the Emergence Mechanism of High Clustering Coefficients
title_sort new discovery of the emergence mechanism of high clustering coefficients
url http://dx.doi.org/10.1155/cplx/1039752
work_keys_str_mv AT junying newdiscoveryoftheemergencemechanismofhighclusteringcoefficients
AT chuankuiyan newdiscoveryoftheemergencemechanismofhighclusteringcoefficients
AT shouyanwu newdiscoveryoftheemergencemechanismofhighclusteringcoefficients