05 コンタクトネットワークのペーシェントゼロ問題

前野義晴(NEC)

コンタクトネットワークは、家族、同僚、親しい友人といった接触頻度の高い人間関係を表す。接触を通してインフルエンザなどの感染症が拡がった時に、感染者の一覧から最初の感染者(ペーシェントゼロ)を特定する問題を考える。観測された感染者の分布が現れる確率を少ない計算量で近似し、問題を効率的に解く方法を検討する。