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