摘要
许多链路预测方法来源于复杂网络中路径上的资源传输过程,但缺少考虑路径周围结构的拓扑稳定性,使得路径上的资源传输有效性不高。针对此问题,提出了基于有效路径拓扑稳定性的链路预测方法。该方法首先利用路径两端节点间所有共同邻居的聚类系数量化路径周围结构的拓扑稳定性;然后再利用两端节点的度和共同邻居个数量化预测节点间二阶路径上的双向资源传输有效性;最终结合量化的拓扑结构稳定性和资源传输有效性定义有效路径拓扑稳定性指标。通过九个网络仿真表明,提出的指标具有较高的预测精度与良好的鲁棒性。
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.
作者
刘英杰
刘士虎
徐伟华
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)
出处
《计算机应用研究》
CSCD
北大核心
2022年第1期90-95,共6页
Application Research of Computers
基金
国家自然科学基金资助项目(61966039,61866040)
云南省教育厅科学研究基金资助项目(2021Y670)。
关键词
复杂网络
有效路径
链路预测
资源传输
拓扑稳定性
complex network
effective path
link prediction
resource transmission
topological stability
作者简介
刘英杰(1997-),男,四川自贡人,硕士研究生,主要研究方向为数学方法在智能信息处理中的应用;通信作者:刘士虎(1984-),男,甘肃兰州人,副教授,硕导,博士,主要研究方向为数学方法在智能信息处理中的应用(gdmlsh@163.com);徐伟华(1979-),男,山西浑源人,教授,博导,博士,主要研究方向为人工智能与粒计算.
