Chin. Phys. Lett.  2008, Vol. 25 Issue (2): 776-779    DOI:
Original Articles |
Cumulative Laws, Team Assembling Mechanisms Determining Network Structure
WU Bin1;LIU Qi2;YE Qi1
1Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 1008762Department of Probability and Statistics, School of Mathematical Sciences, Peking University, Beijing 100871
Cite this article:   
WU Bin, LIU Qi, YE Qi 2008 Chin. Phys. Lett. 25 776-779
Download: PDF(175KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract A number of researching works have shed light on the field of complex networks recently. We investigate a wide range of real-world networks and find several interesting phenomena. Firstly, almost all of these networks evolve by overlapping new small graphs on former networks. Secondly, not only the degree sequence of the mature network follows a power-law
distribution, but also the distribution of the cumulative occurrence times during the growing process are revealed to have a heavy tail. Existing network evolving models do not provide interpretation to these phenomena. We suggest a model based on the team assembling mechanism, which is extracted from the growing processes of real-world networks and requires simple parameters, and produces networks exhibiting these properties observed in the present study and in previous works.
Keywords: 89.75.-k      89.75.Fb     
Received: 11 October 2007      Published: 30 January 2008
PACS:  89.75.-k (Complex systems)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2008/V25/I2/0776
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
WU Bin
LIU Qi
YE Qi
[1] Barab{\'asi A L, Albert R 1999 Science 286509
[2] Guimera R, Uzzi B, Spiro J and Amaral A L N 2005 Science 308 697
[3] Leskovec J, Kleinberg J and Faloutsos C 2007 ACMTrans. Knowl. Discov. Data 1 2
[4] Oliveira J G and Barab{\'asi A L 2005 Nature 437 1251
Related articles from Frontiers Journals
[1] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 776-779
[2] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 776-779
[3] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 776-779
[4] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 776-779
[5] DUAN Wen-Qi. Formation Mechanism of the Accumulative Magnification Effect in a Financial Time Series[J]. Chin. Phys. Lett., 2012, 29(3): 776-779
[6] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 776-779
[7] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 776-779
[8] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 776-779
[9] GAO Zong-Mao, GU Jiao, LI Wei. Epidemic Spreading in a Multi-compartment System[J]. Chin. Phys. Lett., 2012, 29(2): 776-779
[10] MENG Qing-Kuan**, ZHU Jian-Yang . Constrained Traffic of Particles on Complex Networks[J]. Chin. Phys. Lett., 2011, 28(7): 776-779
[11] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 776-779
[12] ZHAO Zhi-Dan, XIA Hu, SHANG Ming-Sheng**, ZHOU Tao, . Empirical Analysis on the Human Dynamics of a Large-Scale Short Message Communication System[J]. Chin. Phys. Lett., 2011, 28(6): 776-779
[13] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 776-779
[14] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 776-779
[15] JIANG Hui-Jun, WU Hao, HOU Zhong-Huai** . Explosive Synchronization and Emergence of Assortativity on Adaptive Networks[J]. Chin. Phys. Lett., 2011, 28(5): 776-779
Viewed
Full text


Abstract