一种贝叶斯方法用于样本外网络重构
A Bayesian approach to out-of-sample network reconstruction
AI总结:
提出贝叶斯方法,利用历史网络快照信息构建先验,预测未来网络结构并量化不确定性,在银行间存款市场中准确恢复连接数。
摘要:
网络支撑着从金融到生物的系统,但其结构通常仅被部分观测。当前的重构方法通常为每个快照重新拟合模型参数,因此无法指导预测未来配置。在此,我们开发了一种贝叶斯方法,利用过去网络快照的信息来构建先验并预测后续快照,同时量化不确定性。我们的方法以单参数适应度模型实例化,从节点强度推断链接概率,并随时间向前传递信息。当应用于1999-2012年间的银行间存款电子市场时,我们的方法准确恢复了后续时间每个银行的连接数,优于为类似链接预测任务设计的概率基准。值得注意的是,每个预测快照都作为下一个快照的可靠先验,从而实现了以最少额外数据对演化网络进行自维持的样本外重构。
英文摘要:
Networks underpin systems that range from finance to biology, yet their structure is often only partially observed. Current reconstruction methods typically fit the parameters of a model anew to each snapshot, thus offering no guidance to predict future configurations. Here, we develop a Bayesian approach that uses the information about past network snapshots to inform a prior and predict the subsequent ones, while quantifying uncertainty. Instantiated with a single-parameter fitness model, our method infers link probabilities from node strengths and carries information forward in time. When applied to the Electronic Market for Interbank Deposit across the years 1999-2012, our method accurately recovers the number of connections per bank at subsequent times, outperforming probabilistic benchmarks designed for analogous, link prediction tasks. Notably, each predicted snapshot serves as a reliable prior for the next one, thus enabling self-sustained, out-of-sample reconstruction of evolving networks with a minimal amount of additional data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。