用于情报挖掘的典型网络社团划分算法比较研究

来源 :数据分析与知识发现 | 被引量 : 0次 | 上传用户:gl24334119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【目的】对复杂网络领域典型的社团划分算法进行全面系统的比较,为情报研究人员开展相关社团划分研究提供参考。【方法】比较几种经典社团划分算法在理论、计算方法上的异同并展示其在小型的经典数据集上的划分结果;扩大研究数据集,选取适用数据规模范围较广的Louvain算法、Louvain多级细分算法及SLM算法,进一步验证其在合作网络与引文网络上的划分效果。【结果】在小型数据上,GN算法与FN算法的划分结果类似,SLM算法的划分效果优于Louvain算法及其多级细分算法。在图书情报领域通常涉及的数以千计的机构合作网络、引文网络而言,分辨率设定值为0.5左右即可获得较利于解析的社团划分结果,此时SLM算法获得的社团划分结果与Louvain及其多级细分算法存在相对较大的差异,后两者的社团划分结果基本相近,当分辨率设定为1.0时,二者社团划分结果的差异性逐步显著。【局限】尽管Louvain算法、Louvain多级细分算法及SLM算法仍然适用于大型网络的社团划分,但本文仅对数千个节点的中型网络开展比较研究,并未涉及大规模数据网络的划分比较。【结论】Louvain算法、Louvain多级细分算法及SLM算法在时间效率上均优于早期的GN算法与FN算法,且针对中小型数据集的划分效果也较好。其中,SLM算法在引文网络上的社团划分效果优于Louvain算法及其多级细分算法。
其他文献
区域研究是将有关宗教、种族、语言、思维等文化观念同某一区域的群体联系起来,从而形成人类学的区域性研究视野。二战以后的地中海一带形成了系列从微观到宏观的研究范式,20
特色小镇的建设发展既是国家层面的待解决课题,也是时不我待的历史使命。因此要竭力推动特色小城镇开发建设和重点项目投资;更要面向"一带一路"战略合作城市文化旅游、小微创
2018年1月12日,审计署公布了新修订的《审计署关于内部审计工作的规定》。《规定》中着重强调完善单位内部控制、防范风险的重要性。虽然自2012年财政部颁发《行政事业单位内