arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.04280cs.LGcs.SIstat.ML
收藏

预测动态图的结构

Predicting the structure of dynamic graphs

Sevvandi Kandanaarachchi, Ziqi Xu, Stefan Westerlund

AI总结:

本文提出一种预测动态图未来结构的方法,通过时间序列预测节点度数并结合通量平衡分析来获取未来图结构,在合成和真实数据集上验证了其有效性与适用性。

摘要:

图的许多方面已被深入研究。然而,预测图在未来时间步的结构(包含未见的新节点和边)并未引起太多关注。本文提出了这样一种方法。利用图的时间序列,我们预测未来时间步的图。我们使用时间序列预测方法来预测未来时间点的节点度数,并将这些预测与通量平衡分析(flux balance analysis,一种用于生物化学的线性规划方法)相结合,以获取未来图的结构。我们使用合成和真实世界的数据集评估了这种方法,并展示了其实用性和适用性。

英文摘要:

Many aspects of graphs have been studied in depth. However, forecasting the structure of a graph at future time steps incorporating unseen, new nodes and edges has not gained much attention. In this paper, we present such an approach. Using a time series of graphs, we forecast graphs at future time steps. We use time series forecasting methods to predict the node degree at future time points and combine these forecasts with flux balance analysis -- a linear programming method used in biochemistry -- to obtain the structure of future graphs. We evaluate this approach using synthetic and real-world datasets and demonstrate its utility and applicability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