基于Jaccard和LPA的社团划分算法

• 作者: 崔海涛 李玲娟
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 社团划分 Jaccard相似度 LPA
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 79-85
• 页数: 7页
• 分类号: TP311
• 字数: 5177字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2019.06.012

摘要

社会网络记录网络中各个实体间的关联,社团划分是对社会网络中的节点关系的区分归纳.为了提高社团划分的准确率和效率,基于Jaccard相似度算法和标签传播算法LPA,设计了一种适用于非重叠社团的划分算法JLCD.该算法首先针对Jaccard相似度算法的计算结果中存在较多关联性的节点但相似度为零或无法计算的情况,引入了SimRank算法的思想对Jaccard相似度算法进行了改进,并用改进的Jaccard算法来计算节点相似度从而得到初始社团;然后用LPA算法基于初始社团来完成最终的社团划分,以此解决LPA在初始标签分配上消耗资源大的问题,并提高社团划分的稳定性.海豚社会网络、足球队赛事网络和人工生成数据集的社团划分结果表明:JLCD方法能够有效地对社团结构进行划分,并且具有较高的准确度和较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玲娟	南京邮电大学计算机学院	88	927	14.0	26.0
2	崔海涛	南京邮电大学计算机学院	1	0	0.0	0.0