刘维, 陈崚. 复杂网络中的链接预测[J]. 信息与控制, 2020, 49(1): 1-23. DOI: 10.13976/j.cnki.xk.2020.8635
引用本文: 刘维, 陈崚. 复杂网络中的链接预测[J]. 信息与控制, 2020, 49(1): 1-23. DOI: 10.13976/j.cnki.xk.2020.8635
LIU Wei, CHEN Ling. Link Prediction in Complex Networks[J]. INFORMATION AND CONTROL, 2020, 49(1): 1-23. DOI: 10.13976/j.cnki.xk.2020.8635
Citation: LIU Wei, CHEN Ling. Link Prediction in Complex Networks[J]. INFORMATION AND CONTROL, 2020, 49(1): 1-23. DOI: 10.13976/j.cnki.xk.2020.8635

复杂网络中的链接预测

Link Prediction in Complex Networks

  • 摘要: 复杂网络中的链接预测已经在物理学和计算机科学界引起了越来越多的关注.链接预测算法可用于提取缺失信息、识别虚假交互、评估网络演化机制等.本文全面总结和分析了链接预测的应用以及主要方法,包括基于相似度、基于机器学习、基于矩阵运算和基于概率模型的方法等.此外,还介绍了在特定网络上的链接预测问题以及关于链接预测结果的评价指标,最后讨论了链接预测未来的研究方向和挑战.

     

    Abstract: In steelmaking-continuous casting production processes, cranes are often not in place on time, which may lead to delay in the implementation of the production equipment scheduling plan so that it becomes unrealizable. First, based on a steelmaking plant of Baosteel in China, we establish a crane scheduling model with constraints of production equipment scheduling plan. Second, we propose a heuristic algorithm to solve the crane interference problem, and we use the fuzzy comprehensive evaluation method to evaluate the results of crane scheduling plan. Finally, we develop a scheduling software system and verify the effectiveness of the proposed method by an industrial example.

     

/

返回文章
返回