基于拓扑势的网络社区结点重要度排序算法

• 作者: 张乐君 张健沛 李泓波 杨静 白劲波
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 复杂网络 社会网络 拓扑势 社区结点 重要度排序
• 年，卷（期）: 2012,（6）
• 页码范围: 745-752
• 分类号: TP391.4
• 字数: 5979字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201105094

摘要

针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
3	张乐君	哈尔滨工程大学计算机科学与技术学院	25	142	7.0	10.0
4	白劲波	哈尔滨工程大学经济管理学院	9	84	5.0	9.0
6	李泓波	哈尔滨工程大学计算机科学与技术学院	6	71	4.0	6.0