论文摘要
社会网络记录网络中各个实体间的关联,社团划分是对社会网络中的节点关系的区分归纳。为了提高社团划分的准确率和效率,基于Jaccard相似度算法和标签传播算法LPA,设计了一种适用于非重叠社团的划分算法JLCD。该算法首先针对Jaccard相似度算法的计算结果中存在较多关联性的节点但相似度为零或无法计算的情况,引入了SimRank算法的思想对Jaccard相似度算法进行了改进,并用改进的Jaccard算法来计算节点相似度从而得到初始社团;然后用LPA算法基于初始社团来完成最终的社团划分,以此解决LPA在初始标签分配上消耗资源大的问题,并提高社团划分的稳定性。海豚社会网络、足球队赛事网络和人工生成数据集的社团划分结果表明:JLCD方法能够有效地对社团结构进行划分,并且具有较高的准确度和较低的时间复杂度。
论文目录
文章来源
类型: 期刊论文
作者: 崔海涛,李玲娟
关键词: 社团划分,相似度
来源: 南京邮电大学学报(自然科学版) 2019年06期
年度: 2019
分类: 信息科技
专业: 计算机软件及计算机应用
单位: 南京邮电大学计算机学院
基金: 国家重点研发计划专项(2017YFB1401302,2017YFB0202200),国家自然科学基金(61572260,61872196)资助项目
分类号: TP301.6
DOI: 10.14132/j.cnki.1673-5439.2019.06.012
页码: 79-85
总页数: 7
文件大小: 336K
下载量: 162