搜索

x

留言板

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

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

复杂网络中最小K-核节点的传播能力分析

任卓明 刘建国 邵凤 胡兆龙 郭强

复杂网络中最小K-核节点的传播能力分析

任卓明, 刘建国, 邵凤, 胡兆龙, 郭强
PDF
导出引用
导出核心图
  • K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值, 然而该方法无法对复杂网络中大量最小K-核节点的传播能力进行准确度量. 本文主要考察最小K-核节点的传播行为, 利用其邻居的K-核信息, 提出一种度量这类节点传播能力的方法. 实证网络数据集的传播行为仿真结果表明, 该方法与度、介数等指标相比更能准确度量最小K-核节点的传播能力.
    • 基金项目: 国家自然科学基金(批准号: 71071098, 71171136, 91024026)、上海市青年科技启明星计划(A类)(批准号: 11QA1404500)、上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110)、教育部科学技术研究重点项目(批准号: 211057)、上海市一流学科(系统科学)建设项目 (批准号: XTKX2012) 和上海市研究生创新基金(批准号: 5411115004)资助的课题.
    [1]

    Zhou T, Fu Z Q, Niu Y W, Wang D, Zeng Y, Wang B H, Zhou P L 2005 Progress in Nature Science 15 513 (in Chinese) [周涛, 傅忠谦, 牛永伟, 王达, 曾燕, 汪秉宏, 周佩玲2005 自然科学进展 15 513]

    [2]

    Li X, Liu Z H, Wang B H 2010 Complex Systems and Complexity Science Z1 34 (in Chinese) [李翔, 刘宗华, 汪秉宏2010 复杂系统与复杂性科学 Z1 34]

    [3]

    Liu J G, Wang Z T, Dang Y Z 2006 Mod. Phys. Lett. B 20 815

    [4]

    Balthrop J, Forrest S, Newman M E J, Williamson M M 2004 Science 304 527

    [5]

    Keeling M J, Rohani P 2008 Princeton Univ. Pr. p10

    [6]

    Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130

    [7]

    Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]

    [8]

    Xiong X, Hu Y 2012 Acta Phys. Sin. 61 150509 (in Chinese) [熊熙, 胡勇 2012 物理学报 61 150509]

    [9]

    Freeman L C 1977 Sociometry 40 35

    [10]

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

    [11]

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

    [12]

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

    [13]

    Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]

    [14]

    Boguna M, Pastor S R, Díaz G A, Arenas A 2004 Phys. Rev. E 70 05612

    [15]

    Leskovec J, Kleinberg J, Faloutsos C 2005 Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD '05) ACM, New York, August 21-24 2005 p177

    [16]

    Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E 2007 Proc. Natl. Acad. Sci. USA 104 11150

    [17]

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

    [18]

    Zhou T, Liu J G, Bai W J, Chen G R, Wang B H 2006 Phys. Rev. E 74 056109

    [19]

    Zhang J, Zhao H, Yang B, Sun H L 2011 J. Northeastern Univ. (Natural Science) 32 372 (in Chinese) [张君, 赵海, 杨波, 孙华丽 2011 东北大学学报 (自然科学版) 32 372]

    [20]

    Kendall M 1938 Biometrika 30 8

  • [1]

    Zhou T, Fu Z Q, Niu Y W, Wang D, Zeng Y, Wang B H, Zhou P L 2005 Progress in Nature Science 15 513 (in Chinese) [周涛, 傅忠谦, 牛永伟, 王达, 曾燕, 汪秉宏, 周佩玲2005 自然科学进展 15 513]

    [2]

    Li X, Liu Z H, Wang B H 2010 Complex Systems and Complexity Science Z1 34 (in Chinese) [李翔, 刘宗华, 汪秉宏2010 复杂系统与复杂性科学 Z1 34]

    [3]

    Liu J G, Wang Z T, Dang Y Z 2006 Mod. Phys. Lett. B 20 815

    [4]

    Balthrop J, Forrest S, Newman M E J, Williamson M M 2004 Science 304 527

    [5]

    Keeling M J, Rohani P 2008 Princeton Univ. Pr. p10

    [6]

    Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130

    [7]

    Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]

    [8]

    Xiong X, Hu Y 2012 Acta Phys. Sin. 61 150509 (in Chinese) [熊熙, 胡勇 2012 物理学报 61 150509]

    [9]

    Freeman L C 1977 Sociometry 40 35

    [10]

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

    [11]

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

    [12]

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

    [13]

    Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]

    [14]

    Boguna M, Pastor S R, Díaz G A, Arenas A 2004 Phys. Rev. E 70 05612

    [15]

    Leskovec J, Kleinberg J, Faloutsos C 2005 Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD '05) ACM, New York, August 21-24 2005 p177

    [16]

    Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E 2007 Proc. Natl. Acad. Sci. USA 104 11150

    [17]

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

    [18]

    Zhou T, Liu J G, Bai W J, Chen G R, Wang B H 2006 Phys. Rev. E 74 056109

    [19]

    Zhang J, Zhao H, Yang B, Sun H L 2011 J. Northeastern Univ. (Natural Science) 32 372 (in Chinese) [张君, 赵海, 杨波, 孙华丽 2011 东北大学学报 (自然科学版) 32 372]

    [20]

    Kendall M 1938 Biometrika 30 8

  • [1] 罗仕龙, 龚凯, 唐朝生, 周靖. 加权网络中基于冗余边过滤的k-核分解排序算法. 物理学报, 2017, 66(18): 188902. doi: 10.7498/aps.66.188902
    [2] 汪筱阳, 王瑛, 朱参世, 朱琳, 傅超琦. 具有跨邻居传播能力的信息辐射模型研究. 物理学报, 2017, 66(3): 038901. doi: 10.7498/aps.66.038901
    [3] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [4] 黄丽亚, 汤平川, 霍宥良, 郑义, 成谢锋. 基于加权K-阶传播数的节点重要性. 物理学报, 2019, 68(12): 128901. doi: 10.7498/aps.68.20190087
    [5] 黄丽亚, 霍宥良, 王青, 成谢锋. 基于K-阶结构熵的网络异构性研究. 物理学报, 2019, 68(1): 018901. doi: 10.7498/aps.68.20181388
    [6] 苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播 影响力的分析. 物理学报, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [7] 胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓. 一种新的网络传播中最有影响力的节点发现方法 . 物理学报, 2013, 62(14): 140101. doi: 10.7498/aps.62.140101
    [8] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [9] 马晓娟, 王延, 郑志刚. 叶子节点对于网络同步能力影响的研究. 物理学报, 2009, 58(7): 4426-4430. doi: 10.7498/aps.58.4426
    [10] 汪秉宏, 周 涛, 王文旭, 李 季, 蒋品群. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
    [11] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [12] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [13] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [14] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [15] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
    [16] 韩忠明, 吴杨, 谭旭升, 段大高, 杨伟杰. 面向结构洞的复杂网络关键节点排序. 物理学报, 2015, 64(5): 058902. doi: 10.7498/aps.64.058902
    [17] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [18] 王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. 物理学报, 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
    [19] 宋玉蓉, 蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究. 物理学报, 2009, 58(9): 5911-5918. doi: 10.7498/aps.58.5911
    [20] 王亚奇, 蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. 物理学报, 2010, 59(10): 6734-6743. doi: 10.7498/aps.59.6734
  • 引用本文:
    Citation:
计量
  • 文章访问数:  2938
  • PDF下载量:  2034
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-27
  • 修回日期:  2013-01-16
  • 刊出日期:  2013-05-05

复杂网络中最小K-核节点的传播能力分析

  • 1. 上海理工大学复杂系统科学研究中心, 上海 200093
    基金项目: 

    国家自然科学基金(批准号: 71071098, 71171136, 91024026)、上海市青年科技启明星计划(A类)(批准号: 11QA1404500)、上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110)、教育部科学技术研究重点项目(批准号: 211057)、上海市一流学科(系统科学)建设项目 (批准号: XTKX2012) 和上海市研究生创新基金(批准号: 5411115004)资助的课题.

摘要: K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值, 然而该方法无法对复杂网络中大量最小K-核节点的传播能力进行准确度量. 本文主要考察最小K-核节点的传播行为, 利用其邻居的K-核信息, 提出一种度量这类节点传播能力的方法. 实证网络数据集的传播行为仿真结果表明, 该方法与度、介数等指标相比更能准确度量最小K-核节点的传播能力.

English Abstract

参考文献 (20)

目录

    /

    返回文章
    返回