Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:A1L-C

Session:

Number:57

Analysis on network topology and dynamics of information diffusion

Akiyoshi Tanaka,  Yutaka Shimada,  Kantaro Fujiwara,  Tohru Ikeguchi,  

pp.57-60

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.57

PDF download (759.8KB)

Information diffuses in real networks. In this paper, we investigated how information diffuses in complex networks and what are important factors in the information diffusion. To discuss this issue, we focused on two results: D. Watts and S. Strogatz showed that the information diffuse widely and quickly across a random network which contains many shortcuts (Nature, 343, 440-442, 1998). On the other hand, D. Centola reported that the information diffuse widely and quickly across a lattice network which contains few shortcuts (Science, 329, 1194-1197, 2010). We analyzed how the difference between the results is caused, introducing two hypotheses. First, assuming that network topology contributes greatly to the information diffusion, we analyzed the relations between network topology and information diffusion. Second, we focused on the dynamics of information diffusion, namely how to diffuse information in networks. We then proposed a simple model of the information diffusion. As a result, the network topology did not affect the information diffusion. However, our model can replicate Centola's result that the information diffuses widely and quickly in the lattice networks with few shortcuts. These results suggest that the dynamics of information diffusion affects the dynamics on networks more greatly than the network topology.

[1] R. Albert and A. L. Brabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics, 74, 47-94, 2002.

[2] D. Watts, “Small Worlds: The Dynamics of Networks Between Order and Randomness,” Princeton University Press, 2003.

[3] D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, 393, 440-442, 1998.

[4] D. Centola, “The Spread of Behavior in an Online Social Network Experiment,” Science, 329, 1194-1197, 2010.

[5] S. Maslov and K. Sneppen, “Specificity and Stability in Topology of Protein Networks,” Science, 296, 910-913, 2002.

[6] S. Maslov and K. Sneppen and U. Alon, “Correlation profiles and motifs in complex networks,” Handbook of Graphs and Networks, 168-198, 2003.