一种基于距离偏好连接的网络演化模型
A Network Evolution Model Based on Distance-Preference Connections
DOI: 10.12677/aam.2024.135225, PDF,    国家自然科学基金支持
作者: 应 君*, 严传魁:温州大学数理学院,浙江 温州
关键词: 复杂网络演化机制度分布聚类系数Complex Networks Evolutionary Mechanisms Degree Distribution Clustering Coefficient
摘要: 考虑到现实网络的实际情况以及BA无标度网络模型不能展现真实网络的高聚类特性,本文提出了一个带调节参数的基于距离偏好连接的网络演化模型。通过仿真实验显示,模型的度分布不再遵循无标度分布,而是满足负指数分布,并且通过调节距离因素依赖程度参数的数值,可以调整网络模型的聚类系数,从而获得具有更高聚类性质的网络模型,更贴近真实网络的特征。
Abstract: Taking into account the actual situation of real networks and the inability of the BA scale-free network model to capture the high clustering characteristics of real networks, this paper proposes a distance-preference based network evolution model with a tunable parameter. Through simulation experiments, it is shown that the degree distribution of the model no longer follows a scale-free distribution, but instead follows a negative exponential distribution. By adjusting the value of the distance-preference dependence parameter, the clustering coefficient of the network model can be adjusted, thus obtaining a network model with higher clustering properties that is more closely aligned with the characteristics of real networks.
文章引用:应君, 严传魁. 一种基于距离偏好连接的网络演化模型[J]. 应用数学进展, 2024, 13(5): 2373-2379. https://doi.org/10.12677/aam.2024.135225

参考文献

[1] Proulx, S.R., Promislow, D. and Phillips, P.C. (2005) Network Thinking in Ecology and Evolution. Trends in Ecology & Evolution, 20, 345-353. [Google Scholar] [CrossRef] [PubMed]
[2] Berahmand, K., Nasiri, E., Mohammadiani, R. and Li, Y. (2021) Spectral Clustering on Protein-Protein Interaction Networks via Constructing Affinity Matrix Using Attributed Graph Embedding. Computers in Biology and Medicine, 138, 104933. [Google Scholar] [CrossRef] [PubMed]
[3] Azaouzi, M. and Romdhane, L.B. (2018) An Efficient Two-Phase Model for Computing Influential Nodes in Social Networks Using Social Actions. Journal of Computer Science & Technology, 33, 286-304. [Google Scholar] [CrossRef
[4] Ilany, A., Holekamp, K.E. and Akçay, E. (2021) Rank-Dependent Social Inheritance Determines Social Network Structure in Spotted Hyenas. Science, 373, 348-352. [Google Scholar] [CrossRef] [PubMed]
[5] Newman, M.E.J. (2003) The Structure and Function of Complex Networks. SIAM Review, 45, 167-256. [Google Scholar] [CrossRef
[6] Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of “Small-World” Networks. Nature, 393, 440-442. [Google Scholar] [CrossRef] [PubMed]
[7] Barabasi, A.L. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. [Google Scholar] [CrossRef] [PubMed]
[8] Fronczak, A., Fronczak, P. and Hołyst, J.A. (2003) Mean-Field Theory for Clustering Coefficients in Barabasi-Albert Networks. Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, 68, 046126. [Google Scholar] [CrossRef
[9] Ichinose, G. and Sayama, H. (2017) Invasion of Cooperation in Scale-Free Networks: Accumulated versus Average Payoffs. Artificial Life, 23, 25-33. [Google Scholar] [CrossRef
[10] Liu, L. Shen, M. and Tan, C. (2021) Scale Free Is Not Rare in International Trade Networks. Scientific Reports, 11, 13359. [Google Scholar] [CrossRef] [PubMed]
[11] Khanin, R. and Wit, E. (2006) How Scale-Free Are Biological Networks. Journal of Computational Biology, 13, 810-818. [Google Scholar] [CrossRef] [PubMed]
[12] Stumpf, M.P.H. and Porter, M.A. (2012) Critical Truths about Power Laws. Science, 335, 665-666. [Google Scholar] [CrossRef] [PubMed]
[13] Tanaka, R. (2005) Scale-Rich Metabolic Networks. Physical Review Letters, 94, 168101. [Google Scholar] [CrossRef
[14] Clote, P. (2020) Are RNA Networks Scale-Free? Journal of Mathematical Biology, 80, 1291-1321. [Google Scholar] [CrossRef] [PubMed]
[15] Broido, A.D. and Clauset, A. (2019) Scale-Free Networks Are Rare. Nature Communications, 10, 1017. [Google Scholar] [CrossRef] [PubMed]
[16] Ugander, J., Karrer, B.L., Backstrom, L. and Marloe, C. (2011) The Anatomy of the Facebook Social Graph. arXiv: 1111.4503v1.
[17] Amaral, L.A., Scala, A., Barthelemy, M. and Stanley, H.E. (2000) Classes of Small-World Networks. Proceedings of the National Academy of Sciences of the United States of America, 97, 11149-11152. [Google Scholar] [CrossRef] [PubMed]
[18] Dorogovtsev, S.N. and Mendes, J.F. (2000) Evolution of Networks with Aging of Sites. Physical Review E-Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 62, 1842-1845. [Google Scholar] [CrossRef
[19] Li, Z. and Chen, G.R. (2006) Global Synchronization and Asymptotic Stability of Complex Dynamical Networks. IEEE Transactions on Circuits and Systems II: Express Briefs, 53, 28-33. [Google Scholar] [CrossRef