一种基于节点相似性聚类的社区划分方法

扫码查看

原文链接

NETL
NSTL
万方数据

中文摘要：现有的层次聚类社区划分通常使用公共邻居的数量来衡量节点对之间的相似性.由于忽略了公共邻居之间的差异性造成相似度值相同,许多节点对无法区分,导致社区划分结果不稳定、不准确.对此,提出了一种节点相似性聚类的社区划分方法ISCM.在无权图上工作,在特征向量构建时考虑了节点的度、聚类系数、介数中心性、信息熵等综合指标,同时在相似性矩阵构建时采用综合指标的余弦相似性,实现了一个基于节点特征的谱聚类方法,而非传统基于图的方法.使用真实的数据集和评估算法,并在模块度、运行时间上进行了比较,结果显示,其在不同数据集上具有很高的模块度和准确性.

作者：

王晓娟、李晓晔

展开 >

作者单位：

齐齐哈尔大学计算机与控制工程学院黑龙江齐齐哈尔 161000

关键词：

节点聚类社区划分余弦相似度综合属性特征

基金：

黑龙江省省属高等学校基本科研业务费科研项目黑龙江省高等教育教学改革研究项目

项目编号：

145209124SJGY20210962

出版年：

2024

DOI：

10.3969/j.issn.1672-9528.2024.06.024

信息技术与信息化

山东电子学会

信息技术与信息化

影响因子：0.29

ISSN：1672-9528

年,卷(期)：2024.(6)