Skip to main content
QUICK REVIEW

[论文解读] Graph-Coupled HMMs for Modeling the Spread of Infection

Wen Dong, Alex Pentland|arXiv (Cornell University)|Oct 16, 2012
Complex Network Analysis Techniques参考文献 12被引用 21
一句话总结

本文提出图耦合隐马尔可夫模型(GCHMMs),利用84名参与者的真实手机数据,在动态社交网络中对个体层面的感染传播进行建模。通过在耦合HMM中引入网络结构,该模型能够捕捉人际传播动态,并在个体层面实现比群体水平模型更准确的感染预测。

ABSTRACT

We develop Graph-Coupled Hidden Markov Models (GCHMMs) for modeling the spread of infectious disease locally within a social network. Unlike most previous research in epidemiology, which typically models the spread of infection at the level of entire populations, we successfully leverage mobile phone data collected from 84 people over an extended period of time to model the spread of infection on an individual level. Our model, the GCHMM, is an extension of widely-used Coupled Hidden Markov Models (CHMMs), which allow dependencies between state transitions across multiple Hidden Markov Models (HMMs), to situations in which those dependencies are captured through the structure of a graph, or to social networks that may change over time. The benefit of making infection predictions on an individual level is enormous, as it allows people to receive more personalized and relevant health advice.

研究动机与目标

  • 在个体层面而非群体层面建模传染病传播。
  • 利用现实世界中的手机互动数据推断社交网络结构和传播模式。
  • 开发一种可扩展的概率模型,以捕捉时间依赖和网络依赖的感染动态。
  • 通过预测个体感染风险,实现个性化的健康干预。
  • 通过嵌入反映动态社交网络演化的图结构依赖关系,扩展耦合HMM。

提出的方法

  • GCHMM通过在社交网络图结构上建模多个HMM之间的依赖关系,扩展了耦合HMM。
  • 每个个体被表示为一个独立的HMM,其隐状态表示感染状态(如:易感、感染、康复)。
  • 转移概率和发射概率基于反映接触频率和接近程度的手机通话详单记录进行学习。
  • 模型在给定网络图的条件下,对所有个体的状态序列使用联合概率分布进行建模。
  • 通过一种考虑图结构依赖关系的改进版Baum-Welch算法进行推断。
  • 通过根据变化的接触模式更新图结构,使模型能够支持时变网络。

实验结果

研究问题

  • RQ1能否利用手机互动数据准确建模个体层面的感染动态?
  • RQ2与独立HMM相比,将社交网络结构纳入模型在多大程度上提升了感染预测的准确性?
  • RQ3GCHMM在多大程度上能够捕捉随时间变化的接触模式及其对疾病传播的影响?
  • RQ4该模型能否为网络中的个体生成个性化的感染风险预测?
  • RQ5与群体水平模型相比,GCHMM中图结构依赖关系在多大程度上增强了对局部传播的建模能力?

主要发现

  • GCHMM在预测个体感染状态方面显著优于独立HMM和群体水平模型。
  • 通过利用从手机数据中推断出的接触模式,模型在识别感染者方面实现了更高的准确率。
  • 从通话详单记录中推断出的网络结构与实际的社会接近程度和传播风险具有相关性。
  • 模型成功捕捉了随时间变化的接触模式,从而提升了动态预测性能。
  • 当显式建模网络结构时,个性化感染风险预测是可行的,且准确率更高。
  • GCHMM框架能够在具有时间动态特征的真实社交网络上实现可扩展的推理。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。