搜索

文章查询

x

留言板

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

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

一种有效的基于三角结构的复杂网络节点影响力度量模型

韩忠明 陈炎 李梦琪 刘雯 杨伟杰

一种有效的基于三角结构的复杂网络节点影响力度量模型

韩忠明, 陈炎, 李梦琪, 刘雯, 杨伟杰
PDF
导出引用
导出核心图
  • 度量复杂网络中的节点影响力对理解网络的结构和功能起着至关重要的作用. 度、介数、紧密度等经典指标能够一定程度上度量节点影响力,k-shell和H-index等指标也可以应用于评价节点影响力. 然而这些模型都存在着各自的局限性. 本文基于节点与邻居节点之间的三角结构提出了一种有效的节点影响力度量指标模型(local triangle centrality,LTC),该模型不仅考虑节点间的三角结构,同时考虑了周边邻居节点的规模. 我们在多个真实复杂网络上进行了大量实验,通过SIR模型进行节点影响力仿真实验,证明LTC指标相比于其他指标能够更加准确地度量节点的传播影响力. 节点删除后网络鲁棒性的实验结果也表明LTC指标具有更好效果.
      通信作者: 韩忠明, hanzm@th.btbu.edu.cn
    • 基金项目: 国家自然科学基金(批准号:61170112)、教育部人文社会科学研究基金项目(批准号:13YJC860006)和北京市教委科学研究面上项目(批准号:KM201410011005)资助的课题.
    [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabsi A L, Albert R 1999 Science 286 509

    [3]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [4]

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

    [5]

    Motter A E, Lai Y C 2002 Phys. Rev. E 66 065102

    [6]

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

    [7]

    Pei S, Makse H A 2013 J. Stat. Mech. Theory Exp. 2013 P12002

    [8]

    Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104

    [9]

    Morone F, Makse H A 2015 Nature 524 65

    [10]

    Bonacich P 1972 J. Math. Sociol. 2 113

    [11]

    Chen D, L L, Shang M S, Zhou T 2012 Physica A: Stat. Mech. Appl. 391 1777

    [12]

    Min L, Liu Z, Tang X Y, Chen M, Liu S Y 2015 Acta Phys. Sin. 64 088901 (in Chinese) [闵磊, 刘智, 唐向阳, 陈矛, 刘三(女牙) 2015 物理学报 64 088901]

    [13]

    Fowler J H, Christakis N A 2008 BMJ 337 a2338

    [14]

    Newman M E J 2005 Social Networks 27 39

    [15]

    Sabidussi G 1966 Psychometrika 31 581

    [16]

    Palla G, Barabsi A L, Vicsek T 2007 Nature 446 664

    [17]

    Chen D B, Gao H, L L Y, Zhou T 2012 PloS One 8 e77455

    [18]

    Zhao Z Y, Yu H, Zhu Z L, Wang X F 2014 Chin. J. Comput. 37 753 (in Chinese) [赵之滢, 于海, 朱志良, 汪小帆 2014 计算机学报 37 753]

    [19]

    Su X P, Song Y R 2015 Acta Phys. Sin. 64 020101 (in Chinese) [苏晓萍, 宋玉蓉 2015 物理学报 64 020101]

    [20]

    Han Z M, Wu Y, Tan X S, Duan D G, Yang W J 2015 Acta Phys. Sin. 64 058902 (in Chinese) [韩忠明, 吴杨, 谭旭升, 段大高, 杨伟杰 2015 物理学报 64 058902]

    [21]

    Zhang J X, Chen D B, Dong Q, Zhao D B 2016 arXiv 1602 00070

    [22]

    Berkhin P 2005 Internet Mathematics 2 73

    [23]

    Kleinberg J M 1999 JACM 46 604

    [24]

    Li Q, Zhou T, L L Y, Chen D B 2014 Physica A: Stat. Mech. Appl. 404 47

    [25]

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

    [26]

    Pei S, Muchnik L, Andrade J J S, Zheng Z M, Hernn A M 2014 Sci. Rep. 4 5547

    [27]

    Liu J G, Ren Z M, Guo Q 2013 Physica A: Stat. Mech. Appl. 392 4154

    [28]

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

    [29]

    L L Y, Zhou T, Zhang Q M, Stanley H E 2016 Nat. Commun. 7 10168

    [30]

    Hethcote, Herbert W 2000 SIAM Rev. 42 599

    [31]

    Pastor S R, Castellano C, Van M P, Vespignani A 2015 Rev. Mod. Phys. 87 925

    [32]

    Shu P, Wang W, Tang M, Do Y 2015 Chaos 25 063104

    [33]

    Iyer S, Killingback T, Sundaram B, Wang Z 2013 PloS One 8 e59613

  • [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabsi A L, Albert R 1999 Science 286 509

    [3]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [4]

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

    [5]

    Motter A E, Lai Y C 2002 Phys. Rev. E 66 065102

    [6]

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

    [7]

    Pei S, Makse H A 2013 J. Stat. Mech. Theory Exp. 2013 P12002

    [8]

    Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104

    [9]

    Morone F, Makse H A 2015 Nature 524 65

    [10]

    Bonacich P 1972 J. Math. Sociol. 2 113

    [11]

    Chen D, L L, Shang M S, Zhou T 2012 Physica A: Stat. Mech. Appl. 391 1777

    [12]

    Min L, Liu Z, Tang X Y, Chen M, Liu S Y 2015 Acta Phys. Sin. 64 088901 (in Chinese) [闵磊, 刘智, 唐向阳, 陈矛, 刘三(女牙) 2015 物理学报 64 088901]

    [13]

    Fowler J H, Christakis N A 2008 BMJ 337 a2338

    [14]

    Newman M E J 2005 Social Networks 27 39

    [15]

    Sabidussi G 1966 Psychometrika 31 581

    [16]

    Palla G, Barabsi A L, Vicsek T 2007 Nature 446 664

    [17]

    Chen D B, Gao H, L L Y, Zhou T 2012 PloS One 8 e77455

    [18]

    Zhao Z Y, Yu H, Zhu Z L, Wang X F 2014 Chin. J. Comput. 37 753 (in Chinese) [赵之滢, 于海, 朱志良, 汪小帆 2014 计算机学报 37 753]

    [19]

    Su X P, Song Y R 2015 Acta Phys. Sin. 64 020101 (in Chinese) [苏晓萍, 宋玉蓉 2015 物理学报 64 020101]

    [20]

    Han Z M, Wu Y, Tan X S, Duan D G, Yang W J 2015 Acta Phys. Sin. 64 058902 (in Chinese) [韩忠明, 吴杨, 谭旭升, 段大高, 杨伟杰 2015 物理学报 64 058902]

    [21]

    Zhang J X, Chen D B, Dong Q, Zhao D B 2016 arXiv 1602 00070

    [22]

    Berkhin P 2005 Internet Mathematics 2 73

    [23]

    Kleinberg J M 1999 JACM 46 604

    [24]

    Li Q, Zhou T, L L Y, Chen D B 2014 Physica A: Stat. Mech. Appl. 404 47

    [25]

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

    [26]

    Pei S, Muchnik L, Andrade J J S, Zheng Z M, Hernn A M 2014 Sci. Rep. 4 5547

    [27]

    Liu J G, Ren Z M, Guo Q 2013 Physica A: Stat. Mech. Appl. 392 4154

    [28]

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

    [29]

    L L Y, Zhou T, Zhang Q M, Stanley H E 2016 Nat. Commun. 7 10168

    [30]

    Hethcote, Herbert W 2000 SIAM Rev. 42 599

    [31]

    Pastor S R, Castellano C, Van M P, Vespignani A 2015 Rev. Mod. Phys. 87 925

    [32]

    Shu P, Wang W, Tang M, Do Y 2015 Chaos 25 063104

    [33]

    Iyer S, Killingback T, Sundaram B, Wang Z 2013 PloS One 8 e59613

  • [1] 董正琼, 赵杭, 朱金龙, 石雅婷. 入射光照对典型光刻胶纳米结构的光学散射测量影响分析. 物理学报, 2020, 69(3): 030601. doi: 10.7498/aps.69.20191525
    [2] 尹玉明, 赵伶玲. 离子浓度及表面结构对岩石孔隙内水流动特性的影响. 物理学报, 2020, 69(5): 054701. doi: 10.7498/aps.69.20191742
    [3] 汪静丽, 陈子玉, 陈鹤鸣. 基于Si3N4/SiNx/Si3N4三明治结构的偏振无关1 × 2多模干涉型解复用器的设计. 物理学报, 2020, 69(5): 054206. doi: 10.7498/aps.69.20191449
    [4] 任县利, 张伟伟, 伍晓勇, 吴璐, 王月霞. 高熵合金短程有序现象的预测及其对结构的电子、磁性、力学性质的影响. 物理学报, 2020, 69(4): 046102. doi: 10.7498/aps.69.20191671
    [5] 刘丽, 刘杰, 曾健, 翟鹏飞, 张胜霞, 徐丽君, 胡培培, 李宗臻, 艾文思. 快重离子辐照对YBa2Cu3O7-δ薄膜微观结构及载流特性的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191914
    [6] 刘文姝, 高润亮, 冯红梅, 刘悦悦, 黄怡, 王建波, 刘青芳. 真空磁场热处理温度对不同厚度的Ni88Cu12薄膜畴结构及磁性的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191942
    [7] 吴雨明, 丁霄, 王任, 王秉中. 基于等效介质原理的宽角超材料吸波体的理论分析. 物理学报, 2020, 69(5): 054202. doi: 10.7498/aps.69.20191732
    [8] 吴美梅, 张超, 张灿, 孙倩倩, 刘玫. 三维金字塔立体复合基底表面增强拉曼散射特性. 物理学报, 2020, 69(5): 058101. doi: 10.7498/aps.69.20191636
    [9] 翁明, 谢少毅, 殷明, 曹猛. 介质材料二次电子发射特性对微波击穿的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20200026
    [10] 王琳, 魏来, 王正汹. 垂直磁重联平面的驱动流对磁岛链影响的模拟. 物理学报, 2020, 69(5): 059401. doi: 10.7498/aps.69.20191612
    [11] 刘家合, 鲁佳哲, 雷俊杰, 高勋, 林景全. 气体压强对纳秒激光诱导空气等离子体特性的影响. 物理学报, 2020, 69(5): 057401. doi: 10.7498/aps.69.20191540
    [12] 梁晋洁, 高宁, 李玉红. 表面效应对铁\begin{document}${\left\langle 100 \right\rangle} $\end{document}间隙型位错环的影响. 物理学报, 2020, 69(3): 036101. doi: 10.7498/aps.69.20191379
    [13] 王艳, 徐进良, 李文, 刘欢. 超临界Lennard-Jones流体结构特性分子动力学研究. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191591
    [14] 赵建宁, 刘冬欢, 魏东, 尚新春. 考虑界面接触热阻的一维复合结构的热整流机理. 物理学报, 2020, 69(5): 056501. doi: 10.7498/aps.69.20191409
    [15] 刘祥, 米文博. Verwey相变处Fe3O4的结构、磁性和电输运特性. 物理学报, 2020, 69(4): 040505. doi: 10.7498/aps.69.20191763
    [16] 方文玉, 张鹏程, 赵军, 康文斌. H, F修饰单层GeTe的电子结构与光催化性质. 物理学报, 2020, 69(5): 056301. doi: 10.7498/aps.69.20191391
    [17] 白家豪, 郭建刚. 石墨烯/柔性基底复合结构双向界面切应力传递问题的理论研究. 物理学报, 2020, 69(5): 056201. doi: 10.7498/aps.69.20191730
    [18] 邹平, 吕丹, 徐桂英. 高压烧结制备Tb掺杂n型(Bi1–xTbx)2(Te0.9Se0.1)3合金及其微结构和热电性能. 物理学报, 2020, 69(5): 057201. doi: 10.7498/aps.69.20191561
  • 引用本文:
    Citation:
计量
  • 文章访问数:  533
  • PDF下载量:  561
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-05-10
  • 修回日期:  2016-06-15
  • 刊出日期:  2016-08-20

一种有效的基于三角结构的复杂网络节点影响力度量模型

  • 1. 北京工商大学计算机与信息工程学院, 北京 100048;
  • 2. 食品安全大数据技术北京市重点实验室, 北京 100048
  • 通信作者: 韩忠明, hanzm@th.btbu.edu.cn
    基金项目: 

    国家自然科学基金(批准号:61170112)、教育部人文社会科学研究基金项目(批准号:13YJC860006)和北京市教委科学研究面上项目(批准号:KM201410011005)资助的课题.

摘要: 度量复杂网络中的节点影响力对理解网络的结构和功能起着至关重要的作用. 度、介数、紧密度等经典指标能够一定程度上度量节点影响力,k-shell和H-index等指标也可以应用于评价节点影响力. 然而这些模型都存在着各自的局限性. 本文基于节点与邻居节点之间的三角结构提出了一种有效的节点影响力度量指标模型(local triangle centrality,LTC),该模型不仅考虑节点间的三角结构,同时考虑了周边邻居节点的规模. 我们在多个真实复杂网络上进行了大量实验,通过SIR模型进行节点影响力仿真实验,证明LTC指标相比于其他指标能够更加准确地度量节点的传播影响力. 节点删除后网络鲁棒性的实验结果也表明LTC指标具有更好效果.

English Abstract

参考文献 (33)

目录

    /

    返回文章
    返回