Chin. Phys. Lett.  2008, Vol. 25 Issue (11): 4177-4180    DOI:
Original Articles |
Network Entropy Based on Topology Configuration and Its Computation to Random Networks
LI Ji1,2, WANG Bing-Hong2, WANG Wen-Xu2, ZHOU Tao2
1Department of Physics, Fuyang Normal College, Fuyang 2360412Department of Modern Physics, University of Science and Technology of China, Hefei 230026
Cite this article:   
LI Ji, WANG Bing-Hong, WANG Wen-Xu et al  2008 Chin. Phys. Lett. 25 4177-4180
Download: PDF(269KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

A definition of network entropy is presented, and as an example, the relationship between the value of network entropy of ER network model and the connect probability p as well as the total nodes N is discussed. The theoretical result and the simulation result based on the network entropy of the ER network are in agreement well with each other. The result indicated that different from the other network entropy reported before, the network entropy defined here has an obvious difference from different type of random networks or networks having different total nodes. Thus, this network entropy may portray the characters of complex networks better. It is also pointed out that, with the aid of network entropy defined, the concept of equilibrium networks and the concept of non-equilibrium networks may be introduced, and a quantitative measurement to describe the deviation to equilibrium state of a complex network is carried out.

Keywords: 89.75.Hc     
Received: 19 April 2008      Published: 25 October 2008
PACS:  89.75.Hc (Networks and genealogical trees)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2008/V25/I11/04177
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
LI Ji
WANG Bing-Hong
WANG Wen-Xu
ZHOU Tao
[1] Erd\"{os P and Renyi A 1960 Publications of the
Mathematica Institute of the Hungarian Academy of Sciences 5
17
[2] Faloutsos M et al 1999 Comput. Commun. Rev. 29
251
[3] Pastor-Satorras R et al 2001 Phys. Rev. Lett.
87 258701
[4] Newman M E J 2001 PNAS 98 404
[5] Li M et al 2007 Physica A 375 355
[6] Watts D J and Strogatz S H 1998 Nature 393 440
[7] Barab\'{asi A L et al 2000 Science 287 2115a
[8] Albert R and Barab\'{asi A L 2002 Rev. Mod. Phys.
74 47
[9] Newman M E J 2003 SIAM Rev. 45 167
[10] Wang X F 2002 Int. J. Bifur. Chaos 12 885
[11] Holme P and Kim B J 2002 Phys. Rev. E 65
026107
[12] Klemm K and Egu\'{\iluz V E 2002 Phys. Rev. E
65 036123
[13] Andrade Jr J S et al 2005 Phys. Rev. Lett. 94
018702
[14] Wang W X et al 2005 Phys. Rev. Lett. 94
188702
[15] Zhou T et al 2005 Phys. Rev. E 71 046141
[16] He Y et al 2004 Acta Phys. Sin. 53 1710 (in
Chinese)
[17]Li J et al 2006 Acta Phys. Sin. 55 4051 (in
Chinese)
[18] Shannon C E A 1948 Bell System Techn. J. 27
379 Shannon C E A 1948 Bell System Techn. J. 27 623
[19] Sole R V and Valverde S 2004 Information Theory of
Complex Networks: on Evolution and Architectural Constraints, Lect.
Notes Phys. 650 189 (Berlin: Springer)
[20] Allegrini P et al 2004 Chaos Solitons Fractals
20 95
[21]Wang W N et al 2004 Chin. Phys. Lett. 21 243
[22] Tan Y J and Wu J 2004 The Systems Engineering Theory
Practices (6) (in Chinese)
[23] Wilk G et al 2004 Acta Phys. Polonica B 35
871
[24] Marr C and Hutt M T 2005 Physica A 354 641
[25] Venkatasubramanian V et al 2006 Aiche J. 52
1004
[26] Fu B B and Gao Z Y 2006 Chin. Phys. Lett. 23
520
[27] Wang B et al 2006 Physica A 363 591
[28] Lezon T R et al 2006 Proc. Nat. Acad. Sci. U.S.A.
103 19033
[29] Xie Y B, Zhou T and Wang B H 2008 Physica A
387 1683
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 4177-4180
[2] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 4177-4180
[3] 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): 4177-4180
[4] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 4177-4180
[5] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 4177-4180
[6] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 4177-4180
[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): 4177-4180
[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): 4177-4180
[9] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 4177-4180
[10] 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): 4177-4180
[11] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 4177-4180
[12] CAO Xian-Bin, DU Wen-Bo, **, CHEN Cai-Long, ZHANG Jun . Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics[J]. Chin. Phys. Lett., 2011, 28(5): 4177-4180
[13] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Attack Robustness of Scale-Free Networks Based on Grey Information[J]. Chin. Phys. Lett., 2011, 28(5): 4177-4180
[14] LIU Ai-Fen, XU Xiu-Lian, FU Chun-Hua, WANG Jian, HE Da-Ren** . Competition Ability Dependence on Uniqueness in General Cooperation-Competition Systems[J]. Chin. Phys. Lett., 2011, 28(2): 4177-4180
[15] WEI Du-Qu**, LUO Xiao-Shu, CHEN Hong-Bin, ZHANG Bo . Random Long-Range Interaction Induced Synchronization in Coupled Networks of Inertial Ratchets[J]. Chin. Phys. Lett., 2011, 28(11): 4177-4180
Viewed
Full text


Abstract