基于主题划分和链接划分的社团发现算法

• 作者: 卓晓燕 周宪政 欧阳骥 黄翰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社会计算 社团发现 主题模型 主题划分
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 理论与研发
• 页码范围: 69-74
• 页数: 6页
• 分类号: TP391
• 字数: 5698字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1410-0153

摘要

传统的社团发现算法利用链接关系对社团进行划分，不利于发现社团之间的非链接关系，从而影响划分精度。研究分析了节点蕴含的文本信息，挖掘了文本信息蕴含了节点的主题信息，根据这些主题信息判断社团在主题上的关系。研究设计了优化的潜在狄利克雷分配模型对社团进行主题划分，应用优化的模块度社团发现算法对社团进行链接划分，合并成为一个能对社团进行主题划分和链接划分的主题社团发现算法。此外，还针对主题社团设计了一种评估方法，并且使用多个数据集在主题社团发现的各个阶段对算法进行了实验验证。实验结果证明，基于主题检测的社团发现算法能够正确地对社团进行主题划分和链接划分。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	欧阳骥	东莞理工学院计算机学院	12	31	3.0	5.0
3	卓晓燕	华南理工大学软件学院	2	11	1.0	2.0
4	周宪政	华南理工大学软件学院	1	0	0.0	0.0