Nature Communications:时态网络的顺序堆叠链接预测算法
湘湘 湘湘 2024-02-15

通过加速网络数据收集和输入丢失的连接,链路预测算法是许多科学应用中不可或缺的工具。然而,在许多系统中,链路随着时间而变化,并且仍然不清楚如何在这种网络中最佳地利用这种时间信息进行链路预测。

达特茅斯学院Peter J. Mucha等表明,除了计算成本高之外,许多时态拓扑要素在时态链接预测中的准确性低于顺序堆叠的静态网络要素。

 

本文要点:

(1)

这种顺序堆叠链接预测方法使用41个静态网络要素,避免了详细的要素工程选择,并且能够从历史数据中学习未来连接的高度准确的预测分布。作者证明了该算法对部分观察和完全未观察的目标层都有效,并且在两个时间随机块模型上,当与其他单个预测器方法结合作为集成学习方法时,该算法达到了接近oracle级别的性能。

(2)

最后,作者从经验上说明了将多种预测方法堆叠在一起可以进一步提高来自不同领域的19个真实世界时态网络的性能。

 

参考文献:

He, X., Ghasemian, A., Lee, E. et al. Sequential stacking link prediction algorithms for temporal networks. Nat Commun 15, 1364 (2024).

DOI: 10.1038/s41467-024-45598-0

https://doi.org/10.1038/s41467-024-45598-0


加载更多
576

版权声明:

1) 本文仅代表原作者观点,不代表本平台立场,请批判性阅读! 2) 本文内容若存在版权问题,请联系我们及时处理。 3) 除特别说明,本文版权归纳米人工作室所有,翻版必究!
湘湘

报道能源前沿进展

发布文章:848篇 阅读次数:481633
纳米人
你好测试
copryright 2016 纳米人 闽ICP备16031428号-1

关注公众号