一种基于最短路径介数的重要节点发现算法

• 作者: 宋蔓蔓 张振宇 张珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 重要节点 最短路径介数 中心接近度 复杂网络 网络拓扑
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 98-100,132
• 页数: 4页
• 分类号: TP393
• 字数: 3319字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1201-0307

摘要

网络中重要节点的发现是研究网络特性的重要方面之一，在复杂网络、系统科学、社会网分析和互联网搜索等领域中具有广泛的应用价值。为提高全网范围内重要节点发现的效率和有效性，提出了一种基于最短路径介数及节点中心接近度的重要节点发现算法，通过最短路径介数的方法确定全网内的重要节点，利用中心接近度分析重要节点的重要性。测试结果表明，与同类的系统比较起来，该方法具有比较好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张振宇	新疆大学信息科学与工程学院计算机科学系	70	209	8.0	11.0
2	宋蔓蔓	新疆大学信息科学与工程学院计算机科学系	2	22	2.0	2.0
3	张珍	新疆大学信息科学与工程学院计算机科学系	3	25	3.0	3.0