符号网络链接预测算法研究综述

摘要：

符号网络链接预测包括网络结构上两个节点间未知链接的可能性预测与符号预测两方面,其相关研究对于分析和理解符号网络的拓扑结构、功能及演化行为具有十分重要的意义,在个性化推荐、态度预测、蛋白质交互作用研究等领域有着重大的应用价值.文中综述了符号网络链接预测问题的研究成果,介绍了相关概念、符号网络的理论基础、常用符号网络数据集以及预测精度评价标准;将目前主要的符号网络链接预测算法按照设计思路分为有监督学习与无监督学习两大类,详细阐述了每种算法的主要思想;归纳总结了符号网络链接预测问题的特点和规律,讨论了目前存在的问题并指出了面临的挑战和未来可能的发展方向.这能为信息学、生物学、社会学等领域的相关研究人员提供有益参考.

关键词：符号网络、链接预测、结构平衡理论、机器学习、符号预测

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目;黑龙汀省自然科学基金项目;东北石油大学青年基金项目

在线出版日期：2020-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：21-30