基于有效路径拓扑稳定性的链路预测方法  

Link prediction method based on topology stability of effective path

作　　者：刘英杰 刘士虎[1] 徐伟华 Liu Yingjie;Liu Shihu;Xu Weihua(School of Mathematics&Computer Science,Yunnan Minzu University,Kunming 650504,China;School of Artificial Intelligence,Southwest University,Chongqing 400715,China)

机构地区：[1]云南民族大学数学与计算机科学学院,昆明650504 [2]西南大学人工智能学院,重庆400715

出　　处：《计算机应用研究》2022年第1期90-95,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61966039,61866040);云南省教育厅科学研究基金资助项目(2021Y670)。

摘　　要：许多链路预测方法来源于复杂网络中路径上的资源传输过程,但缺少考虑路径周围结构的拓扑稳定性,使得路径上的资源传输有效性不高。针对此问题,提出了基于有效路径拓扑稳定性的链路预测方法。该方法首先利用路径两端节点间所有共同邻居的聚类系数量化路径周围结构的拓扑稳定性;然后再利用两端节点的度和共同邻居个数量化预测节点间二阶路径上的双向资源传输有效性;最终结合量化的拓扑结构稳定性和资源传输有效性定义有效路径拓扑稳定性指标。通过九个网络仿真表明,提出的指标具有较高的预测精度与良好的鲁棒性。Many link prediction methods come from the resource transmission process on the path in complex networks.However,they don’t take the topological stability of the structure around the path into account.So,the resources transmission effectiveness on the path is low.To solve this problem,this paper developed the prediction method based on topological stability of effective path.Initially,this method used the clustering coefficients of all common neighbors between two end nodes of the path to quantify the topological stability of the structure around the path.Then,it utilized the degree and common neighbor number of predicted nodes to quantify their bidirectional resource transmission effectiveness of the second-order path.Finally,it combined the quantified topological stability with the resource transmission effectiveness to define the effective path topological stability index.Through nine network simulations provide that the proposed index possesses higher prediction accuracy and fine robustness.

关 键 词：复杂网络 有效路径 链路预测 资源传输 拓扑稳定性 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]