一种基于节点相似性的无向网络连边权值预测方法

摘要

一种基于节点相似性的无向网络连边权值预测方法，包括以下步骤：1)根据已有数据集，包括节点与连边权值，建立无向网络图；2)分别计算1)中网络图的下列三类相似性指标：局部相似性指标、全局相似性指标和半局部相似性指标；3)根据2)中计算所得的三类相似性指标，利用多元线性回归模型，预测测试集中连边权值，然后用十折交叉验证法，检验模型平均性能，包括皮尔森系数与均方根值。本发明利用节点相似性，采用多元线性回归模型预测缺失的连边权值，模型简单，预测结果较好。