-
Structure entropy can evaluate the heterogeneity of complex networks, but traditional structure entropy has deficiencies in comprehensively reflecting the global and local network features. In this paper, we define a new structure entropy based on the number of the K-order neighbor nodes which refer to those nodes which a node can reach within K steps. It can be supposed that the more K-order neighbors a node has, the more important role the node plays in the network structure. Combining the formula of Shannon entropy, the K-order structure entropy can be defined and figured out to explain the differences among the relative importance among nodes. Meanwhile, the new structure entropy can describe the network heterogeneity from the following three aspects. The first aspect is the change tendency of structure entropy with the value of K. The second aspect is the structure entropy under a maximum influence scale K. The last aspect is the minimum value of the K-order structure entropy. The simulation compares the heterogeneities of five classic networks from the above three aspects, and the result shows that the heterogeneity strengthens in the from-weak-to -strong sequence:regular network, random network, WS (Watts-Strogatz) small-world network, BA (Barabási-Albert) scale-free network and star network. This conclusion is consistent with the previous theoretical research result, but hard to obtain from the traditional structure entropy. It is remarkable that the K-order structure entropy can better evaluate the heterogeneity of WS small-world networks and suggests that the greater small-world coefficients a network has, the stronger heterogeneity the network has. Besides, the K-order structure entropy can fully reflect the heterogeneity variation of star networks with network size, and reasonably explain the heterogeneity of regular networks with additional isolated nodes. It suggests that when i additional isolated nodes are added to a regular network with n nodes, the new network has weaker heterogeneity than the old one, but has stronger heterogeneity than the regular network with n+i nodes. Finally, the validity of the K-order structure entropy is further confirmed by simulations for the western power grid of the United States. Based on the minimum value of the K-order structure entropy, the heterogeneity of the western power grid is the closest to that of WS small-world networks.
-
Keywords:
- complex network /
- heterogeneity /
- entropy
[1] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
[2] Vázquez A, Dobrin R, Sergi D, Eckmann J P, Oltvai Z N, Barabási A L 2004 Proc. Natl. Acad. Sci. USA 101 17940
[3] Pinto P C, Thiran P, Vetterli M 2012 Phys. Rev. Lett. 109 068702
[4] Yang Y Y, Xie G 2016 Inform. Process. Manage. 52 911
[5] Newman M E J 2004 Eur. Phys. J. B 38 321
[6] Lermansinkoff D B, Barch D M 2016 Neuroimage-Clin. 10 96
[7] Grabow C, Grosskinsky S, Timme M 2011 Eur. Phys. J. B 84 613
[8] Marceau V, Noël P A, Hébert-Dufresne L, Allard A, Dubé L J 2010 Phys. Rev. E 82 036116
[9] Solé R V, Valverde S 2004 Lect. Notes Phys. 650 189
[10] Yoon J, Blumer A, Lee K 2006 Bioinformatics 22 3106
[11] Zhang Q, Li M Z, Deng Y 2014 arXiv:1407.0097v1 [cs. SI]
[12] Watts D J, Strogatz S H 1998 Nature 393 440
[13] Humphries M D, Gurney K, Prescott T J 2006 Proc. R. Soc. B 273 503
[14] Humphries M D, Gurney K 2008 PLoS One 3 e0002051
[15] Barabási A L, Albert R 1999 Science 286 509
[16] Holmgren Å J 2006 Risk Anal. 26 955
[17] Newman M E J 2003 SIAM Rev. 45 167
[18] Chassin D P, Posse C 2005 Physica A 355 667
-
[1] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
[2] Vázquez A, Dobrin R, Sergi D, Eckmann J P, Oltvai Z N, Barabási A L 2004 Proc. Natl. Acad. Sci. USA 101 17940
[3] Pinto P C, Thiran P, Vetterli M 2012 Phys. Rev. Lett. 109 068702
[4] Yang Y Y, Xie G 2016 Inform. Process. Manage. 52 911
[5] Newman M E J 2004 Eur. Phys. J. B 38 321
[6] Lermansinkoff D B, Barch D M 2016 Neuroimage-Clin. 10 96
[7] Grabow C, Grosskinsky S, Timme M 2011 Eur. Phys. J. B 84 613
[8] Marceau V, Noël P A, Hébert-Dufresne L, Allard A, Dubé L J 2010 Phys. Rev. E 82 036116
[9] Solé R V, Valverde S 2004 Lect. Notes Phys. 650 189
[10] Yoon J, Blumer A, Lee K 2006 Bioinformatics 22 3106
[11] Zhang Q, Li M Z, Deng Y 2014 arXiv:1407.0097v1 [cs. SI]
[12] Watts D J, Strogatz S H 1998 Nature 393 440
[13] Humphries M D, Gurney K, Prescott T J 2006 Proc. R. Soc. B 273 503
[14] Humphries M D, Gurney K 2008 PLoS One 3 e0002051
[15] Barabási A L, Albert R 1999 Science 286 509
[16] Holmgren Å J 2006 Risk Anal. 26 955
[17] Newman M E J 2003 SIAM Rev. 45 167
[18] Chassin D P, Posse C 2005 Physica A 355 667
Catalog
Metrics
- Abstract views: 7637
- PDF Downloads: 157
- Cited By: 0
下载:
