基于节点连接模式的缺失节点识别方法

作者:李龙杰; 胡江龙; 陈晓云
来源:华中科技大学学报(自然科学版)科技大学, 2020, 48(08): 91-97.
DOI:10.13245/j.hust.200816

摘要

提出了一种基于节点连接模式的缺失节点识别方法.首先通过一组占位符节点及其与已知节点之间的连接,对网络中缺失节点的信息进行了表示;接着结合不同的链路预测指标,为占位符定义了一个节点连接模式向量用于表示占位符与其他节点之间的连接关系;最后基于节点连接模式向量的相关性,对占位符进行聚类,从而完成缺失节点的识别.实验结果表明:提出的方法在Purity和NMI两个评价标准上的性能优于竞争算法.

全文