コンタクト・プロセス

【 こんたくと・ぷろせす (contact process) 】

グラフ上の一種の分枝マルコフ連鎖． 各点は感染状態と非感染状態の２状態をとる． 点$v$が感染状態ならば， $v$の隣接点$w$は， パラメータ$\lambda$の指数分布に従う経過時間後に感染する． 感染状態の点は， パラメータ1の指数分布に従う経過時間後に非感染状態に遷移する（つまり治癒する）． 複雑ネットワーク上のウィルス感染のモデルの一つとして用いられる．