「コンタクト・プロセス」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
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の指数分布に従う経過時間後に非感染状態に遷移する(つまり治癒する).
 
複雑ネットワーク上のウィルス感染のモデルのひとつとして用いられる.
 
複雑ネットワーク上のウィルス感染のモデルのひとつとして用いられる.

2007年9月20日 (木) 18:32時点における最新版

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

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