「コンタクト・プロセス」の版間の差分
ナビゲーションに移動
検索に移動
細 ("コンタクト・プロセス" を保護しました。 [edit=sysop:move=sysop]) |
|||
| (同じ利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【 こんたくと・ぷろせす (contact process) 】''' | '''【 こんたくと・ぷろせす (contact process) 】''' | ||
| − | + | グラフ上の一種の分枝[[マルコフ連鎖]]． | |
| − | + | 各点は感染状態と非感染状態の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の指数分布に従う経過時間後に非感染状態に遷移する（つまり治癒する）． | ||
| − | + | 複雑ネットワーク上のウィルス感染のモデルのひとつとして用いられる． | |
