搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

网络集聚性对节点中心性指标的准确性影响

宋玉萍 倪静

引用本文:
Citation:

网络集聚性对节点中心性指标的准确性影响

宋玉萍, 倪静

Effect of variable network clustering on the accuracy of node centrality

Song Yu-Ping, Ni Jing
PDF
导出引用
  • 节点中心性指标是从特定角度对网络某一方面的结构特点进行刻画的度量指标, 因此网络拓扑结构的改变会对节点中心性指标的准确性产生重要影响. 本文利用Holme-Kim模型构建可变集聚系数的无标度网络, 然后采用Susceptible-Infective-Removal模型进行传播影响力的仿真实验, 接着分析了节点中心性指标在不同集聚系数的无标度网络中的准确性. 结果表明, 度中心性和介数中心性的准确性在低集聚系数的网络中表现更好, 特征向量中心性则在高集聚类网络中更准确, 而紧密度中心性的准确性受网络集聚系数的变化影响较小. 因此当网络的集聚系数较低时, 可选择度或者介数作为中心性指标进行网络节点影响力评价; 反之则选择紧密度指标或特征向量指标较好, 尤其当网络的集聚系数接近0.6时特征向量的准确性可以高达到0.85, 是度量小规模网络的较优选择. 另一方面, 传播过程的感染率越高, 度指标和介数指标越可靠, 紧密度和特征向量则相反. 最后Autonomous System实证网络的断边重连实验, 进一步验证了网络集聚性的改变会对节点中心性指标的准确性产生重要影响.
    Measurements of node centrality are based on characterizing the network topology structure in a certain perspective. Changing the network topology structure would affect the accuracy of the measurements. In this paper, we employ the Holme-Kim model to construct scale-free networks with tunable clustering, and consider the four measurements of classical centrality, including degree centrality, closeness centrality, betweenness centrality and the eigenvector centrality. For comparing the accuracy of the four centrality measurements, we simulate the susceptible-infected-recovered (SIR) spreading of the tunable clustering scale free networks. Experimental results show that the degree centrality and the betweenness centrality are more accurate in networks with lower clustering, while the eigenvector centrality performs well in high clustering networks, and the accuracy of the closeness centrality keeps stable in networks with variable clustering. In addition, the accuracy of the degree centrality and the betweenness centrality are more reliable in the spreading process at the high infectious rates than that of the eigenvector centrality and the closeness centrality. Furthermore, we also use the reconnected autonomous system networks to validate the performance of the four classical centrality measurements with varying cluster. Results show that the accuracy of the degree centrality declines slowly when the clustering of real reconnected networks increases from 0.3 to 0.6, and the accuracy of the closeness centrality has a tiny fluctuation when the clustering of real reconnected networks varies. The betweenness centrality is more accurate in networks with lower clustering, while the eigenvector centrality performs well in high clustering networks, which is the same as in the tunable clustering scale free networks. According to the spreading experiments in the artificial and real networks, we conclude that the network clustering structure affects the accuracy of the node centrality, and suggest that when evaluating the node influence, we can choose the degree centrality in the low clustering networks, while the eigenvector centrality and the closeness centrality are still in the high clustering networks. When considering the spreading dynamics, the accuracy of the eigenvector centrality and the closeness centrality is high, but the accuracy of the degree centrality and the betweenness centrality is more reliable in the spreading process at high infectious rates. This work would be helpful for deeply understanding of the node centrality measurements in complex networks.
      通信作者: 宋玉萍, violet910516@163.com
    • 基金项目: 上海市自然科学基金(批准号: 14ZR1427800)资助的课题.
      Corresponding author: Song Yu-Ping, violet910516@163.com
    • Funds: Project supported by the Natural Science Foundation of Shanghai, China (Grant No. 14ZR1427800).
    [1]

    Albert R, Barabsi A L 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM. Rev. 45 167

    [3]

    L L, Medo M, Yeung C H, Zhang Y C, Zhang Z K, Zhou T 2012 Phys. Rep. 519 1

    [4]

    Gao Z K, Zhang X W, Jin N D, Norbert M, Jvrgen K 2013 Phys. Rev. E 88 032910

    [5]

    Rong Z H, Tang M, Wang X F, Wu Z X, Yan G, Zhou T 2012 Journal of Electronic Science and Technology 34 801 (in Chinese) [荣智海, 唐明, 汪小帆, 吴枝喜, 严钢, 周涛 2012 电子科技大学学报 34 801]

    [6]

    Aral S, Walker D 2012 Science 6092 337

    [7]

    Zhao J, Yu L, Li J R, Zhou P 2015 Chin. Phys. B 24 058904

    [8]

    Newman M E J 2010 Networks An Introduction(New York: Oxford University Press) p168

    [9]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [10]

    Ren X L, L L Y 2014 Sci. Bull. 13 4 (in Chinese) [任晓龙, 吕琳媛 2014 科学通报 13 4]

    [11]

    Song B, Jiang G P, Song Y R, Xia L L 2015 Chin. Phys. B 24 100101

    [12]

    Sabidussi G 1966 Psychometrika 31 581

    [13]

    Goh K I, Oh E, Kahng B, Kim D 2003 Phys. Rev. E 67 017101

    [14]

    Borgatti S P 2005 Soc. Networks 27 55

    [15]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888

    [16]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 128901 (in Chinese) [任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [17]

    Chen D, Lv L, Shang M S, Zhang Y C, Zhou T 2012 Physica A 391 1777

    [18]

    Wang J R, Wang J P, He Z, Xu H T 2015 Chin. Phys. B 24 060101

    [19]

    Zhang J, Xu X K, Li P, Zhang K, Small M 2011 Chaos 21 016107

    [20]

    Comin C H, Costa Lda F 2011 Phys. Rev. E 84 056105

    [21]

    Poulin R, Boily M C, Masse B R 2000 Soc. Networks 22 187

    [22]

    Ren Z M, Liu J G, Shao F, Hu Z L, Guo Q 2013 Acta Phys. Sin. 62 108902 (in Chinese) [任卓明, 刘建国, 邵凤, 胡兆龙, 郭强 2013 物理学报 62 108902]

    [23]

    Garas A, Schweitzer F, Havlin S 2012 New J. Phys. 14 083030

    [24]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [25]

    Travenolo B A N, Costa Lda F 2008 Phys. Lett. A 373 89

    [26]

    Chen D B, Xiao R, Zeng A, Zhang Y C 2013 EPL 104 68006

    [27]

    Lv L, Zhang Y C, Yeung C H, Zhou T 2011 PloS one 6 e21202

    [28]

    Ren Z M, Zeng A, Chen D B, Liao H, Liu J G 2014 EPL 106 48005

    [29]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [30]

    Klemm K, Serrano M , Eguluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [31]

    Centola D 2010 Science 329 1194

    [32]

    Bond R M, Fariss C J, Jones J J, Kramer A D, Marlow C, Settle J E, Fowler J H 2012 Nature 489 295

    [33]

    Gao Z K, Yang Y X, Fang P C, Jin N D, Xia C Y, Hu L D 2015 Sci. Rep. 5 8222

    [34]

    Gao Z K, Fang P C, Ding M S, Jin N D 2015 Experimental Thermal Fluid Science 60 157

    [35]

    Holme P, Kim B J 2002 Phys. Rev. E 65 026107

    [36]

    Pastor S R, Vzquez A, Vespignani A 2001 Phys. Rev. Lett. 87 258701

    [37]

    Kendall M G 1938 Biometrika 30 81

    [38]

    Papadopoulos F, Kitsak M, Serrano M , Bogu M, Krioukov D 2012 Nature 489 537

    [39]

    Zhang Z Z, Xu W J, Zeng S Y 2014 Chin. Phys. B 23 088902

    [40]

    Barabsi A L, Albert R 1999 Science 286 509

    [41]

    Lu Y L, Jiang G P, Song Y R 2012 Chin. Phys. B 21 100207.

    [42]

    Holme P, Saramki J 2012 Phys. Rep. 519 97

  • [1]

    Albert R, Barabsi A L 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM. Rev. 45 167

    [3]

    L L, Medo M, Yeung C H, Zhang Y C, Zhang Z K, Zhou T 2012 Phys. Rep. 519 1

    [4]

    Gao Z K, Zhang X W, Jin N D, Norbert M, Jvrgen K 2013 Phys. Rev. E 88 032910

    [5]

    Rong Z H, Tang M, Wang X F, Wu Z X, Yan G, Zhou T 2012 Journal of Electronic Science and Technology 34 801 (in Chinese) [荣智海, 唐明, 汪小帆, 吴枝喜, 严钢, 周涛 2012 电子科技大学学报 34 801]

    [6]

    Aral S, Walker D 2012 Science 6092 337

    [7]

    Zhao J, Yu L, Li J R, Zhou P 2015 Chin. Phys. B 24 058904

    [8]

    Newman M E J 2010 Networks An Introduction(New York: Oxford University Press) p168

    [9]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [10]

    Ren X L, L L Y 2014 Sci. Bull. 13 4 (in Chinese) [任晓龙, 吕琳媛 2014 科学通报 13 4]

    [11]

    Song B, Jiang G P, Song Y R, Xia L L 2015 Chin. Phys. B 24 100101

    [12]

    Sabidussi G 1966 Psychometrika 31 581

    [13]

    Goh K I, Oh E, Kahng B, Kim D 2003 Phys. Rev. E 67 017101

    [14]

    Borgatti S P 2005 Soc. Networks 27 55

    [15]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888

    [16]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 128901 (in Chinese) [任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [17]

    Chen D, Lv L, Shang M S, Zhang Y C, Zhou T 2012 Physica A 391 1777

    [18]

    Wang J R, Wang J P, He Z, Xu H T 2015 Chin. Phys. B 24 060101

    [19]

    Zhang J, Xu X K, Li P, Zhang K, Small M 2011 Chaos 21 016107

    [20]

    Comin C H, Costa Lda F 2011 Phys. Rev. E 84 056105

    [21]

    Poulin R, Boily M C, Masse B R 2000 Soc. Networks 22 187

    [22]

    Ren Z M, Liu J G, Shao F, Hu Z L, Guo Q 2013 Acta Phys. Sin. 62 108902 (in Chinese) [任卓明, 刘建国, 邵凤, 胡兆龙, 郭强 2013 物理学报 62 108902]

    [23]

    Garas A, Schweitzer F, Havlin S 2012 New J. Phys. 14 083030

    [24]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [25]

    Travenolo B A N, Costa Lda F 2008 Phys. Lett. A 373 89

    [26]

    Chen D B, Xiao R, Zeng A, Zhang Y C 2013 EPL 104 68006

    [27]

    Lv L, Zhang Y C, Yeung C H, Zhou T 2011 PloS one 6 e21202

    [28]

    Ren Z M, Zeng A, Chen D B, Liao H, Liu J G 2014 EPL 106 48005

    [29]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [30]

    Klemm K, Serrano M , Eguluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [31]

    Centola D 2010 Science 329 1194

    [32]

    Bond R M, Fariss C J, Jones J J, Kramer A D, Marlow C, Settle J E, Fowler J H 2012 Nature 489 295

    [33]

    Gao Z K, Yang Y X, Fang P C, Jin N D, Xia C Y, Hu L D 2015 Sci. Rep. 5 8222

    [34]

    Gao Z K, Fang P C, Ding M S, Jin N D 2015 Experimental Thermal Fluid Science 60 157

    [35]

    Holme P, Kim B J 2002 Phys. Rev. E 65 026107

    [36]

    Pastor S R, Vzquez A, Vespignani A 2001 Phys. Rev. Lett. 87 258701

    [37]

    Kendall M G 1938 Biometrika 30 81

    [38]

    Papadopoulos F, Kitsak M, Serrano M , Bogu M, Krioukov D 2012 Nature 489 537

    [39]

    Zhang Z Z, Xu W J, Zeng S Y 2014 Chin. Phys. B 23 088902

    [40]

    Barabsi A L, Albert R 1999 Science 286 509

    [41]

    Lu Y L, Jiang G P, Song Y R 2012 Chin. Phys. B 21 100207.

    [42]

    Holme P, Saramki J 2012 Phys. Rep. 519 97

  • [1] 季阳, 陈美玲, 黄汛, 吴永政, 兰冰. 不同光学网络结构玻色采样发生随机光子损失的模拟研究. 物理学报, 2022, 71(19): 190301. doi: 10.7498/aps.71.20220331
    [2] 胡恒儒, 龚志强, 王健, 乔盼节, 刘莉, 封国林. ENSO气温关联网络结构特征差异及成因分析. 物理学报, 2021, 70(24): 249201. doi: 10.7498/aps.70.20210825
    [3] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [4] 杨李, 宋玉蓉, 李因伟. 考虑边聚类与扩散特性的信息传播网络结构优化算法. 物理学报, 2018, 67(19): 190502. doi: 10.7498/aps.67.20180395
    [5] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [6] 蔡萌, 杜海峰, 费尔德曼. 一种基于最大流的网络结构熵. 物理学报, 2014, 63(6): 060504. doi: 10.7498/aps.63.060504
    [7] 沈迪, 李建华, 张强, 朱瑞. 交织型层级复杂网. 物理学报, 2014, 63(19): 190201. doi: 10.7498/aps.63.190201
    [8] 肖延东, 老松杨, 侯绿林, 白亮. 基于节点负荷失效的网络可控性研究. 物理学报, 2013, 62(18): 180201. doi: 10.7498/aps.62.180201
    [9] 苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播 影响力的分析. 物理学报, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [10] 刘建国, 任卓明, 郭强, 汪秉宏. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [11] 任卓明, 邵凤, 刘建国, 郭强, 汪秉宏. 基于度与集聚系数的网络节点重要性度量方法研究. 物理学报, 2013, 62(12): 128901. doi: 10.7498/aps.62.128901
    [12] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [13] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [14] 杨浦, 郑志刚. 基于动力学同步的复杂网络结构识别速度研究. 物理学报, 2012, 61(12): 120508. doi: 10.7498/aps.61.120508
    [15] 李泽荃, 张瑞新, 杨曌, 赵红泽, 于健浩. 复杂网络中心性对灾害蔓延的影响. 物理学报, 2012, 61(23): 238902. doi: 10.7498/aps.61.238902
    [16] 王丹, 井元伟, 郝彬彬. 扩展HK网络结构与同步能力的研究. 物理学报, 2012, 61(22): 220511. doi: 10.7498/aps.61.220511
    [17] 蔡萌, 杜海峰, 任义科, 费尔德曼. 一种基于点和边差异性的网络结构熵. 物理学报, 2011, 60(11): 110513. doi: 10.7498/aps.60.110513
    [18] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [19] 袁韶谦, 赵 海, 李 超, 张 昕. 一种具有指数截断和局部集聚特性的网络模型. 物理学报, 2008, 57(8): 4805-4811. doi: 10.7498/aps.57.4805
    [20] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
计量
  • 文章访问数:  6337
  • PDF下载量:  431
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-08-06
  • 修回日期:  2015-10-08
  • 刊出日期:  2016-01-20

/

返回文章
返回