arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.05273math.STstat.TH
收藏

加权感染图的极大似然理论

A theory of maximum likelihood for weighted infection graphs

Justin Khim, Po-Ling Loh

摘要:

研究了基于图上传染病数据的参数估计问题。我们假设连续的感染是通过传染发生的;即,传输只能在图中现有的有向边上传播。我们的随机传播模型允许单个节点被感染不止一次,并且在特定边缘传播的概率与源节点在流行病的前几个阶段被感染的累积次数和边缘的权重参数成比例。我们提出了一个最大似然估计推断未知的边缘权重时,完整的信息是关于连续的边缘传输的顺序和身份。当权重取一个特定的形式作为已知边缘协变量的线性组合的指数函数时,我们证明了极大似然估计相当于优化一个凸函数,并产生一个既一致又渐近正态的解。我们的证明是基于鞅收敛定理和理论的加权Pólya壶。我们还展示了如何我们的理论可以推广到设置的权重不是指数。最后,我们分析的情况下,可用的感染数据的形式是一组无序的边缘传输。我们提出了两种算法的重量参数估计在这种情况下,并得出相应的理论保证。我们的方法使用合成数据和西非埃博拉疫情的真实数据进行了验证。

英文摘要:

We study the problem of parameter estimation based on infection data from an epidemic outbreak on a graph. We assume that successive infections occur via contagion; i.e., transmissions can only spread across existing directed edges in the graph. Our stochastic spreading model allows individual nodes to be infected more than once, and the probability of the transmission spreading across a particular edge is proportional to both the cumulative number of times the source nodes has been infected in previous stages of the epidemic and the weight parameter of the edge. We propose a maximum likelihood estimator for inferring the unknown edge weights when full information is available concerning the order and identity of successive edge transmissions. When the weights take a particular form as exponential functions of a linear combination of known edge covariates, we show that maximum likelihood estimation amounts to optimizing a convex function, and produces a solution that is both consistent and asymptotically normal. Our proofs are based on martingale convergence theorems and the theory of weighted Pólya urns. We also show how our theory may be generalized to settings where the weights are not exponential. Finally, we analyze the case where the available infection data comes in the form of an unordered set of edge transmissions. We propose two algorithms for weight parameter estimation in this setting and derive corresponding theoretical guarantees. Our methods are validated using both synthetic data and real-world data from the Ebola spread in West Africa.

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

↑