搜索

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

  • 引用本文:
    Citation:
计量
  • 文章访问数:  3911
  • PDF下载量:  2057
  • 被引次数: 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)

目录

    /

    返回文章
    返回