| 基于超图和K-means改进的异质网络社区发现算法 |
| |
| 引用本文： | 赵宇红,张晓楠. 基于超图和K-means改进的异质网络社区发现算法[J]. 计算机应用与软件, 2021, 38(10): 290-296. DOI: 10.3969/j.issn.1000-386x.2021.10.046 |
| |
| 作者姓名： | 赵宇红 张晓楠 |
| |
| 作者单位： | 内蒙古科技大学信息工程学院 内蒙古 包头014010 |
| |
| 摘 要： | 为解决异质信息网络社区发现问题,提出一种基于超图和K-means改进的算法.引入超图对异质网络进行建模,通过DeepWalk的深度随机游走产生节点序列,利用Skip-gram模型将网络节点序列映射到一个低维的向量空间,通过节点向量间距离进行聚类完成社区发现.针对传统K-means在初始聚类中心选择的敏感性问题,提出一种基于密度基尼系数的聚类中心选取方法.在两个真实数据集上进行了实验,实验结果表明,该算法不仅能够完成异质信息网络的社区划分,且社区识别精度高.
|
| 关 键 词： | K-means 异质网络 超图 DeepWalk |
HETEROGENEOUS NETWORK COMMUNITY DISCOVERY ALGORITHM BASED ON HYPERGRAPH AND IMPROVED K-MEANS |
| |
| Zhao Yuhong,Zhang Xiaonan. HETEROGENEOUS NETWORK COMMUNITY DISCOVERY ALGORITHM BASED ON HYPERGRAPH AND IMPROVED K-MEANS[J]. Computer Applications and Software, 2021, 38(10): 290-296. DOI: 10.3969/j.issn.1000-386x.2021.10.046 |
| |
| Authors: | Zhao Yuhong Zhang Xiaonan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
