一种面向大规模社会信息网络的多层社区发现算法

• 作者: 于博 古晓艳 孟丹 康颖 林政 王伟平
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社会信息网络 社区发现 三角形 多层模式 粗化 大数据
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 大数据分析
• 页码范围: 169-182
• 页数: 14页
• 分类号: TP393
• 字数: 10418字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.00169

摘要

社区发现旨在挖掘社会信息网络的社区结构，是社会计算及其相关研究的基础．随着交互式社会信息网络规模的快速增长，传统的社区发现算法难以满足大规模网络的可扩展分析需求．多层社区发现算法如 PMetis、Graclus 等虽然可以分析包含数百万节点规模的网络，但是小于2的粗化缩减比率以及社会信息网络的幂律分布特性极大地制约着该类算法的性能优势．该文提出了一种基于三角形内点同一社区性粗化策略的多层社区发现算法 TMLCD．TMLCD 不仅以大于2的粗化缩减比率加快了大规模社会信息网络的粗化过程，而且从基本拓扑结构上保持了初始网络的社区效应，提高了社区发现精度．基于 YouTube、Orkut 等真实网络的实验结果表明：TMLCD在计算精度、内存占用以及运行时间方面的性能均优于目前典型的多层社区发现算法，适用于富含三角形的社会信息网络分析．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟丹	中国科学院信息工程研究所	68	909	15.0	28.0
2	王伟平	中国科学院信息工程研究所	18	334	8.0	18.0
3	林政	中国科学院信息工程研究所	6	102	5.0	6.0
4	于博	中国科学院信息工程研究所	10	81	5.0	9.0
5	古晓艳	中国科学院信息工程研究所	3	144	2.0	3.0
6	康颖	中国科学院信息工程研究所	1	12	1.0	1.0