Multistage Random Growing Small-World Networks with Power-Law Degree Distribution
LIU Jian-Guo, DANG Yan-Zhong, WANG Zhong-Tuo
Institute of System Engineering, Dalian University of Technology, Dalian 116023
Multistage Random Growing Small-World Networks with Power-Law Degree Distribution
LIU Jian-Guo;DANG Yan-Zhong;WANG Zhong-Tuo
Institute of System Engineering, Dalian University of Technology, Dalian 116023
关键词 ：
89.75.Da ,
89.75.Fb ,
89.75.Hc
Abstract ： We present a simple rule which could generate scale-free networks with very large clustering coefficient and very small average distance. These networks, called the multistage random growing networks (MRGNs), are constructed by a two-stage adding process for each new node. The analytic results of the power-law exponent γ=3 and the clustering coefficient C=0.81 are obtained, which agree with the simulation results approximately. In addition, we find that the average distance of the networks increases logarithmically with the network size, which is consistent with the theoretical predictions. Since many real-world networks are both scale-free and small-world, the MRGNs may perform well in mimicking reality.
Key words ：
89.75.Da
89.75.Fb
89.75.Hc
出版日期: 2006-03-01
:
89.75.Da
(Systems obeying scaling laws)
89.75.Fb
(Structures and organization in complex systems)
89.75.Hc
(Networks and genealogical trees)
引用本文:
LIU Jian-Guo;DANG Yan-Zhong;WANG Zhong-Tuo. Multistage Random Growing Small-World Networks with Power-Law Degree Distribution[J]. 中国物理快报, 2006, 23(3): 746-749.
链接本文:
https://cpl.iphy.ac.cn/CN/
或
https://cpl.iphy.ac.cn/CN/Y2006/V23/I3/746
[1]
FANG Jin-Qing;BI Qiao;LI Yong;LU Xin-Biao;LIU Qiang. Sensitivity of Exponents of Three-Power Laws to Hybrid Ratio in Weighted HUHPM
[2]
YANG Wei-Song;LI Ping;ZOU Shan-Shan;WANG Bing-Hong. Local Minority Game with Evolutionary Strategies
[3]
ZHANG Jian-Guo;YAN Jia-Ren;LIU Zi-Ran;WANG Li. Evolution of Weighted Networks by Duplication--Divergence Mechanism
[4]
ZHOU Tao;LIU Jian-Guo;WANG Bing-Hong. Notes on the Algorithm for Calculating Betweenness
[5]
ZHAO Hui;GAO Zi-You. Local Events and Dynamics on Weighted Complex Networks
[6]
SUN Hui-Jun;WU Jian-Jun;. Complex Behaviour for the Origin and Destination Matrix Estimation Problem
[7]
BI Qiao;FANG Jin-Qing;ZOU Qin. Certain Properties of a Quantum Information Network Driven by External Fields
[8]
GUAN Jian-Yue; XU Xin-Jian;WU Zhi-Xi;WANG Ying-Hai. Synchronization of Coupled Oscillators on Newman--Watts Small-World Networks
[9]
LIU Zi-Ran;YAN Jia-Ren;ZHANG Jian-Guo;WANG Li. Epidemic Dynamics with Feedback Mechanism in Exponential Networks
[10]
ZHANG Huan;LIU Zong-Hua;MA Wei-Chuan. Epidemic Propagation and Microscopic Structure of Complex Networks
[11]
KE Jian-Hong;LIN Zhen-Quan;CHEN Xiao-Shuang. Pregelation Behaviour of Coagulation Processes with the Constant-Reaction-Number Kernel
[12]
CAI Shi-Min;ZHOU Pei-Ling;YANG Hui-Jie;YANG Chun-Xia;WANG Bing-Hong;ZHOU Tao;. Empirical Study on the Volatility of the Hang-Seng Index
[13]
XU Xin-Ping;LIU Feng;LI Wei. Growing Small-World Networks Based on a Modified BA Model
[14]
KE Jian-Hong;LIN Zhen-Quan;CHEN Xiao-Shuang. A Solvable Symbiosis-Driven Growth Model
[15]
LI Ping;XIONG Xing;QIAO Zhong-Liang;YUAN Gang-Qiang;
SUN Xing;WANG Bing-Hong. Topological Properties of Urban Public Traffic Networks in Chinese Top-Ten Biggest Cities
2006, Vol. 23 
