搜索

x

留言板

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

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

花簇分形无标度网络中节点影响力的区分度

舒盼盼 王伟 唐明 尚明生

引用本文:
Citation:

花簇分形无标度网络中节点影响力的区分度

舒盼盼, 王伟, 唐明, 尚明生

Discriminability of node influence in flower fractal scale-free networks

Shu Pan-Pan, Wang Wei, Tang Ming, Shang Ming-Sheng
PDF
导出引用
  • 大量研究表明分形尺度特性广泛存在于真实复杂系统中, 且分形结构显著影响网络上的传播动力学行为. 虽然复杂网络的节点传播影响力吸引了越来越多学者的关注, 但依旧缺乏针对分形网络结构的节点影响力的系统研究. 鉴于此, 本文基于花簇分形网络模型, 研究了分形无标度结构上的节点传播影响力. 首先, 对比了不同分形维数下的节点影响力, 结果表明, 当分形维数很小时, 节点影响力的区分度几乎不随节点度变化, 很难区分不同节点的传播影响力, 而随着分形维数的增大, 从全局和局域角度都能很容易识别网络中的超级传播源. 其次, 通过对原分形网络进行不同程度的随机重连来分析网络噪声对节点影响力区分度的影响, 发现在低维分形网络上, 加入网络噪声之后能够容易区分不同节点的影响力, 而在无穷维超分形网络中, 加入网络噪声之后能够区分中间度节点的影响力, 但从全局和局域角度都很难识别中心节点的影响力. 所得结论进一步补充、深化了基于花簇分形网络的节点影响力研究, 研究结果对实际病毒传播的预警控制提供了一定的理论借鉴.
    Extensive studies have shown that the fractal scaling exists widely in real complex systems, and the fractal structure significantly affects the spreading dynamics on the networks. Although node influence in spreading dynamics of complex networks has attracted more and more attention, systematical studies about the node influence of fractal networks are still lacking. Based on the flower model, node influences of the fractal scale-free structures are studied in this paper. Firstly, the node influences of different fractal dimensions are compared. The results indicate that when the fractal dimension is very low, the discriminability of node influences almost does not vary with node degree, thus it is difficult to distinguish the influences of different nodes. With the increase of fractal dimension, it is easy to recognize the super-spreader from both the global and local viewpoints. In addition, the network noise is introduced by randomly rewiring the links of the original fractal networks, and the effect of network noise on the discriminability of node influence is analyzed. The results show that in fractal network with low dimension, it becomes easier to distinguish the influences of different nodes after adding network noises. In the fractal networks of infinite dimensions, the existence of network noises makes it possible to recognize the influences of medium nodes. However it is difficult to recognize the influences of central nodes from either the global or local perspective.
    • 基金项目: 国家自然科学基金(批准号: 11105025, 11575041)和电子科技大学优秀博士生学术支持计划(批准号: YXBSZC20131033)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 11105025, 11575041) and the Program of Outstanding Ph. D. Candidate in Academic Research by Electronic Science and Technology of China (Grand No. YXBSZC20131033).
    [1]

    Song C, Havlin S, Makse H A 2005 Nature 433 392

    [2]

    Song C, Havlin S, Makse H A 2006 Nat. Phys. 2 275

    [3]

    Song C, Gallos L K, Havlin S, Makse H A 2007 J. Stat. Mech. P03006

    [4]

    Kim J S, Goh K I, Kahng B, Kim D 2007 Chaos 17 026116

    [5]

    Kitsak M, Havlin S, Paul G, Riccaboni M, Pammolli F, Stanley H E 2007 Phys. Rev. E 75 056115

    [6]

    Zhang Z Z, Zhou S G, Zou T 2007 Eur. Phys. J. B 56 259

    [7]

    Hinczewski M 2007 Phys. Rev. E 75 061104

    [8]

    Zhang Z Z, Xie W L, Zhou S G, Gao S Y, Guan J H 2009 Europhys. Lett. 88 10001

    [9]

    Zhang Z Z, Zhou S G, Zou T, Chen G S 2008 J. Stat. Mech. P09008

    [10]

    Rozenfeld H D, Havlin S, ben-Avraham D 2007 New J. Phys. 9 175

    [11]

    Lee H K, Shim P S, Noh J D 2013 Phys. Rev. E 87 062812

    [12]

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

    [13]

    Gong K, Tang M, Hui P M, Zhang H F, Do Y, Lai Y C 2013 PLos ONE 8 e83489

    [14]

    Li R Q, Tang M, Hui B M 2013 Acta Phys. Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 物理学报 62 168903]

    [15]

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

    [16]

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

    [17]

    Chung N N, Chew L Y, Zhou J, Lai C H 2012 Europhys. Lett. 98 58004

    [18]

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

    [19]

    Bauer F, Lizier J T 2012 Europhys. Lett. 99 68007

    [20]

    Costa L da F, Rodrigues F A, Travieso G, Boas P R V 2007 Adv. Phys. 56 167

    [21]

    Pu J, Chen X W, Wei D J, Liu Q, Deng Y 2014 Europhys. Lett. 107 10010

    [22]

    Anderson R M, May R M 1992 Infectious Disease of Humans (Oxford: Oxford University Press) pp1-768

    [23]

    Castellano C, Pastor-Satorras R 2006 Phys. Rev. Lett. 96 038701

    [24]

    Shu P P, Tang M, Gong K, Liu Y 2012 Chaos 22 043124

    [25]

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

    [26]

    Yang H, Tang M, Zhang H F 2012 New J. Phys. 14 123017

    [27]

    Wang W, Tang M, Zhang H F, Gao H, Do Y, Liu Z H 2014 Phys. Rev. E 90 042803

    [28]

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

    [29]

    Guimerá R, Sales-Pardo M 2009 Proc. Natl. Acad. Sci. USA 106 22073

    [30]

    Legrain P, Wojcik J, Gauthier J M 2001 Trends in Genetics 17 346

    [31]

    Marsden P V 1990 Annual Review of Sociology 16 435

    [32]

    Newman M E J 2002 Phys. Rev. Lett. 89 208701

  • [1]

    Song C, Havlin S, Makse H A 2005 Nature 433 392

    [2]

    Song C, Havlin S, Makse H A 2006 Nat. Phys. 2 275

    [3]

    Song C, Gallos L K, Havlin S, Makse H A 2007 J. Stat. Mech. P03006

    [4]

    Kim J S, Goh K I, Kahng B, Kim D 2007 Chaos 17 026116

    [5]

    Kitsak M, Havlin S, Paul G, Riccaboni M, Pammolli F, Stanley H E 2007 Phys. Rev. E 75 056115

    [6]

    Zhang Z Z, Zhou S G, Zou T 2007 Eur. Phys. J. B 56 259

    [7]

    Hinczewski M 2007 Phys. Rev. E 75 061104

    [8]

    Zhang Z Z, Xie W L, Zhou S G, Gao S Y, Guan J H 2009 Europhys. Lett. 88 10001

    [9]

    Zhang Z Z, Zhou S G, Zou T, Chen G S 2008 J. Stat. Mech. P09008

    [10]

    Rozenfeld H D, Havlin S, ben-Avraham D 2007 New J. Phys. 9 175

    [11]

    Lee H K, Shim P S, Noh J D 2013 Phys. Rev. E 87 062812

    [12]

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

    [13]

    Gong K, Tang M, Hui P M, Zhang H F, Do Y, Lai Y C 2013 PLos ONE 8 e83489

    [14]

    Li R Q, Tang M, Hui B M 2013 Acta Phys. Sin. 62 168903 (in Chinese) [李睿琪, 唐明, 许伯铭 2013 物理学报 62 168903]

    [15]

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

    [16]

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

    [17]

    Chung N N, Chew L Y, Zhou J, Lai C H 2012 Europhys. Lett. 98 58004

    [18]

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

    [19]

    Bauer F, Lizier J T 2012 Europhys. Lett. 99 68007

    [20]

    Costa L da F, Rodrigues F A, Travieso G, Boas P R V 2007 Adv. Phys. 56 167

    [21]

    Pu J, Chen X W, Wei D J, Liu Q, Deng Y 2014 Europhys. Lett. 107 10010

    [22]

    Anderson R M, May R M 1992 Infectious Disease of Humans (Oxford: Oxford University Press) pp1-768

    [23]

    Castellano C, Pastor-Satorras R 2006 Phys. Rev. Lett. 96 038701

    [24]

    Shu P P, Tang M, Gong K, Liu Y 2012 Chaos 22 043124

    [25]

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

    [26]

    Yang H, Tang M, Zhang H F 2012 New J. Phys. 14 123017

    [27]

    Wang W, Tang M, Zhang H F, Gao H, Do Y, Liu Z H 2014 Phys. Rev. E 90 042803

    [28]

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

    [29]

    Guimerá R, Sales-Pardo M 2009 Proc. Natl. Acad. Sci. USA 106 22073

    [30]

    Legrain P, Wojcik J, Gauthier J M 2001 Trends in Genetics 17 346

    [31]

    Marsden P V 1990 Annual Review of Sociology 16 435

    [32]

    Newman M E J 2002 Phys. Rev. Lett. 89 208701

  • [1] 陈奕多, 韵雨婷, 关剑月, 吴枝喜. 具有层级结构集体影响力的多数投票模型. 物理学报, 2024, 73(2): 020201. doi: 10.7498/aps.73.20231164
    [2] 李江, 刘影, 王伟, 周涛. 识别高阶网络传播中最有影响力的节点. 物理学报, 2024, 73(4): 048901. doi: 10.7498/aps.73.20231416
    [3] 李鑫, 赵城利, 刘阳洋. 有限步传播范围期望指标判别节点传播影响力. 物理学报, 2020, 69(2): 028901. doi: 10.7498/aps.69.20191313
    [4] 刘二见, 闫小勇. 预测人类移动行为的介入机会类模型研究进展. 物理学报, 2020, 69(24): 248901. doi: 10.7498/aps.69.20201119
    [5] 孙皓宸, 刘肖凡, 许小可, 吴晔. 基于连续感染模型的新冠肺炎校园传播与防控策略分析. 物理学报, 2020, 69(24): 240201. doi: 10.7498/aps.69.20201106
    [6] 郝未倩, 梁忠诚, 刘肖尧, 赵瑞, 孔梅梅, 关建飞, 张月. 分形结构稀疏孔径阵列的成像性能. 物理学报, 2019, 68(19): 199501. doi: 10.7498/aps.68.20190818
    [7] 肖云鹏, 李松阳, 刘宴兵. 一种基于社交影响力和平均场理论的信息传播动力学模型. 物理学报, 2017, 66(3): 030501. doi: 10.7498/aps.66.030501
    [8] 阮逸润, 老松杨, 王竣德, 白亮, 侯绿林. 一种改进的基于信息传播率的复杂网络影响力评估算法. 物理学报, 2017, 66(20): 208901. doi: 10.7498/aps.66.208901
    [9] 杨慧, 唐明, 蔡世民, 周涛. 异质自适应网络中的核心-边缘结构及其对疾病传播的抑制作用. 物理学报, 2016, 65(5): 058901. doi: 10.7498/aps.65.058901
    [10] 苏晓萍, 宋玉蓉. 利用邻域“结构洞”寻找社会网络中最具影响力节点. 物理学报, 2015, 64(2): 020101. doi: 10.7498/aps.64.020101
    [11] 闵磊, 刘智, 唐向阳, 陈矛, 刘三(女牙). 基于扩展度的复杂网络传播影响力评估算法. 物理学报, 2015, 64(8): 088901. doi: 10.7498/aps.64.088901
    [12] 欧阳博, 金心宇, 夏永祥, 蒋路茸, 吴端坡. 疾病传播与级联失效相互作用的研究:度不相关网络中疾病扩散条件的分析. 物理学报, 2014, 63(21): 218902. doi: 10.7498/aps.63.218902
    [13] 胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓. 一种新的网络传播中最有影响力的节点发现方法. 物理学报, 2013, 62(14): 140101. doi: 10.7498/aps.62.140101
    [14] 苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播 影响力的分析. 物理学报, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [15] 胡兆龙, 刘建国, 任卓明. 基于节点度信息的自愿免疫模型研究. 物理学报, 2013, 62(21): 218901. doi: 10.7498/aps.62.218901
    [16] 赵佳, 喻莉, 李静茹. 社交网络中基于贝叶斯和半环代数模型的节点影响力计算机理. 物理学报, 2013, 62(13): 130201. doi: 10.7498/aps.62.130201
    [17] 温罗生, 杨小帆, 钟 将. 在二部无标度网上的两性疾病传播. 物理学报, 2008, 57(8): 4794-4799. doi: 10.7498/aps.57.4794
    [18] 黄 磊, 孙建安, 豆福全, 段文山, 刘兴霞. (3+1)维非线性Burgers系统的新的分离变量解及其局域激发结构与分形结构. 物理学报, 2007, 56(2): 611-619. doi: 10.7498/aps.56.611
    [19] 朱加民, 马正义, 郑春龙. (2+1)维Broer-Kaup方程的局域分形结构. 物理学报, 2004, 53(10): 3248-3251. doi: 10.7498/aps.53.3248
    [20] 徐 耀, 李志宏, 范文浩, 吴 东, 孙予罕, 王 俊, 董宝中. 小角x射线散射法研究甲基改性氧化硅凝胶的双分形结构. 物理学报, 2003, 52(2): 442-447. doi: 10.7498/aps.52.442
计量
  • 文章访问数:  4795
  • PDF下载量:  235
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-02-10
  • 修回日期:  2015-06-28
  • 刊出日期:  2015-10-05

/

返回文章
返回