有效

基于误差重构的节点重要性评估方法

朱先强、郭园园、朱承、周鋆、黄金才、林福良、丁兆云、闫晶晶
中国人民解放军国防科技大学

摘要

本发明提供一种基于误差重构的节点重要性评估方法,具体包括以下步骤:以网络连接的稀疏矩阵作为输入,通过网络表示学习的Node2Vec算法计算网络节点特征表示矩阵X;构造多尺度网络;对不同尺度下的网络,根据重构误差模型计算网络节点的两种重构误差显著性;整合不同尺度下的两种重构误差显著性;对两种重构误差显著性,根据加权融合算法,计算融合后的重构误差显著性并作为最终衡量节点显著性程度的指标。对于不同结构和类型的网络具有普适性,使得在事先对于网络的性质不具有充分认识的情况下,能够得出较为准确的结论,避免了传统方法上事先对网络进行的大量的分析工作以及错误的使用了排名方式导致的结果错误。本发明应用于复杂网络技术领域。