矩阵理论及其应用_博士论文推介 | 陈广福：基于非负矩阵分解的链路预测算法及其应用研究...

博士论文推介： 基于非负矩阵分解的链路预测算法及其应用研究

作者： 陈广福

单位： 深圳大学

信息来源：CNKI

摘要：

链路预测是研究复杂网络缺失链接的预测与还原最有效的工具。链路预测目标是通过已知网络节点或结构信息(如节点属性,节点聚类,链接权重,局部和全局结构信息等)去预测网络中尚未形成连边的两个节点间产生链接的可能性。链路预测包括三个方面:首先,它可预测网络中的缺失链接;其次,它可分析网络演化即预测网络中未来可能出现的链接;最后,它可鉴定虚假链接以及消除随机噪音。因此,链路预测不仅具有重大的理论价值还有广泛的应用价值。

过去的十年,大量基于不同理论的链路预测算法被提出来在不同类型网络上执行链路预测任务并取得较好性能。然而,链路预测依然遭遇以下几个方面的挑战:首先,真实世界无向无权网络数据总是遭遇到高维度的,不完整的,虚假链接以及随机噪声的挑战,而现存方法无法同时处理这些问题;其次,大部分现存加权网络链路预测方法在仅考虑链接权重的强弱关系而忽略网络加权拓扑结构信息;此外,现存有向网络链路预测算法仅