基于主题与连接的局部社区划分算法-数据采集与处理.pdf

基于主题与连接的局部社区划分算法 蔡国永 王 婷 林煜明 桂林电子科技大学广西可信软件重点实验室桂林 摘 要设计了一种基于主题与连接的局部社区划分算法该算法结合节点的主题相似度和连接相似 度综合计算节点间的相似度 同时算法采用局部思想避免了寻找初始的中心节点此外该算法引 入了局部模块度作为社区划分的结束判断条件该算法被应用到参与海地地震相关话题讨论的 微博用户数据集上并与单纯基于链接单纯基于主题以及基于主题和链接的社区划分算法在 同样数据集的划分结果进行对比结果表明从纯度和熵的评估角度看本文算法更具优越性 关键词复杂网络社区划分潜在狄利克雷分配局部模块度 中图分类号 文献标志码