-
Entropy is an index to reflect the heterogeneity of network structure. By introducing the concept of network flow which comprehensively considers radial measurement and betweenness measurement, we define a new network structure entropy index to solve the problem that classical entropy indices cannot effectively reflect heterogeneity of the global network. Analysis results concerning specific network (e.g. public data set Dolphins network) indicate that this new entropy index can reflect the real topological structure of network, and effectively overcome the shortcomings of other network entropy indices to some extent. The theoretical analyses and simulation experiments on Erdös-Renyi random network, nearest-neighbor coupled network, star network, Barabási-Albert scale-free network, Benchmark network, and the Watts-Strogatz small-world network further prove the effectiveness and applicability of this new network structure entropy index to describe the characteristics of ordinary complex network structures.
-
Keywords:
- complex network /
- heterogeneity /
- entropy
[1] Hu Q C, Yin Y S, Ma P F, Gao Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese) [胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]
[2] Wang H, Han J H, Deng L, Cheng K Q 2013 Acta Phys. Sin. 62 110505 (in Chinese) [王辉, 韩江洪, 邓林, 程克勤 2013 物理学报 62 110505]
[3] Li R Q, Tang M, Hui P M 2013 Acta Phys. Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 物理学报 62 168903]
[4] Huang B, Zhao X Y, Qi K, Tang M, Du Y H 2013 Acta Phys. Sin. 62 218902 (in Chinese) [黄斌, 赵翔宇, 齐凯, 唐明, 都永海 2013 物理学报 62 218902]
[5] Weng W G, Ni S J, Shen S F, Yuan H Y 2007 Acta Phys. Sin. 56 1938 (in Chinese) [翁文国, 倪顺江, 申世飞, 袁宏永 2007 物理学报 56 1938]
[6] Ou Y M, Fei Q, Yu M H 2008 Acta Phys. Sin. 57 6763 (in Chinese) [欧阳敏, 费奇, 余明晖 2008 物理学报 57 6763]
[7] Song Y R, Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese) [宋玉蓉, 蒋国平 2010 物理学报 59 7546]
[8] Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 010509
[9] Song Y R, Jiang G P, Gong Y W 2013 Chin. Phys. B 22 040205
[10] Solé R V, Valverde S 2004 Lect. Notes Phys. 650 189
[11] Costa L F, Rodrigues F A, Travieso G, Boas P R V 2007 Adv. Phys. 56 167
[12] Wu J, Tan Y J, Deng H Z, Zhu D Z 2007 Systems Engineer Theory & Practice 27 101 (in Chinese) [吴俊, 谭跃进, 郑宏钟, 朱大智 2007 系统工程理论与实践 27 101]
[13] Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591
[14] Cai M, Du H F, Ren Y K, Feldman M 2011 Acta Phys. Sin. 60 110513 (in Chinese) [蔡萌, 杜海峰, 任义科, 费尔德曼 2011 物理学报 60 110513]
[15] Freeman L C, Borgatti S P, White D R 1991 Social Networks 13 141
[16] Winston W L 1994 Operations Research: Applications and Algorithms (Belmont: Duxbury Press) p15
[17] Borgatti S P, Everett M G 2006 Social Networks 28 466
[18] Putnam R D 2000 Bowling Alone: The Collapse and Revival of American Community (New York: Simon & Schuster) p65
[19] Freeman L C 1980 Quality and Quantity 14 585
[20] Wang X F, Li X, Chen G R 2006 Complex Network Theory and Application (Vol. 1) (Beijing: Tsinghua University Press) p18 (in Chinese) [汪小帆, 李翔, 陈关荣 2006 复杂网络理论及其应用 (北京: 清华大学出版社) 第18页]
[21] Erods P, Renyi A 1960 Publ. Math. Inst. Hungary Acd. Sci. 5 17
[22] Barabasi A L, Albert R 1999 Science 286 509
[23] Girvan M, Newman M E J 2002 PNAS 99 7821
[24] Lancichinetti A, Fortunato S, Radicchi F 2008 Phys. Rev. E 78 046110
[25] Watts D J, Strogatz S H 1998 Nature 393 440
[26] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E, Dawson S M 2003 Behav. Ecol. Sociobiol. 54 396
[27] Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]
-
[1] Hu Q C, Yin Y S, Ma P F, Gao Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese) [胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]
[2] Wang H, Han J H, Deng L, Cheng K Q 2013 Acta Phys. Sin. 62 110505 (in Chinese) [王辉, 韩江洪, 邓林, 程克勤 2013 物理学报 62 110505]
[3] Li R Q, Tang M, Hui P M 2013 Acta Phys. Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 物理学报 62 168903]
[4] Huang B, Zhao X Y, Qi K, Tang M, Du Y H 2013 Acta Phys. Sin. 62 218902 (in Chinese) [黄斌, 赵翔宇, 齐凯, 唐明, 都永海 2013 物理学报 62 218902]
[5] Weng W G, Ni S J, Shen S F, Yuan H Y 2007 Acta Phys. Sin. 56 1938 (in Chinese) [翁文国, 倪顺江, 申世飞, 袁宏永 2007 物理学报 56 1938]
[6] Ou Y M, Fei Q, Yu M H 2008 Acta Phys. Sin. 57 6763 (in Chinese) [欧阳敏, 费奇, 余明晖 2008 物理学报 57 6763]
[7] Song Y R, Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese) [宋玉蓉, 蒋国平 2010 物理学报 59 7546]
[8] Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 010509
[9] Song Y R, Jiang G P, Gong Y W 2013 Chin. Phys. B 22 040205
[10] Solé R V, Valverde S 2004 Lect. Notes Phys. 650 189
[11] Costa L F, Rodrigues F A, Travieso G, Boas P R V 2007 Adv. Phys. 56 167
[12] Wu J, Tan Y J, Deng H Z, Zhu D Z 2007 Systems Engineer Theory & Practice 27 101 (in Chinese) [吴俊, 谭跃进, 郑宏钟, 朱大智 2007 系统工程理论与实践 27 101]
[13] Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591
[14] Cai M, Du H F, Ren Y K, Feldman M 2011 Acta Phys. Sin. 60 110513 (in Chinese) [蔡萌, 杜海峰, 任义科, 费尔德曼 2011 物理学报 60 110513]
[15] Freeman L C, Borgatti S P, White D R 1991 Social Networks 13 141
[16] Winston W L 1994 Operations Research: Applications and Algorithms (Belmont: Duxbury Press) p15
[17] Borgatti S P, Everett M G 2006 Social Networks 28 466
[18] Putnam R D 2000 Bowling Alone: The Collapse and Revival of American Community (New York: Simon & Schuster) p65
[19] Freeman L C 1980 Quality and Quantity 14 585
[20] Wang X F, Li X, Chen G R 2006 Complex Network Theory and Application (Vol. 1) (Beijing: Tsinghua University Press) p18 (in Chinese) [汪小帆, 李翔, 陈关荣 2006 复杂网络理论及其应用 (北京: 清华大学出版社) 第18页]
[21] Erods P, Renyi A 1960 Publ. Math. Inst. Hungary Acd. Sci. 5 17
[22] Barabasi A L, Albert R 1999 Science 286 509
[23] Girvan M, Newman M E J 2002 PNAS 99 7821
[24] Lancichinetti A, Fortunato S, Radicchi F 2008 Phys. Rev. E 78 046110
[25] Watts D J, Strogatz S H 1998 Nature 393 440
[26] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E, Dawson S M 2003 Behav. Ecol. Sociobiol. 54 396
[27] Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]
计量
- 文章访问数: 8065
- PDF下载量: 1141
- 被引次数: 0
下载:
