基于主题与连接的局部社区划分算法

• 作者: 林煜明 王婷 蔡国永
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 复杂网络 社区划分 潜在狄利克雷分配 局部模块度
• 年，卷（期）: 2016,（3）
• 页码范围: 482-489
• 页数: 8页
• 分类号: TP311
• 字数: 5434字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2016.03.007

摘要

设计了一种基于主题与连接的局部社区划分算法.该算法结合节点的主题相似度和连接相似度,综合计算节点间的相似度.同时算法采用局部思想,避免了寻找初始的中心节点.此外,该算法引入了局部模块度作为社区划分的结束判断条件.该算法被应用到参与“海地地震”相关话题讨论的Twitter微博用户数据集上,并与单纯基于链接、单纯基于主题以及基于主题和链接的社区划分算法在同样数据集的划分结果进行对比,结果表明:从纯度和熵的评估角度看,本文算法更具优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡国永	桂林电子科技大学广西可信软件重点实验室	98	400	12.0	15.0
2	林煜明	桂林电子科技大学广西可信软件重点实验室	27	54	4.0	6.0
3	王婷	桂林电子科技大学广西可信软件重点实验室	2	2	1.0	1.0