利用人工神经网络预测无标度网络中的隐藏连边与缺失节点
社会与信息网络
2026-03-23 v2 机器学习
摘要
现实中存在许多以无标度网络形式出现的网络，例如万维网、蛋白质-蛋白质相互作用网络、语义网络、航空网络、银行间支付网络等。若要对这些网络进行分析，理解无标度网络的性质是十分必要的。利用无标度网络的性质，我们可以识别这些网络中的各类异常。在本研究中，我们提出了一种以算法形式呈现的方法，用于预测无标度网络中的隐藏连边与缺失节点：一方面将随机网络生成器作为训练数据来源，另一方面结合用于监督分类的人工神经网络，旨在训练神经网络以区分无标度网络的不同子类型，并预测给定无标度网络中（现有与缺失）节点之间的缺失节点与隐藏连边。我们选用Bela Bollobas的有向无标度随机图生成算法作为随机网络生成器，以生成大规模的无标度网络数据集。
引用
@article{arxiv.2109.12331,
title = {Predicting Hidden Links and Missing Nodes in Scale-Free Networks with Artificial Neural Networks},
author = {Rakib Hassan Pran},
journal= {arXiv preprint arXiv:2109.12331},
year = {2026}
}