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

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

论文摘要

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

论文目录

  • 1 相关知识
  •   1.1 SimRank算法
  •   1.2 Jaccard相似度算法
  •   1.3 标签传播算法(LPA)
  •   1.4 社团划分评价标准
  •     (1) 模块度函数Q
  •     (2) 标准化互信息NMI
  • 2 JLCD算法的设计与分析
  •   2.1 SimRank算法的简化
  •   2.2 Jaccard相似度算法的改进
  •   2.3 JLCD算法流程
  •   2.4 JLCD算法复杂度分析
  • 3 实验及结果分析
  •   3.1 基于海豚关系网络的实验
  •   3.2 基于足球队赛事网络的实验
  •   3.3 基于人工生成数据集的实验
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 崔海涛,李玲娟

    关键词: 社团划分,相似度

    来源: 南京邮电大学学报(自然科学版) 2019年06期

    年度: 2019

    分类: 信息科技

    专业: 计算机软件及计算机应用

    单位: 南京邮电大学计算机学院

    基金: 国家重点研发计划专项(2017YFB1401302,2017YFB0202200),国家自然科学基金(61572260,61872196)资助项目

    分类号: TP301.6

    DOI: 10.14132/j.cnki.1673-5439.2019.06.012

    页码: 79-85

    总页数: 7

    文件大小: 336K

    下载量: 162

    相关论文文献

    标签:;  ;  

    基于Jaccard和LPA的社团划分算法
    下载Doc文档

    猜你喜欢