arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.12100cs.SIcs.ITcs.LGmath.ITphysics.data-anstat.ML
收藏

时态网络数据中影响性高阶模式的预测

Predicting Influential Higher-Order Patterns in Temporal Network Data

University of Zurich(苏黎世大学);ETH Zurich(苏黎世联邦理工学院);University of Würzburg(维尔茨堡大学)

Christoph Gote, Vincenzo Perri, Ingo Scholtes

摘要:

网络经常被用来模拟由相互作用的元素组成的复杂系统。虽然边捕获直接交互的拓扑结构,但许多系统的真正复杂性源于路径中的高阶模式,节点可以通过这些模式间接地相互影响。路径数据,表示连续的直接相互作用的有序序列,可以用来模拟这些模式。一方面,为了避免过度拟合,这种模型应该只考虑那些数据提供足够统计证据的高阶模式。另一方面,我们假设网络模型,只捕捉直接的相互作用,不适合数据中存在的高阶模式。因此,这两种方法都可能错误识别复杂网络中的有影响力的节点。我们提出了五个基于MOGen的中心性措施,这是一个多阶生成模型,它考虑了所有间接影响的最大距离,但忽略了更高距离的影响。我们比较MOGen为基础的中心性网络模型和路径数据的预测实验中,我们的目标是确定有影响力的节点外的样本数据的等效措施。我们的研究结果显示了强有力的证据支持我们的假设。MOGen始终优于网络模型和基于路径的预测。我们进一步表明,MOGen和基于路径的方法之间的性能差异消失,如果我们有足够的观察,确认错误是由于过拟合。

英文摘要:

Networks are frequently used to model complex systems comprised of interacting elements. While edges capture the topology of direct interactions, the true complexity of many systems originates from higher-order patterns in paths by which nodes can indirectly influence each other. Path data, representing ordered sequences of consecutive direct interactions, can be used to model these patterns. On the one hand, to avoid overfitting, such models should only consider those higher-order patterns for which the data provide sufficient statistical evidence. On the other hand, we hypothesise that network models, which capture only direct interactions, underfit higher-order patterns present in data. Consequently, both approaches are likely to misidentify influential nodes in complex networks. We contribute to this issue by proposing five centrality measures based on MOGen, a multi-order generative model that accounts for all indirect influences up to a maximum distance but disregards influences at higher distances. We compare MOGen-based centralities to equivalent measures for network models and path data in a prediction experiment where we aim to identify influential nodes in out-of-sample data. Our results show strong evidence supporting our hypothesis. MOGen consistently outperforms both the network model and path-based prediction. We further show that the performance difference between MOGen and the path-based approach disappears if we have sufficient observations, confirming that the error is due to overfitting.

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

↑