「コンタクト・プロセス」の版間の差分
ナビゲーションに移動
検索に移動
1行目: | 1行目: | ||
'''【 こんたくと・ぷろせす (contact process) 】''' | '''【 こんたくと・ぷろせす (contact process) 】''' | ||
− | + | グラフ上の一種の分枝[[マルコフ連鎖]]. | |
各点は感染状態と非感染状態の2状態をとる. | 各点は感染状態と非感染状態の2状態をとる. | ||
点<math>v</math>が感染状態ならば, | 点<math>v</math>が感染状態ならば, | ||
<math>v</math>の隣接点<math>w</math>は, | <math>v</math>の隣接点<math>w</math>は, | ||
− | パラメータ<math>\lambda</math> | + | パラメータ<math>\lambda</math>の[[指数分布]]に従う経過時間後に感染する. |
感染状態の点は, | 感染状態の点は, | ||
パラメータ1の指数分布に従う経過時間後に非感染状態に遷移する(つまり治癒する). | パラメータ1の指数分布に従う経過時間後に非感染状態に遷移する(つまり治癒する). | ||
複雑ネットワーク上のウィルス感染のモデルのひとつとして用いられる. | 複雑ネットワーク上のウィルス感染のモデルのひとつとして用いられる. |