搜索

x

留言板

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

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

一种改进的基于信息传播率的复杂网络影响力评估算法

阮逸润 老松杨 王竣德 白亮 侯绿林

引用本文:
Citation:

一种改进的基于信息传播率的复杂网络影响力评估算法

阮逸润, 老松杨, 王竣德, 白亮, 侯绿林

An improved evaluating method of node spreading influence in complex network based on information spreading probability

Ruan Yi-Run, Lao Song-Yang, Wang Jun-De, Bai Liang, Hou Lü-Lin
PDF
导出引用
  • 建立了包含心房肌、心室肌、房室腔、室间隔并考虑心室肌分层结构的心电图元胞自动机模型.利用所建立的模型,仿真了电信号在心脏中的传导,计算了正常和缺血情况下的场点电势走势.数值结果表明:正常情况下,模拟所得的场点电势呈现与标准心电图一致的P波、QRS波群、T波和J波;在心内膜下肌细胞缺血情况下,出现T波倒置的现象;在心外膜下肌细胞缺血情况下,T波变得高耸;在透壁缺血情况下,T波提前形成,QT间期缩短.将正常和异常情况下的场点电势走势与临床结果进行了对比,并分析了其形成与持续机制.研究结果可为准确阐明心电图与心肌细胞电活动之间的关系、探讨心电图的产生与持续机制提供参考.
    How to evaluate the node spreading ability and how to find influential nodes in complex networks are crucial to controlling diseases and rumors, accelerating or hindering information from diffusing, and designing effective advertising strategies for viral marketing, etc. At present, many indicators based on the shortest path, such as closeness centrality, betweenness centrality and the (SP) index have been proposed to evaluate node spreading influence. The shortest path indicates that the information transmission path between nodes always selects the optimal mode. However, information does not know the ideal route from one place to another. The message does not flow only along geodesic paths in most networks, and information transmission path may be any reachable path between nodes. In the network with high clustering coefficient, the local high clustering of the nodes is beneficial to the large-scale dissemination of information. If only the information is transmitted according to the optimal propagation mode, which is the shortest path propagation, the ability to disseminate the node information would be underestimated, and thus the sorting precision of node spreading influence is reduced. By taking into account the transmission rate and the reachable path between a node and its three-step inner neighbors, we design an improved method named ASP to generate ranking list to evaluate the node spreading ability. We make use of the susceptible-infected-recovered (SIR) spreading model with tunable transmission rate to check the effectiveness of the proposed method on six real-world networks and three artificial networks generated by the Lancichinetii-Fortunato-Radicchi (LFR) benchmark model. In the real data sets, the proposed algorithm can achieve a better result than other metrics in a wide range of transmission rate, especially in networks with high clustering coefficients. The experimental results of the three LFR benchmark datasets show that the relative accuracy of ranking result of the ASP index and the SP index changes with the sparseness of the network and the information transmission rate. When the information dissemination rate is small, SP index is slightly better than the ASP index. The reason for this result is that when the transmission rate is small, the node influence is close to the degree. However, when the transmission rate is greater, the accuracy of the ASP index is higher than those of other indicators. This work can shed light on how the local clustering exerts an influence on the node propagation.
      通信作者: 阮逸润, ruanyirun@163.com
    • 基金项目: 国家自然科学基金(批准号:61302144,61603408)资助的课题.
      Corresponding author: Ruan Yi-Run, ruanyirun@163.com
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 61302144, 61603408).
    [1]

    Dorogovtsev S N, Mendes J F F, Samukhin A N 2000 Phys. Rev. Lett. 85 4633

    [2]

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

    [3]

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

    [4]

    Tang J, Piera M A, Guasch T 2016 Transport Res. C 67 357

    [5]

    Barabsi A L, Albert R 1999 Science 286 509

    [6]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

    L L Y, Chen D B, Zhou T 2011 New J. Phys. 13 123005

    [8]

    Medo M, Zhang Y C, Zhou T 2009 Europhys. Lett. 88 38005

    [9]

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

    [10]

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

    [11]

    Castellano C, Fortunato S, Loreto V 2009 Rev. Modern Phys. 81 591

    [12]

    Yang J, Yao C, Ma W, Chen G 2010 Physica A 389 859

    [13]

    Morone F, Makse H A 2015 Nature 524 65

    [14]

    Zhang J X, Chen D B, Zhao Z D 2016 Sci. Rep. 6

    [15]

    Albert R, Jeong H, Barabsi A L 1999 Nature 401 130

    [16]

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

    [17]

    Stephenson K, Zelen M 1989 Soc. Netw. 1 11

    [18]

    Borgatti S P 2005 Soc. Netw. 27 55

    [19]

    Sabidussi G 1966 Psychometrika 31 581

    [20]

    Freeman L C 1977 Sociometry 40 35

    [21]

    Kleinberg J M 1999 JACM 46 604

    [22]

    Brin S, Page L 1998 Comput. Networks. Isdn. 30 107

    [23]

    Radicchi F, Fortunato S, Markines B, Vespignani A 2009 Phys. Rev. E 80 056103

    [24]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS ONE 6 e21202

    [25]

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

    [26]

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

    [27]

    Bae J, Kim S 2014 Physica A 395 549

    [28]

    Liu Y, Tang M, Zhou T, Do Y 2016 Physica A 452 289

    [29]

    Duan J M, Shang M S, Cai S M, Zhang Y X 2015 Acta Phys. Sin. 64 200501 (in Chinese)[段杰明, 尚明生, 蔡世民, 张玉霞2015物理学报64 200501]

    [30]

    Liu J G, Lin J H, Guo Q, Zhou T 2016 Sci. Rep. 6 21380

    [31]

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

    [32]

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

    [33]

    L L Y, Chen D B, Ren X L, Zhang Q M, Zhang Y C, Zhou T 2016 Phys. Rep. 650 1

    [34]

    Bao Z K, Ma C, Xiang B B, Zhang H F 2017 Physica A 468 391

    [35]

    Newman M E J 2005 Soc. Netw. 27 39

    [36]

    Fowler J H, Christakis N A 2008 Br. Med. J. 337 a2338

    [37]

    Newman M E J 2002 Phys. Rev. E 66 016128

    [38]

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

    [39]

    Kendall M G 1945 Biometrika 33 239

    [40]

    Knight W R 1966 J. Amer. Statist. Assoc. 61 436

    [41]

    Newman M E J 2006 Phys. Rev. E 74 036104

    [42]

    Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

    [43]

    Jeong H, Mason S P, Barabasi A, Oltvai Z N 2001 Nature 1 41

    [44]

    Xie N 2006 M.S. Dissertation (Bristol:University of Bristol)

    [45]

    Spring N, Mahajan R, Wetherall D 2002 IEEEACM Trans. Netw. 1 2

    [46]

    Lancichinetti A, Fortunato S, Radicchi F 2008 Phys. Rev. E 78 046110

  • [1]

    Dorogovtsev S N, Mendes J F F, Samukhin A N 2000 Phys. Rev. Lett. 85 4633

    [2]

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

    [3]

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

    [4]

    Tang J, Piera M A, Guasch T 2016 Transport Res. C 67 357

    [5]

    Barabsi A L, Albert R 1999 Science 286 509

    [6]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

    L L Y, Chen D B, Zhou T 2011 New J. Phys. 13 123005

    [8]

    Medo M, Zhang Y C, Zhou T 2009 Europhys. Lett. 88 38005

    [9]

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

    [10]

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

    [11]

    Castellano C, Fortunato S, Loreto V 2009 Rev. Modern Phys. 81 591

    [12]

    Yang J, Yao C, Ma W, Chen G 2010 Physica A 389 859

    [13]

    Morone F, Makse H A 2015 Nature 524 65

    [14]

    Zhang J X, Chen D B, Zhao Z D 2016 Sci. Rep. 6

    [15]

    Albert R, Jeong H, Barabsi A L 1999 Nature 401 130

    [16]

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

    [17]

    Stephenson K, Zelen M 1989 Soc. Netw. 1 11

    [18]

    Borgatti S P 2005 Soc. Netw. 27 55

    [19]

    Sabidussi G 1966 Psychometrika 31 581

    [20]

    Freeman L C 1977 Sociometry 40 35

    [21]

    Kleinberg J M 1999 JACM 46 604

    [22]

    Brin S, Page L 1998 Comput. Networks. Isdn. 30 107

    [23]

    Radicchi F, Fortunato S, Markines B, Vespignani A 2009 Phys. Rev. E 80 056103

    [24]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS ONE 6 e21202

    [25]

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

    [26]

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

    [27]

    Bae J, Kim S 2014 Physica A 395 549

    [28]

    Liu Y, Tang M, Zhou T, Do Y 2016 Physica A 452 289

    [29]

    Duan J M, Shang M S, Cai S M, Zhang Y X 2015 Acta Phys. Sin. 64 200501 (in Chinese)[段杰明, 尚明生, 蔡世民, 张玉霞2015物理学报64 200501]

    [30]

    Liu J G, Lin J H, Guo Q, Zhou T 2016 Sci. Rep. 6 21380

    [31]

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

    [32]

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

    [33]

    L L Y, Chen D B, Ren X L, Zhang Q M, Zhang Y C, Zhou T 2016 Phys. Rep. 650 1

    [34]

    Bao Z K, Ma C, Xiang B B, Zhang H F 2017 Physica A 468 391

    [35]

    Newman M E J 2005 Soc. Netw. 27 39

    [36]

    Fowler J H, Christakis N A 2008 Br. Med. J. 337 a2338

    [37]

    Newman M E J 2002 Phys. Rev. E 66 016128

    [38]

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

    [39]

    Kendall M G 1945 Biometrika 33 239

    [40]

    Knight W R 1966 J. Amer. Statist. Assoc. 61 436

    [41]

    Newman M E J 2006 Phys. Rev. E 74 036104

    [42]

    Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

    [43]

    Jeong H, Mason S P, Barabasi A, Oltvai Z N 2001 Nature 1 41

    [44]

    Xie N 2006 M.S. Dissertation (Bristol:University of Bristol)

    [45]

    Spring N, Mahajan R, Wetherall D 2002 IEEEACM Trans. Netw. 1 2

    [46]

    Lancichinetti A, Fortunato S, Radicchi F 2008 Phys. Rev. E 78 046110

  • [1] 李江, 刘影, 王伟, 周涛. 识别高阶网络传播中最有影响力的节点. 物理学报, 2024, 73(4): 048901. doi: 10.7498/aps.73.20231416
    [2] 阮逸润, 老松杨, 汤俊, 白亮, 郭延明. 基于引力方法的复杂网络节点重要度评估方法. 物理学报, 2022, 71(17): 176401. doi: 10.7498/aps.71.20220565
    [3] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [4] 李勇军, 尹超, 于会, 刘尊. 基于最大熵模型的微博传播网络中的链路预测. 物理学报, 2016, 65(2): 020501. doi: 10.7498/aps.65.020501
    [5] 闵磊, 刘智, 唐向阳, 陈矛, 刘三(女牙). 基于扩展度的复杂网络传播影响力评估算法. 物理学报, 2015, 64(8): 088901. doi: 10.7498/aps.64.088901
    [6] 吴腾飞, 周昌乐, 王小华, 黄孝喜, 谌志群, 王荣波. 基于平均场理论的微博传播网络模型. 物理学报, 2014, 63(24): 240501. doi: 10.7498/aps.63.240501
    [7] 刘树新, 季新生, 刘彩霞, 郭虹. 一种信息传播促进网络增长的网络演化模型. 物理学报, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
    [8] 邓奇湘, 贾贞, 谢梦舒, 陈彦飞. 基于有向网络的Email病毒传播模型及其震荡吸引子研究. 物理学报, 2013, 62(2): 020203. doi: 10.7498/aps.62.020203
    [9] 李钊, 徐国爱, 班晓芳, 张毅, 胡正名. 基于元胞自动机的复杂信息系统安全风险传播研究. 物理学报, 2013, 62(20): 200203. doi: 10.7498/aps.62.200203
    [10] 胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓. 一种新的网络传播中最有影响力的节点发现方法. 物理学报, 2013, 62(14): 140101. doi: 10.7498/aps.62.140101
    [11] 任卓明, 刘建国, 邵凤, 胡兆龙, 郭强. 复杂网络中最小K-核节点的传播能力分析. 物理学报, 2013, 62(10): 108902. doi: 10.7498/aps.62.108902
    [12] 苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播 影响力的分析. 物理学报, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [13] 熊熙, 胡勇. 基于社交网络的观点传播动力学研究. 物理学报, 2012, 61(15): 150509. doi: 10.7498/aps.61.150509
    [14] 李树彬, 吴建军, 高自友, 林勇, 傅白白. 基于复杂网络的交通拥堵与传播动力学分析. 物理学报, 2011, 60(5): 050701. doi: 10.7498/aps.60.050701
    [15] 王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. 物理学报, 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
    [16] 宋玉蓉, 蒋国平. 具有非均匀传输和抗攻击差异的网络病毒传播模型. 物理学报, 2010, 59(11): 7546-7551. doi: 10.7498/aps.59.7546
    [17] 王亚奇, 蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. 物理学报, 2010, 59(10): 6734-6743. doi: 10.7498/aps.59.6734
    [18] 倪顺江, 翁文国, 范维澄. 具有局部结构的增长无标度网络中传染病传播机制研究. 物理学报, 2009, 58(6): 3707-3713. doi: 10.7498/aps.58.3707
    [19] 宋玉蓉, 蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究. 物理学报, 2009, 58(9): 5911-5918. doi: 10.7498/aps.58.5911
    [20] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
计量
  • 文章访问数:  5400
  • PDF下载量:  354
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-05-19
  • 修回日期:  2017-07-04
  • 刊出日期:  2017-10-05

/

返回文章
返回