面向图表示社区检测的新型聚类覆盖算法

• 作者: 张燕平 李锐 赵姝 陈洁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 社区发现 图表示 聚类 覆盖算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1680-1687
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.09.003

摘要

图表示社区检测使用图表示方法学习网络节点的向量表示,然后对节点向量进行聚类获得社团结构.然而经典的聚类算法在聚类节点向量时,得到的结果往往不能够体现社区的特性.提出一种新型的聚类覆盖算法,将聚类所得覆盖视为社区划分结果.首先在节点向量空间中计算得到每个簇的覆盖中心;然后根据覆盖中心到同类样本的平均距离作为覆盖半径,在向量空间中形成覆盖;最后对未覆盖的点做二次划分得到社区结构.在多个有真实和无真实标签网络的实验表明,所提出的算法可以得到更合理的社区结果.