不依赖扩散模型假设,用机器学习恢复动态传播网络
Network Recovery from Cascade Data: A Debiased Jacobian-Based Machine Learning Approach
- 基于转移函数的雅可比矩阵构建网络,避免指定具体传播机制
- 在9种模拟数据中准确率最高,真实疫情数据中与实际流动网络高度相关
- 适合研究传播、扩散等复杂系统网络结构的学者使用
许多重要事件以动态级联形式展开,如产品采纳、疾病传播、金融风险扩散和信息传播。核心挑战是恢复隐藏的影响力网络。现有方法通常依赖特定扩散模型,一旦假设错误性能显著下降。本文提出CascadeNet,一种基于雅可比矩阵的机器学习框架,无需指定扩散机制。核心思想是:潜在影响结构可通过一步转移函数的雅可比矩阵刻画。CascadeNet首先构建灵活的转移函数估计器,并通过Riesz表示器实现Neyman正交去偏,使去偏雅可比具有√n一致性与渐近正态性,支持网络结构的正式推断。在模拟实验和真实世界应用中验证该方法。模拟中,当数据生成过程已知时,CascadeNet在九种常见生成过程中均达到最高网络恢复准确率;在西班牙52个省份的新冠传播案例中,其恢复的传播网络与真实跨省流动网络显著相关,而基线方法恢复的网络与真实情况无显著关联。
原文摘要 · Abstract (English)
Many important outcomes unfold as dynamic cascades, including product adoption, disease spread, financial distress, and information diffusion. A central challenge is to recover the hidden influence network behind these cascades. Existing methods typically assume a specific diffusion model, and their performance degrades substantially when that assumption is misspecified. We propose CascadeNet, a Jacobian-based machine learning framework for network recovery that does not require specifying a diffusion mechanism. The key idea is that the underlying influence structure can be characterized by the Jacobian of the one-step transition function. CascadeNet first constructs a flexible estimator of the transition function, and further applies Neyman-orthogonal debiasing via the Riesz representer, so that the debiased Jacobian is $\sqrt{n}$-consistent and asymptotically normal, enabling formal inference on the network structure. We validate CascadeNet in both a simulation exercise and a real-world empirical application. In simulations, where the data-generating process is known, CascadeNet achieves the highest network recovery accuracy across nine common data-generating processes. In an empirical application to COVID-19 transmission across Spain's 52 provinces, CascadeNet recovers transmission networks that are significantly correlated with the true inter-province mobility network, whereas networks recovered by baseline methods show no significant alignment with the ground truth.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。