搜索

x

留言板

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

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

复杂网络中节点重要性排序的研究进展

刘建国 任卓明 郭强 汪秉宏

复杂网络中节点重要性排序的研究进展

刘建国, 任卓明, 郭强, 汪秉宏
PDF
导出引用
导出核心图
  • 如何用定量分析的方法识别超大规模网络中哪些节点最重要, 或者评价某个节点相对于其他一个或多个节点的重要程度, 这是复杂网络研究中亟待解决的重要问题之一. 本文分别从网络结构和传播动力学的角度, 对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展, 并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析, 最后指出了这一领域中几个有待解决的问题及可能的发展方向.
    • 基金项目: 国家自然科学基金(批准号: 71071098, 71171136, 91024026);上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110);教育部科学技术研究重点项目(批准号: 211057)和上海市一流学科(系统科学)建设项目(批准号: XTKX2012)资助的课题.
    [1]

    Albert R, Barabasi A L 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM Rev. 45 167

    [3]

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

    [4]

    Wang B H, Zhou T, Wang W X, Yang H J, Liu J G, Zhao M, Yin C Y, Han X P, Xie Y B 2008 Complex System and Complex Science 5 21 (in Chinese) [汪秉宏, 周涛, 王文旭, 杨会杰, 刘建国, 赵明, 殷传洋, 韩筱璞, 谢彦波 2008 复杂系统与复杂性科学 5 21]

    [5]

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

    [6]

    Rong Z H, Tang M, Wang X F, Wu Z X, Yan G, Zhou T 2012 Journal of University of Electronic Science and Technology of China 41 801 (in Chinese) [荣智海, 唐明, 汪小帆, 吴枝喜, 严钢, 周涛 2012 电子科技大学学报 41 801]

    [7]

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

    [8]

    Eagle N, Macy M, Claxton R 2010 Science 328 1029

    [9]

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

    [10]

    Pinto P C, Thiran P, Vetterli M 2012 Phys. Rev. Lett. 109 068702

    [11]

    Ghoshal G, Barabasi A L 2011 Nat. Commun. 2 394

    [12]

    Goltsev A V, Dorogovtsev S N, Oliveira J G, Mendes J F F 2012 Phys. Rev. Lett. 109 128702

    [13]

    Wang L, Zhang J J 2006 Complex System and Complex Science 3 13 (in Chinese) [王林, 张婧婧 2006 复杂系统与复杂性科学 3 13]

    [14]

    He N, Li D, Gan W Y, Zhu X 2007 Computer Science 34 1 (in Chinese) [赫南, 李德, 淦文燕, 朱熙 2007 计算机科学 34 1]

    [15]

    Sun R, Luo W B 2012 Application Research of Computers 29 3606 (in Chinese) [孙睿, 罗万伯 2012 计算机应用研究 29 3606]

    [16]

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

    [17]

    Tan Y J, Yu J, Deng H Z, Zhu D Z 2006 Systems Engineering 24 1 (in Chinese) [谭跃进, 吴俊, 邓宏钟, 朱大智 2006 系统工程 24 1]

    [18]

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

    [19]

    Vragovic I, Louis E, Diaz-Guilera A 2005 Phys. Rev. E 71 036122

    [20]

    Latora V, Marchiori M A 2007 New J. Phys. 9 188

    [21]

    Newman M E J 2010 Networks An Introduction (New York: Oxford University Press) p 168-169

    [22]

    Wang J W, Rong L L, Guo T Z 2010 Journal of Dalian University of Technology 50 822 (in Chinese) [王建伟, 荣莉莉, 郭天柱 2010 大连理工大学学报 50 822]

    [23]

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

    [24]

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

    [25]

    Centola D 2010 Science 329 1194

    [26]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 Proc Natl. Acad. Sci. USA 109 5962

    [27]

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

    [28]

    Borgatti S P 2005 Soc. Netw. 27 55

    [29]

    Poulin R, Boily M C, Massea B R 2000 Soc. Netw. 22 187

    [30]

    Katz L 1953 Psychometrika 18 39

    [31]

    Sabidussi G 1966 Psyehometrika 31 581

    [32]

    Zhang J, Xu X K, Li P, Zhang K, Small M 2011 Chaos 21 016107

    [33]

    Huang X Q, Vodenska I, Wang F Z, Havlin S, Stanley H E 2011 Phys. Rev. E 84 046101

    [34]

    Freeman L 1977 Sociometry 40 35

    [35]

    Zhou T, Liu J, Wang B H 2006 Chin. Phys. Lett. 23 2327

    [36]

    Travencolo B A N, Costa L D 2008 Phys. Lett. A 373 89

    [37]

    Comin C H, Costa L D 2011 Phys. Rev. E 84 056105

    [38]

    Li P X, Ren Y Q, Xi Y M 2004 Systems Engineering 22 13 (in Chinese) [李鹏翔, 任玉晴, 席酉民 2004 系统工程 22 13]

    [39]

    Tan Y J, Wu J, Deng H Z 2006 Sytems Engineering-Theory and Practice 788 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 788 79]

    [40]

    Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 Journal of Tsinghua University (Science and Technology) 48 541 (in Chinese) [余新, 李艳和, 郑小平, 张汉一, 郭奕理 2008 清华大学学报(自然科学版) 48 541]

    [41]

    Rao Y P, Lin J Y, Yue D F 2009 Computer Engineering 35 14 (in Chinese) [饶育萍, 林竞焉, 月东方 2009 计算机工程 35 14]

    [42]

    Chen K Q, Li S W, Zhou J 2010 Computer Engineering and Applications 46 95 (in Chinese) [程克勤, 李世伟, 周健 2010 计算机工程与应用 46 95]

    [43]

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

    [44]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [45]

    Garas A, Schweitzer F, Havlin S 2012 New J. Phys. 14 083030

    [46]

    Liu J G, Ren Z M, Guo Q 2013 Physica A 392 4154

    [47]

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

    [48]

    Hou B N, Yao Y P, Liao D S 2012 Physica A 391 4012

    [49]

    Bryan K, Leise T 2006 SIAM Rev. 48 569

    [50]

    Berkhin P 2005 Int. Math. 2 73

    [51]

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

    [52]

    Kleinberg J M 1999 ACM 46 604

    [53]

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

    [54]

    Radicchi F 2011 PLoS One 6 e17249

    [55]

    Masuda N, Kori H 2010 Phys. Rev. E 82 056107

    [56]

    Chen Y, Hu A Q, Hu X 2004 Journal of China Institute of Communications 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]

    [57]

    An S H, Nie P R, He G G 2006 Journal of Management Sciences in China 9 37 (in Chinese) [安世虎, 聂培尧, 贺国光 2006 管理科学学报 9 37]

    [58]

    Wu J, Tan Y J, Deng H Z, Chi Y 2007 Journal of Chinese Computer Systems 28 627 (in Chinese) [吴俊, 谭跃进, 邓宏钟, 迟妍 2007 小型微型计算机系统 28 627]

    [59]

    Chen J, Sun L F 2009 Journal of Southwest Jiaotong University 44 426 (in Chinese) [陈静, 孙林夫 2009 西南交通大学学报 44 426]

    [60]

    Xiao L J, Wu J N, Xuan Z G 2010 Science of Science and Management of S&T 241 12 (in Chinese) [肖连杰, 吴江宁, 宣照国 2010 科学学与科学技术管理 241 12]

    [61]

    Ye C S, Wang C L, Liu H W 2010 Statistics and Decision 301 22 (in Chinese) [叶春森, 汪传雷, 刘宏伟 2010 统计与决策 301 22]

    [62]

    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]

    [63]

    Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chinese Phys. Lett. 22 510

    [64]

    Borge-Holthoefer J, Rivero A, Moreno Y 2012 Phys. Rev. E 85 066123

    [65]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [66]

    Klemm K, Serrano M A, Eguiluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [67]

    Aral S, Walker D 2012 Science 337 337

    [68]

    Liu J, Wu Z X, Wang F 2007 Int. J. Mod. Phys. C 18 1087

    [69]

    Silva R A P, Viana M P, Costa L 2012 J. Stat. Mech. 7 P07005

    [70]

    Bond R M, Fariss C J, Jones J J, Kramer A D, Marlow C, Settle J E, Fowler J H 2012 Nature 489 295

    [71]

    Holme P, Saramaki J 2012 Phys. Rep. 519 97 ewpage

    [72]

    Takaguchi T, Sato N, Yano K, Masuda N 2012 New J. Phys. 14 093003

    [73]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

  • [1]

    Albert R, Barabasi A L 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM Rev. 45 167

    [3]

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

    [4]

    Wang B H, Zhou T, Wang W X, Yang H J, Liu J G, Zhao M, Yin C Y, Han X P, Xie Y B 2008 Complex System and Complex Science 5 21 (in Chinese) [汪秉宏, 周涛, 王文旭, 杨会杰, 刘建国, 赵明, 殷传洋, 韩筱璞, 谢彦波 2008 复杂系统与复杂性科学 5 21]

    [5]

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

    [6]

    Rong Z H, Tang M, Wang X F, Wu Z X, Yan G, Zhou T 2012 Journal of University of Electronic Science and Technology of China 41 801 (in Chinese) [荣智海, 唐明, 汪小帆, 吴枝喜, 严钢, 周涛 2012 电子科技大学学报 41 801]

    [7]

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

    [8]

    Eagle N, Macy M, Claxton R 2010 Science 328 1029

    [9]

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

    [10]

    Pinto P C, Thiran P, Vetterli M 2012 Phys. Rev. Lett. 109 068702

    [11]

    Ghoshal G, Barabasi A L 2011 Nat. Commun. 2 394

    [12]

    Goltsev A V, Dorogovtsev S N, Oliveira J G, Mendes J F F 2012 Phys. Rev. Lett. 109 128702

    [13]

    Wang L, Zhang J J 2006 Complex System and Complex Science 3 13 (in Chinese) [王林, 张婧婧 2006 复杂系统与复杂性科学 3 13]

    [14]

    He N, Li D, Gan W Y, Zhu X 2007 Computer Science 34 1 (in Chinese) [赫南, 李德, 淦文燕, 朱熙 2007 计算机科学 34 1]

    [15]

    Sun R, Luo W B 2012 Application Research of Computers 29 3606 (in Chinese) [孙睿, 罗万伯 2012 计算机应用研究 29 3606]

    [16]

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

    [17]

    Tan Y J, Yu J, Deng H Z, Zhu D Z 2006 Systems Engineering 24 1 (in Chinese) [谭跃进, 吴俊, 邓宏钟, 朱大智 2006 系统工程 24 1]

    [18]

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

    [19]

    Vragovic I, Louis E, Diaz-Guilera A 2005 Phys. Rev. E 71 036122

    [20]

    Latora V, Marchiori M A 2007 New J. Phys. 9 188

    [21]

    Newman M E J 2010 Networks An Introduction (New York: Oxford University Press) p 168-169

    [22]

    Wang J W, Rong L L, Guo T Z 2010 Journal of Dalian University of Technology 50 822 (in Chinese) [王建伟, 荣莉莉, 郭天柱 2010 大连理工大学学报 50 822]

    [23]

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

    [24]

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

    [25]

    Centola D 2010 Science 329 1194

    [26]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 Proc Natl. Acad. Sci. USA 109 5962

    [27]

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

    [28]

    Borgatti S P 2005 Soc. Netw. 27 55

    [29]

    Poulin R, Boily M C, Massea B R 2000 Soc. Netw. 22 187

    [30]

    Katz L 1953 Psychometrika 18 39

    [31]

    Sabidussi G 1966 Psyehometrika 31 581

    [32]

    Zhang J, Xu X K, Li P, Zhang K, Small M 2011 Chaos 21 016107

    [33]

    Huang X Q, Vodenska I, Wang F Z, Havlin S, Stanley H E 2011 Phys. Rev. E 84 046101

    [34]

    Freeman L 1977 Sociometry 40 35

    [35]

    Zhou T, Liu J, Wang B H 2006 Chin. Phys. Lett. 23 2327

    [36]

    Travencolo B A N, Costa L D 2008 Phys. Lett. A 373 89

    [37]

    Comin C H, Costa L D 2011 Phys. Rev. E 84 056105

    [38]

    Li P X, Ren Y Q, Xi Y M 2004 Systems Engineering 22 13 (in Chinese) [李鹏翔, 任玉晴, 席酉民 2004 系统工程 22 13]

    [39]

    Tan Y J, Wu J, Deng H Z 2006 Sytems Engineering-Theory and Practice 788 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 788 79]

    [40]

    Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 Journal of Tsinghua University (Science and Technology) 48 541 (in Chinese) [余新, 李艳和, 郑小平, 张汉一, 郭奕理 2008 清华大学学报(自然科学版) 48 541]

    [41]

    Rao Y P, Lin J Y, Yue D F 2009 Computer Engineering 35 14 (in Chinese) [饶育萍, 林竞焉, 月东方 2009 计算机工程 35 14]

    [42]

    Chen K Q, Li S W, Zhou J 2010 Computer Engineering and Applications 46 95 (in Chinese) [程克勤, 李世伟, 周健 2010 计算机工程与应用 46 95]

    [43]

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

    [44]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [45]

    Garas A, Schweitzer F, Havlin S 2012 New J. Phys. 14 083030

    [46]

    Liu J G, Ren Z M, Guo Q 2013 Physica A 392 4154

    [47]

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

    [48]

    Hou B N, Yao Y P, Liao D S 2012 Physica A 391 4012

    [49]

    Bryan K, Leise T 2006 SIAM Rev. 48 569

    [50]

    Berkhin P 2005 Int. Math. 2 73

    [51]

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

    [52]

    Kleinberg J M 1999 ACM 46 604

    [53]

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

    [54]

    Radicchi F 2011 PLoS One 6 e17249

    [55]

    Masuda N, Kori H 2010 Phys. Rev. E 82 056107

    [56]

    Chen Y, Hu A Q, Hu X 2004 Journal of China Institute of Communications 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]

    [57]

    An S H, Nie P R, He G G 2006 Journal of Management Sciences in China 9 37 (in Chinese) [安世虎, 聂培尧, 贺国光 2006 管理科学学报 9 37]

    [58]

    Wu J, Tan Y J, Deng H Z, Chi Y 2007 Journal of Chinese Computer Systems 28 627 (in Chinese) [吴俊, 谭跃进, 邓宏钟, 迟妍 2007 小型微型计算机系统 28 627]

    [59]

    Chen J, Sun L F 2009 Journal of Southwest Jiaotong University 44 426 (in Chinese) [陈静, 孙林夫 2009 西南交通大学学报 44 426]

    [60]

    Xiao L J, Wu J N, Xuan Z G 2010 Science of Science and Management of S&T 241 12 (in Chinese) [肖连杰, 吴江宁, 宣照国 2010 科学学与科学技术管理 241 12]

    [61]

    Ye C S, Wang C L, Liu H W 2010 Statistics and Decision 301 22 (in Chinese) [叶春森, 汪传雷, 刘宏伟 2010 统计与决策 301 22]

    [62]

    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]

    [63]

    Yan G, Zhou T, Wang J, Fu Z Q, Wang B H 2005 Chinese Phys. Lett. 22 510

    [64]

    Borge-Holthoefer J, Rivero A, Moreno Y 2012 Phys. Rev. E 85 066123

    [65]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

    [66]

    Klemm K, Serrano M A, Eguiluz V M, San Miguel M 2012 Sci. Rep. 2 292

    [67]

    Aral S, Walker D 2012 Science 337 337

    [68]

    Liu J, Wu Z X, Wang F 2007 Int. J. Mod. Phys. C 18 1087

    [69]

    Silva R A P, Viana M P, Costa L 2012 J. Stat. Mech. 7 P07005

    [70]

    Bond R M, Fariss C J, Jones J J, Kramer A D, Marlow C, Settle J E, Fowler J H 2012 Nature 489 295

    [71]

    Holme P, Saramaki J 2012 Phys. Rep. 519 97 ewpage

    [72]

    Takaguchi T, Sato N, Yano K, Masuda N 2012 New J. Phys. 14 093003

    [73]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

  • [1] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [2] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法. 物理学报, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [3] 阮逸润, 老松杨, 王竣德, 白亮, 陈立栋. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报, 2017, 66(3): 038902. doi: 10.7498/aps.66.038902
    [4] 黄丽亚, 汤平川, 霍宥良, 郑义, 成谢锋. 基于加权K-阶传播数的节点重要性. 物理学报, 2019, 68(12): 128901. doi: 10.7498/aps.68.20190087
    [5] 任卓明, 邵凤, 刘建国, 郭强, 汪秉宏. 基于度与集聚系数的网络节点重要性度量方法研究. 物理学报, 2013, 62(12): 128901. doi: 10.7498/aps.62.128901
    [6] 王雨, 郭进利. 基于多重影响力矩阵的有向加权网络节点重要性评估方法. 物理学报, 2017, 66(5): 050201. doi: 10.7498/aps.66.050201
    [7] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [8] 宋玉萍, 倪静. 网络集聚性对节点中心性指标的准确性影响. 物理学报, 2016, 65(2): 028901. doi: 10.7498/aps.65.028901
    [9] 宋玉蓉, 蒋国平, 徐加刚. 一种基于元胞自动机的自适应网络病毒传播模型. 物理学报, 2011, 60(12): 120509. doi: 10.7498/aps.60.120509
    [10] 任卓明, 刘建国, 邵凤, 胡兆龙, 郭强. 复杂网络中最小K-核节点的传播能力分析. 物理学报, 2013, 62(10): 108902. doi: 10.7498/aps.62.108902
    [11] 苏臻, 高超, 李向华. 节点中心性对复杂网络传播模式的影响分析. 物理学报, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [12] 杨浦, 郑志刚. 基于动力学同步的复杂网络结构识别速度研究. 物理学报, 2012, 61(12): 120508. doi: 10.7498/aps.61.120508
    [13] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [14] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [15] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [16] 高自友, 李树彬, 吴建军, 傅白白, 林勇. 基于复杂网络的交通拥堵与传播动力学分析. 物理学报, 2011, 60(5): 050701. doi: 10.7498/aps.60.050701
    [17] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [18] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [19] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
    [20] 韩忠明, 吴杨, 谭旭升, 段大高, 杨伟杰. 面向结构洞的复杂网络关键节点排序. 物理学报, 2015, 64(5): 058902. doi: 10.7498/aps.64.058902
  • 引用本文:
    Citation:
计量
  • 文章访问数:  5240
  • PDF下载量:  6360
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-04-11
  • 修回日期:  2013-05-08
  • 刊出日期:  2013-09-05

复杂网络中节点重要性排序的研究进展

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

    国家自然科学基金(批准号: 71071098, 71171136, 91024026)

    上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110)

    教育部科学技术研究重点项目(批准号: 211057)和上海市一流学科(系统科学)建设项目(批准号: XTKX2012)资助的课题.

摘要: 如何用定量分析的方法识别超大规模网络中哪些节点最重要, 或者评价某个节点相对于其他一个或多个节点的重要程度, 这是复杂网络研究中亟待解决的重要问题之一. 本文分别从网络结构和传播动力学的角度, 对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展, 并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析, 最后指出了这一领域中几个有待解决的问题及可能的发展方向.

English Abstract

参考文献 (73)

目录

    /

    返回文章
    返回