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

• 作者: 梁吉业 梁晋 赵兴旺
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 社区发现 抽样 模块度 随机游走 标签传播
• 年，卷（期）: 2016,（1）
• 页码范围: 159-166
• 分类号: TP391
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2016.01.018

摘要

随着社会网络中顶点和边的逐渐增加,计算效率成为了大规模社会网络中社区发现面临的一大难题.为了更加高效地探测社会网络中隐含的社区结构,提出一种基于抽样与标签传播的社区发现算法.该算法首先利用基于度的随机游走技术对整体网络进行抽样得到子图,然后采用基于概要的社区发现算法对此子图进行社区发现,得到核心社区,最后依据已有社区结构与未抽样的节点的相似度迭代式地将社区标签传播到剩余节点.在真实社会网络数据集上,与已有算法通过实验进行了比较分析,结果表明该算法能够在保证有效性的同时提高计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁吉业	山西大学计算机与信息技术学院	114	1486	21.0	34.0
5	赵兴旺	山西大学计算机与信息技术学院	11	144	6.0	11.0
9	梁晋	山西大学计算机与信息技术学院	1	6	1.0	1.0