搜索

文章查询

x

留言板

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

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

节点中心性对复杂网络传播模式的影响分析

苏臻 高超 李向华

节点中心性对复杂网络传播模式的影响分析

苏臻, 高超, 李向华
PDF
导出引用
导出核心图
  • 在众多的重要节点评估方法研究中,具有较高中心性的节点一直是关注的焦点,许多传播行为的研究也主要围绕高中心性节点展开,因此在一定程度上忽略了低中心性节点对传播行为的影响.本文从传播异构性角度,通过初始感染最大中心性节点和最小中心性节点揭示网络结构异构性对信息传播的影响.实验结果表明,传播过程中存在链型和扇型两种传播模式,在初始感染比例不断提升的情况下,两种传播模式的相互转换引发传播速率的变化,进一步促使非线性传播规模交叉现象的产生.这一现象说明,在宏观的信息传播过程中,最小中心性节点的影响力不容忽视,尤其在初始感染比例升高时,最小中心性节点比最大中心性节点更具传播优势.
      通信作者: 高超, cgao@swu.edu.cn
    • 基金项目: 国家自然科学基金(批准号:61402379,61403315)、中央高校基本科研业务费专项资金(批准号:XDJK2016A008,XDJK2016B029)和重庆市科技研发基地建设计划(国际科技合作)项目(批注号:cstc2015gjhz40002)资助的课题.
    120201-20170048suppl.pdf

    S1 无标度网络(G2—G12)下传播规模交叉现象的仿真

    S2 无标度网络(G2—G12)下传播速率的变化

    S3 以人工网络(G4)和标准网络(G9)为例给出传播模式

    [1]

    Zhang H F, Zhang J, Zhou C S, Small M, Wang B H 2010 New J. Phys. 12 023015

    [2]

    Saito K, Kimura M, Ohara K, Motoda H 2016 Inform. Sci. 329 985

    [3]

    Fu C, Min L, Yang J, Xu D L, Liu X Y, Han L S 2015 Proceedings of IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing Liverpool, United Kingdom, October 26-28, 2015 p1725

    [4]

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

    [5]

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

    [6]

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

    [7]

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

    [8]

    Freeman L C 1978 Soc. Networks 1 215

    [9]

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

    [10]

    Liu Y Y, Slotine J J, Barabsi A L 2011 Nature 473 167

    [11]

    Borgatti S P 2005 Soc. Networks 27 55

    [12]

    Gao C, Liu J M, Zhong N 2011 Knowl. Inf. Syst. 27 253

    [13]

    Jiang J J, Wen S, Yu S, Xiang Y, Zhou W L 2016 IEEE Trans. Depend. Secure. pp 1

    [14]

    Zhang X Z, Zhang Y B, L T Y, Yin Y 2014 Physica A 442 100

    [15]

    Han X, Shen Z S, Wang W X, Di Z R 2015 Phys. Rev. Lett. 114 028701

    [16]

    Wang X F, Chen G R 2003 IEEE Circ. Syst. Mag. 3 6

    [17]

    Strogatz S H 2001 Nature 410 268

    [18]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [19]

    Barabsi A L, Albert R 1999 Science 286 509

    [20]

    Wang X F, Li X, Chen G R 2012 Network Science: An Introduction (Beijing: Higher Education Press) pp270-275 (in Chinese) [汪小帆, 李翔, 陈关荣 2012 网络科学导论 (北京: 高等教育出版社) 第270-275页]

    [21]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [22]

    Barthlemy M, Barrat A, Pastor-Satorras R, Vespignani A 2004 Phys. Rev. Lett. 92 178701

    [23]

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

    [24]

    Goh K I, Kahng B, Kim D 2001 Phys. Rev. Lett. 87 278701

    [25]

    Estrada E, Rodrguez-Velzquez J A 2006 Physica A 364 581

    [26]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. E 63 066117

    [27]

    Bu T, Towsley D 2002 Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies New York, USA, June 23-27, 2002 p638

    [28]

    Stanford Network Analysis Project, Leskovec J https:// snap.stanford.edu/data/ca-GrQc.html [2017-4-18]

    [29]

    Stanford Network Analysis Project, Leskovec J https://snap.stanford.edu/data/ca-HepTh.html [2017-4-18]

    [30]

    Zou C C, Towsley D, Gong W 2007 IEEE Trans. Depend. Secure. 4 105

    [31]

    Bogu M, Pastor-Satorras R, Vespignani A 2003 Statistical Mechanics of Complex Networks (Berlin: Springer-Verlag) p127

  • [1]

    Zhang H F, Zhang J, Zhou C S, Small M, Wang B H 2010 New J. Phys. 12 023015

    [2]

    Saito K, Kimura M, Ohara K, Motoda H 2016 Inform. Sci. 329 985

    [3]

    Fu C, Min L, Yang J, Xu D L, Liu X Y, Han L S 2015 Proceedings of IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing Liverpool, United Kingdom, October 26-28, 2015 p1725

    [4]

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

    [5]

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

    [6]

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

    [7]

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

    [8]

    Freeman L C 1978 Soc. Networks 1 215

    [9]

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

    [10]

    Liu Y Y, Slotine J J, Barabsi A L 2011 Nature 473 167

    [11]

    Borgatti S P 2005 Soc. Networks 27 55

    [12]

    Gao C, Liu J M, Zhong N 2011 Knowl. Inf. Syst. 27 253

    [13]

    Jiang J J, Wen S, Yu S, Xiang Y, Zhou W L 2016 IEEE Trans. Depend. Secure. pp 1

    [14]

    Zhang X Z, Zhang Y B, L T Y, Yin Y 2014 Physica A 442 100

    [15]

    Han X, Shen Z S, Wang W X, Di Z R 2015 Phys. Rev. Lett. 114 028701

    [16]

    Wang X F, Chen G R 2003 IEEE Circ. Syst. Mag. 3 6

    [17]

    Strogatz S H 2001 Nature 410 268

    [18]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [19]

    Barabsi A L, Albert R 1999 Science 286 509

    [20]

    Wang X F, Li X, Chen G R 2012 Network Science: An Introduction (Beijing: Higher Education Press) pp270-275 (in Chinese) [汪小帆, 李翔, 陈关荣 2012 网络科学导论 (北京: 高等教育出版社) 第270-275页]

    [21]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [22]

    Barthlemy M, Barrat A, Pastor-Satorras R, Vespignani A 2004 Phys. Rev. Lett. 92 178701

    [23]

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

    [24]

    Goh K I, Kahng B, Kim D 2001 Phys. Rev. Lett. 87 278701

    [25]

    Estrada E, Rodrguez-Velzquez J A 2006 Physica A 364 581

    [26]

    Pastor-Satorras R, Vespignani A 2001 Phys. Rev. E 63 066117

    [27]

    Bu T, Towsley D 2002 Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies New York, USA, June 23-27, 2002 p638

    [28]

    Stanford Network Analysis Project, Leskovec J https:// snap.stanford.edu/data/ca-GrQc.html [2017-4-18]

    [29]

    Stanford Network Analysis Project, Leskovec J https://snap.stanford.edu/data/ca-HepTh.html [2017-4-18]

    [30]

    Zou C C, Towsley D, Gong W 2007 IEEE Trans. Depend. Secure. 4 105

    [31]

    Bogu M, Pastor-Satorras R, Vespignani A 2003 Statistical Mechanics of Complex Networks (Berlin: Springer-Verlag) p127

  • [1] 周瑜, 操礼阳, 马晓萍, 邓丽丽, 辛煜. 脉冲射频容性耦合氩等离子体的发射探针诊断. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191864
    [2] 黄永峰, 曹怀信, 王文华. 共轭线性对称性及其对\begin{document}$ {\mathcal{P}}{\mathcal{T}} $\end{document}-对称量子理论的应用. 物理学报, 2020, 69(3): 030301. doi: 10.7498/aps.69.20191173
    [3] 董正琼, 赵杭, 朱金龙, 石雅婷. 入射光照对典型光刻胶纳米结构的光学散射测量影响分析. 物理学报, 2020, 69(3): 030601. doi: 10.7498/aps.69.20191525
    [4] 王艳, 徐进良, 李文, 刘欢. 超临界Lennard-Jones流体结构特性分子动力学研究. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191591
    [5] 赵建宁, 刘冬欢, 魏东, 尚新春. 考虑界面接触热阻的一维复合结构的热整流机理. 物理学报, 2020, 69(5): 056501. doi: 10.7498/aps.69.20191409
    [6] 刘祥, 米文博. Verwey相变处Fe3O4的结构、磁性和电输运特性. 物理学报, 2020, 69(4): 040505. doi: 10.7498/aps.69.20191763
    [7] 方文玉, 张鹏程, 赵军, 康文斌. H, F修饰单层GeTe的电子结构与光催化性质. 物理学报, 2020, 69(5): 056301. doi: 10.7498/aps.69.20191391
    [8] 白家豪, 郭建刚. 石墨烯/柔性基底复合结构双向界面切应力传递问题的理论研究. 物理学报, 2020, 69(5): 056201. doi: 10.7498/aps.69.20191730
    [9] 尹玉明, 赵伶玲. 离子浓度及表面结构对岩石孔隙内水流动特性的影响. 物理学报, 2020, 69(5): 054701. doi: 10.7498/aps.69.20191742
    [10] 任县利, 张伟伟, 伍晓勇, 吴璐, 王月霞. 高熵合金短程有序现象的预测及其对结构的电子、磁性、力学性质的影响. 物理学报, 2020, 69(4): 046102. doi: 10.7498/aps.69.20191671
    [11] 刘丽, 刘杰, 曾健, 翟鹏飞, 张胜霞, 徐丽君, 胡培培, 李宗臻, 艾文思. 快重离子辐照对YBa2Cu3O7-δ薄膜微观结构及载流特性的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191914
    [12] 刘文姝, 高润亮, 冯红梅, 刘悦悦, 黄怡, 王建波, 刘青芳. 真空磁场热处理温度对不同厚度的Ni88Cu12薄膜畴结构及磁性的影响. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191942
    [13] 邹平, 吕丹, 徐桂英. 高压烧结制备Tb掺杂n型(Bi1–xTbx)2(Te0.9Se0.1)3合金及其微结构和热电性能. 物理学报, 2020, 69(5): 057201. doi: 10.7498/aps.69.20191561
    [14] 汪静丽, 陈子玉, 陈鹤鸣. 基于Si3N4/SiNx/Si3N4三明治结构的偏振无关1 × 2多模干涉型解复用器的设计. 物理学报, 2020, 69(5): 054206. doi: 10.7498/aps.69.20191449
  • 120201-20170048suppl.pdf

    S1 无标度网络(G2—G12)下传播规模交叉现象的仿真

    S2 无标度网络(G2—G12)下传播速率的变化

    S3 以人工网络(G4)和标准网络(G9)为例给出传播模式

  • 引用本文:
    Citation:
