位置:成果数据库 > 期刊 > 期刊详情页
网络重要节点排序方法综述
  • ISSN号:0023-074X
  • 期刊名称:科学通报
  • 时间:2014.2.25
  • 页码:1175-1197
  • 分类:TP393.08[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]杭州师范大学阿里巴巴复杂科学研究中心,杭州310036
  • 相关基金:国家自然科学基金(11205042)、杭州师范大学科研启动基金和CCF-腾讯科研基金资助 致谢 感谢电子科技大学张千明博士对于本文算法复杂性的讨论.
  • 相关项目:网络重要节点及链路挖掘方法研究
中文摘要:

复杂网络的重要节点是指相比网络其他节点而言,能够在更大程度上影响网络的结构与功能的一些特殊节点.近年来,节点重要性排序研究受到越来越广泛的关注,不仅因为其重大的理论研究意义,更因为其广泛的实际应用价值.由于应用领域极广,且不同类型的网络中节点的重要性评价方法各有侧重,学者们从不同的实际问题出发设计出各种各样的方法.本文系统地综述了复杂网络领域具有代表性的30余种重要节点挖掘方法,并将其分为四大类,详细比较各种方法的计算思路、应用场景和优缺点,在此基础上,本文分析了重要节点排序研究现存的一些问题,并展望了若干重要的开放性问题.

英文摘要:

The important nodes in complex networks are the extraordinary nodes which play more significant role than other nodes on the structure and function of the networks. In recent years, the reaserch on indentifying inflential nodes in complex networks has attracted much attention, because of its great theoretical significance as well as the wide range of applications. Aiming at different types of networks and motivated by different problems and applications, researchers have proposed groups of methods. This article systematically reviews more than 30 representative methods which are classified into four categories, and detailedly compares them from the aspects of computing ideas and application scenarios, and futher analyzes the strongness and weakness of each method. On this basis, this article summarizes the existing problems and outlines eight open issues as main challenges in the near future.

同期刊论文项目
期刊论文 20 会议论文 1 著作 1
同项目期刊论文
期刊信息
  • 《科学通报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院
  • 主编:周光召
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:csb@scichina.org
  • 电话:010-64036120 64012686
  • 国际标准刊号:ISSN:0023-074X
  • 国内统一刊号:ISSN:11-1784/N
  • 邮发代号:80-213
  • 获奖情况:
  • 首届国家期刊奖,中国期刊方阵“双高”期刊,第三届中国出版政府奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:81792