经验网络是稀疏的:用零膨胀增强多边模型
Empirical Networks are Sparse: Enhancing Multi-Edge Models with Zero-Inflation
AI总结:
本文针对现实网络稀疏性导致经典多边模型失真的问题,提出将零膨胀机制引入传统网络模型,并在 Sociopatterns 数据集上验证其能更准确刻画稀疏性与重尾边计数分布。
摘要:
现实世界网络是稀疏的。正如我们在本文中所展示的,即使观察到大量交互,大多数节点对仍然保持不连接。我们证明经典的多边网络模型,如 $G(N,p)$、配置模型和随机块模型,无法准确捕捉这一现象。为了缓解这一问题,必须将零膨胀整合到这些传统模型中。通过零膨胀,我们引入了一种机制,用以解释经验数据中观察到的过多零值(不连接的节点对)。通过对 Sociopatterns 存储库中所有数据集进行分析,我们说明了零膨胀模型如何更准确地反映经验数据中观察到的稀疏性和重尾边计数分布。我们的发现强调,未能考虑现实世界网络中这些普遍存在的特性,会无意中导致有偏的模型,无法准确表示复杂系统及其动力学。
英文摘要:
Real-world networks are sparse. As we show in this article, even when a large number of interactions is observed, most node pairs remain disconnected. We demonstrate that classical multi-edge network models, such as the $G(N,p)$, configuration models, and stochastic block models, fail to accurately capture this phenomenon. To mitigate this issue, zero-inflation must be integrated into these traditional models. Through zero-inflation, we incorporate a mechanism that accounts for the excess number of zeroes (disconnected pairs) observed in empirical data. By performing an analysis on all the datasets from the Sociopatterns repository, we illustrate how zero-inflated models more accurately reflect the sparsity and heavy-tailed edge count distributions observed in empirical data. Our findings underscore that failing to account for these ubiquitous properties in real-world networks inadvertently leads to biased models that do not accurately represent complex systems and their dynamics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。