著者

蜷川 繁 津田 伸生 服部 進実

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.2, pp.517-520, 2000-02-15

被引用文献数

1

---

うわさに代表されるような集団における情報の伝播を調べるために,構成要素間にランダムに張りめぐらされたネットワーク上を情報が伝播する,うわさの伝播モデルを提案し,個人の間の関係と情報の伝播との関係を計算機シミュレーションを用いて調べた結果,各個人が平均して3人に情報を伝達すると,ほぼ集団全体に情報が伝搬することが明らかになった.この結果から,物理的あるいは経済的な制約条件によって構成要素間の接続が限られているようなネットワークで,ほぼ全体に情報を行きわたらせるためには,各構成要素から3本の出力を出し,それをランダムに接続すればよいことが分かる.We propose a model of information diffusion in a community, that is,a network in which the individuals are connected at random andeach individual passes information on to one's acquaintances.We investigate the spread of information with the modelwhen the number of the connections between the individuals varies.The computer simulation reveals that if each individual passesinformation on to three acquaintances on average,information spreads over almost whole community.The result tells that we can construct a networkin which each node connects to other three nodes at randomin order to diffuse information almost always in the almost whole network.