物理フラクチュオマティクス論 応用確率過程論.pptVIP

物理フラクチュオマティクス論(東北大) * マルコフ過程によるBarabasi and Albert Model の解析 k についてのべき分布 定性的に再現 スケールフリーネットワーク 物理フラクチュオマティクス論(東北大) * まとめ 複雑ネットワークの生成におけるメカニズム ランダム性 優先的選択性 が重要 Barabasi and Albert Model はネットワークの成長を伴うがスケールフリー性にネットワークの成長は必要か? 成長を伴わないネットワークでもスケールフリー性は出現する: J. Ohkubo, M. Yasuda and K. Tanaka: Preferential Urn Model and Nongrowing Complex Networks, Phys. Rev. E, Vol.72, No.6, Article No.065104(R), December 2005. * * log * log 物理フラクチュオマティクス論(東北大) 物理フラクチュオマティクス論(東北大) 物理フラクチュオマティクス論(東北大) * 物理フラクチュオマティクス論Physical Fluctuomatics応用確率過程論Applied Stochastic Process第13回 複雑ネットワーク13th Complex networks and physical fluctuations 東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka) kazu@smapip.is.tohoku.ac.jp http://www.smapip.is.tohoku.ac.jp/~kazu/ ＊本スライドの図面の一部は大久保潤氏（京都大学）によりご提供いただき本人の許可を得て掲載しております． 物理フラクチュオマティクス論(東北大) * 今回の講義の参考文献 大久保潤, 田中和之: 統計力学の基礎 ---複雑ネットワークとの関連にもとづいて---, 特集/ネットワーク科学の数理, 数理科学, Vol.44, No.8 (通巻 518 号), pp.24-29, August 2006. Jun Ohkubo, Muneki Yasuda and Kazuyuki Tanaka: Preferential Urn Model and Nongrowing Complex Networks, Physical Review E, Vol.72, No.6, Article No.065104(R), December 2005. 増田直紀, 今野紀雄: 複雑ネットワークの科学，産業図書, 2005. 物理フラクチュオマティクス論(東北大) * 今回の話題 複雑ネットワークの科学 マルコフ過程とネットワーク生成モデル スケールフリーネットワーク 物理フラクチュオマティクス論(東北大) * 確率的情報処理 (Probabilistic Information Processing) の中での複雑ネットワーク科学 通信理論?像情報処理?確率推論 ICT 技術の要請に耐えうる統計科学 コトの物理学としての定着 ポイントはやはり「たくさんが関連」 確率的情報処理のこれからの数理的基盤 統計科学 統計的学習理論 情報統計力学 データマイニング 複雑ネットワーク科学 今回のテーマ 物理フラクチュオマティクス論(東北大) * ネットワークと情報処理 たくさんが関連して構成されるシステム 基本構成要素?ノード (Node) 基本構成要素間の関連?リンク(Link) ネットワーク (Network) すぐ思いつく現実的なネットワークの例 インターネット World Wide Web 都市間の交通網（高速道路，航空路線） ネットワークの構造に共通する性質 すべてのノード間がつながれている訳ではない（非完全グラフ）． ノード間のリンクの存在にはランダム性がある（ランダム性）． 少数ではあるがたくさんのノードとリンクでつながれているノードが存在する（ハブノードの存在）． 物理フラクチュオマティクス論(東北大) * ネットワーク生成メカニズムと情報処理 すべてのノード間がつながれている訳ではない（非完全グラフ）． ノード間のリンクの存在にはランダム性がある（ランダム性）． 少数ではあるがたくさんのノードとリンクでつながれているノードが存在する（ハブノードの存在）． 世の中で自然発生的に構成されたネットワーク上のシステムは何故，うまく機能するのか? どのような数理モデルに基づいてネットワークが生成されていると解釈することが妥当なのか? 生成したネットワーク上で与えられた計算モデルにおいてどのような計算