复杂网络算法中K-shell与介数中心性算法的实现

• 作者: 刘欣 邵浩 陈东方
• 来源期刊: 现代计算机（普及版）
• 关键词: 介数中心性 K-shell分解方法 算法实现 复杂网络
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 研究与开发
• 页码范围: 7-11
• 页数: 5页
• 字数: 2929字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.17.002

摘要

复杂网络中实现节点的中心性有许多算法，这些算法可以让人们快速识别出各种社交环境中的核心人物与话题。常用的中心性指标有度中心性，介数中心性、紧密中心性、特征向量中心性和K-shell分解方法。但是现有的理论中，仅仅提及算法的概念，并且实现的复杂性过高，算法的提及更多是用于分析阶段。为了解决这个问题，主要提出介数中心性指标和K-shell分解方法的程序实现，以便更好地应用于各种场合。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东方	武汉科技大学计算机科学与技术学院	29	151	6.0	11.0
5	刘欣	武汉科技大学计算机科学与技术学院	8	64	5.0	8.0
7	邵浩	武汉科技大学计算机科学与技术学院	3	15	2.0	3.0