ランダムグラフ -d.pptVIP

ランダムグラフ スモールワールドネットワーク スケールフリーネットワーク クラスタ 次数分布 スケールフリーモデルの定義 理論的アプローチ マスター方程式，レート方程式 モデルA（優先的選択なし，成長のみ） モデルB（成長なし，優先的選択のみ） SFモデルの特徴 適応度モデル エラー耐性 SFネットワークのエラー耐性 * エルデシュとレーニイによって研究された．→ER-model p:辺連結確率 N:ノード総数 分布： コンセプト：任意の二つのノード間が相対的に短い経路である． 成長と優先的選択→集合と進化のモデル化＝動的性 集合性の測定→クラスタ係数： 完全グラフの総辺数： ランダムグラフ：平均次数kでピークを持つポワソン分布 スケールフリーネットワーク：ベキ乗則分布 （1）成長：少ないノード数(m0)で始め，毎回m(=m0)個の異なるノードと連結した新規ノードを追加する． （2）優先的選択：新規ノードのノードiへの連結確率Πは，ノードiの次数kiに依存する． 選択確率Π： マスター方程式アプローチとレート方程式に従う，ノード次数の変動． 次数分布： t→∞： ?マスター方程式アプローチ 　時間t，ノードi，導入時間tiで次数kを持つ確率P(k, ti, t)の時間変化 ?レート（反応速度）方程式アプローチ 　時間tのとき次数kを持つノードの平均数Nk(t)に注目．Nk(t)の時