講演抄録/キーワード |
講演名 |
2013-01-25 11:10
動的に変化する伝播確率が情報伝播に与える影響 ○田中亮吉(埼玉大)・島田 裕(FIRST 合原PJ)・藤原寛太郎・池口 徹(埼玉大) NLP2012-130 NC2012-120 |
抄録 |
(和) |
現実世界に存在するネットワーク上ではさまざまな情報が伝播する.
ランダムネットワーク上では,ショートカットが多く存在するため,情報が広くかつ速く伝播すると
考えられている.
これに対し,ショートカットの少ない規則的なネットワーク上で情報が広くかつ速く伝播するという結果が
Centolaによって報告されている (Science, 329, 1194--1197,2010).
そこで本稿では,これらの相異なる結果を説明するネットワークの数理モデルを提案し,動的に変化する伝播確率が情報伝播に与える影響を調査した.
その結果,各頂点が有する情報を広める確率が動的に変化するというダイナミクスが重要な要素であることを明らかにした. |
(英) |
Various information diffuse across networks in the real world.
It is widely acknowledged that information diffuses widely and quickly
across random networks because they have many shortcuts.
However, an opposite result has been reported that information diffuses
across lattice networks even though they contain few shortcuts
(Science, 329, 1194--1197, 2010).
We assume that this difference is due to complex dynamics
of how information diffuses to the neighbors at nodes.
In this report, we proposed a new network model that realizes the effects
of dynamical sending probability on the information
diffusion. Using the proposed model, we show that we can
reproduce Centola's experiment results. |
キーワード |
(和) |
複雑ネットワーク / モデリング / ダイナミクス / 情報伝播 / / / / |
(英) |
complex network / modeling / dynamics / information diffusion / / / / |
文献情報 |
信学技報, vol. 112, no. 389, NLP2012-130, pp. 149-154, 2013年1月. |
資料番号 |
NLP2012-130 |
発行日 |
2013-01-17 (NLP, NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2012-130 NC2012-120 |
|