搜索

x

留言板

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

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

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

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

引用本文:
Citation:

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

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

Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks

Ren Zhuo-Ming, Liu Jian-Guo, Shao Feng, Hu Zhao-Long, Guo Qiang
PDF
导出引用
  • K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值, 然而该方法无法对复杂网络中大量最小K-核节点的传播能力进行准确度量. 本文主要考察最小K-核节点的传播行为, 利用其邻居的K-核信息, 提出一种度量这类节点传播能力的方法. 实证网络数据集的传播行为仿真结果表明, 该方法与度、介数等指标相比更能准确度量最小K-核节点的传播能力.
    The K-shell decomposition for identifying influential nodes plays an important role in analyzing the spreading performance in complex networks, which generates lots of nodes with the smallest K-shell value. The spreading influences of these nodes cannot be distinguished by the K-shell decomposition method, as well as the degree and betweeness indices. In this paper, by taking into account the K-shell information of the target node, we develop a new method to identify the node spreading ability with the minimum K-shell value. The experimental results for pretty good privacy and autonomous system networks show that the presented method could generate more accurate spreading list than the degree and betweeness indices.
    • 基金项目: 国家自然科学基金(批准号: 71071098, 71171136, 91024026)、上海市青年科技启明星计划(A类)(批准号: 11QA1404500)、上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110)、教育部科学技术研究重点项目(批准号: 211057)、上海市一流学科(系统科学)建设项目 (批准号: XTKX2012) 和上海市研究生创新基金(批准号: 5411115004)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 71071098, 71171136, 91024026), Shanghai Rising-Star Program, China (Grant No. 11QA1404500), the Innovation Program of Shanghai Municipal Education Commission, China (Grant Nos. 11ZZ135, 11YZ110), the Key Project of Chinese Ministry of Education, China (Grant No. 211057), the Shanghai Leading Academic Discipline Project of China (Grant No. XTKX2012) and the Innovation Fund Project for Graduate Student of Shanghai, China (Grant No. 54-11-115-004).
    [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] 李江, 刘影, 王伟, 周涛. 识别高阶网络传播中最有影响力的节点. 物理学报, 2024, 73(4): 048901. doi: 10.7498/aps.73.20231416
    [2] 阮逸润, 老松杨, 汤俊, 白亮, 郭延明. 基于引力方法的复杂网络节点重要度评估方法. 物理学报, 2022, 71(17): 176401. doi: 10.7498/aps.71.20220565
    [3] 黄丽亚, 霍宥良, 王青, 成谢锋. 基于K-阶结构熵的网络异构性研究. 物理学报, 2019, 68(1): 018901. doi: 10.7498/aps.68.20181388
    [4] 黄丽亚, 汤平川, 霍宥良, 郑义, 成谢锋. 基于加权K-阶传播数的节点重要性. 物理学报, 2019, 68(12): 128901. doi: 10.7498/aps.68.20190087
    [5] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [6] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [7] 汪筱阳, 王瑛, 朱参世, 朱琳, 傅超琦. 具有跨邻居传播能力的信息辐射模型研究. 物理学报, 2017, 66(3): 038901. doi: 10.7498/aps.66.038901
    [8] 罗仕龙, 龚凯, 唐朝生, 周靖. 加权网络中基于冗余边过滤的k-核分解排序算法. 物理学报, 2017, 66(18): 188902. doi: 10.7498/aps.66.188902
    [9] 韩忠明, 吴杨, 谭旭升, 段大高, 杨伟杰. 面向结构洞的复杂网络关键节点排序. 物理学报, 2015, 64(5): 058902. doi: 10.7498/aps.64.058902
    [10] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
    [11] 胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓. 一种新的网络传播中最有影响力的节点发现方法. 物理学报, 2013, 62(14): 140101. doi: 10.7498/aps.62.140101
    [12] 苑卫国, 刘云, 程军军, 熊菲. 微博双向关注网络节点中心性及传播 影响力的分析. 物理学报, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [13] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [14] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [15] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [16] 王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. 物理学报, 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
    [17] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [18] 马晓娟, 王延, 郑志刚. 叶子节点对于网络同步能力影响的研究. 物理学报, 2009, 58(7): 4426-4430. doi: 10.7498/aps.58.4426
    [19] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [20] 李 季, 汪秉宏, 蒋品群, 周 涛, 王文旭. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
计量
  • 文章访问数:  9056
  • PDF下载量:  2139
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-27
  • 修回日期:  2013-01-16
  • 刊出日期:  2013-05-05

/

返回文章
返回