计量
  • 文章访问数:  764
  • PDF下载量:  465
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-01-08
  • 修回日期:  2017-03-11
  • 刊出日期:  2017-06-20

节点中心性对复杂网络传播模式的影响分析

  • 1. 西南大学计算机与信息科学学院, 重庆 400715
  • 通信作者: 高超, cgao@swu.edu.cn
    基金项目: 

    国家自然科学基金(批准号:61402379,61403315)、中央高校基本科研业务费专项资金(批准号:XDJK2016A008,XDJK2016B029)和重庆市科技研发基地建设计划(国际科技合作)项目(批注号:cstc2015gjhz40002)资助的课题.

摘要: 在众多的重要节点评估方法研究中,具有较高中心性的节点一直是关注的焦点,许多传播行为的研究也主要围绕高中心性节点展开,因此在一定程度上忽略了低中心性节点对传播行为的影响.本文从传播异构性角度,通过初始感染最大中心性节点和最小中心性节点揭示网络结构异构性对信息传播的影响.实验结果表明,传播过程中存在链型和扇型两种传播模式,在初始感染比例不断提升的情况下,两种传播模式的相互转换引发传播速率的变化,进一步促使非线性传播规模交叉现象的产生.这一现象说明,在宏观的信息传播过程中,最小中心性节点的影响力不容忽视,尤其在初始感染比例升高时,最小中心性节点比最大中心性节点更具传播优势.

English Abstract

参考文献 (31)
补充材料:
120201-20170048suppl.pdf

S1 无标度网络(G2—G12)下传播规模交叉现象的仿真

S2 无标度网络(G2—G12)下传播速率的变化

S3 以人工网络(G4)和标准网络(G9)为例给出传播模式

目录

    /

    返回文章
    返回