コンタクト・プロセス

提供: ORWiki
2007年9月20日 (木) 18:32時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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