一种基于局部相似性的社区发现算法

• 作者: 吕钊 吴钟刚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社区发现 图聚类 属性图 节点重要性 局部相似性 节点相似度
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 196-203
• 页数: 8页
• 分类号: TP311
• 字数: 6845字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.12.034

摘要

现有社区发现算法大多仅考虑图的拓扑结构或节点的属性信息,其中结合两者的属性图聚类算法挖掘效果不理想,而基于共享邻居的局部相似性算法却未充分度量节点间相似度.针对上述问题,提出一种新的基于局部相似性的节点相似度社区发现算法.该算法包括基于局部相似性的节点相似度计算和节点聚类2个模块.利用Pagerank算法计算基于图链接结构的节点重要性,衡量节点间的链接强度并结合节点的属性得到节点对相似性.为避免基于共享邻居的节点相似度计算的低估倾向,引入邻居节点集之间的相似度作为节点局部相似性.采用K-Medoids聚类算法将节点与分组中心节点的局部相似性值作为节点类别归属的判断,得到社区划分的结果.实验结果表明,与经典SA-Cluster与k-SNAP等算法相比,该算法能挖掘出质量更高的社区,具有较好的社区划分效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕钊	华东师范大学计算机科学技术系	29	154	7.0	11.0
2	吴钟刚	华东师范大学计算机科学技术系	1	5	1.0	1.0