基于重叠节点的社会网络最短路径算法

• 作者: 朱恺骋 程华
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 最短路径 重叠节点 分层网络
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 552-556
• 页数: 5页
• 分类号: TP301
• 字数: 4704字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2016.04.017

摘要

通过路径发现和分析可以挖掘社会网络中人与人之间的关系及其连接特性,特别是在犯罪网络的应用中具有重要意义.通过社区发现算法获得社区间的重叠节点,并构造目标网络的分层网络模型;基于社会网络的高聚集系数特性及幂律分布拓扑特征,提出了基于重叠节点的分层网络路径发现(HOLN)算法,以核心节点距离代替社区间距,优化路径搜索方向;优先搜索重叠节点,简化对节点的遍历,实现源与目标间最短路径的快速发现.实验结果表明,本文提出的HOLN算法在计算精度和运行效率上都有令人满意的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程华	华东理工大学信息科学与工程学院	44	148	7.0	11.0
2	朱恺骋	华东理工大学信息科学与工程学院	1	0	0.0	0.0