Activities information diffusion in Chinese largest recommendation social network: Patterns and generative model

作者: Jianwei Niu , Shaluo Huang , Lei Shu , Ivan Stojmenovic

DOI: 10.1109/GLOCOM.2013.6831545

关键词:

摘要: Nowadays, networks play an indispensable role in social life, and have become a new advertising medium for offline activities. Previous studies of information diffusion or behavior spread over mostly focused on models analysis virtual interaction between online users, very few them focus the propagation real world activities these networks. To address this problem, we use data obtained from Chinese largest recommendation network - Douban, study how one user to another through Douban. By using cascading subgraphs trees, break whole cascade into local subgraphs. After analyzing about 1.47 million observe statistical topological characteristics Next, find size degree distributions several common patterns topology cascades. Moreover, also some other interesting discoveries, like relation number initial adopters final size, underlying influences driving behaviors. Finally, propose model that can generate cascades follow observed, validate it by empirical analysis.

参考文章(30)
Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani, Bernardo A. Huberman, Search in Power-law networks Physical Review E. ,vol. 64, pp. 046135- ,(2001) , 10.1103/PHYSREVE.64.046135
Jon M. Kleinberg, Navigation in a small world Nature. ,vol. 406, pp. 845- 845 ,(2000) , 10.1038/35022643
Shlomo Havlin, NAM Araújo, Sergey V Buldyrev, CS Dias, Roni Parshani, G Paul, H Eugene Stanley, Catastrophic cascade of failures in interdependent networks Nature. ,vol. 464, pp. 1025- 1028 ,(2010) , 10.1038/NATURE08932
Robert West, Jure Leskovec, Human wayfinding in information networks the web conference. pp. 619- 628 ,(2012) , 10.1145/2187836.2187920
Hazer Inaltekin, Mung Chiang, H. Vincent Poor, Average Message Delivery Time for Small-World Networks in the Continuum Limit IEEE Transactions on Information Theory. ,vol. 56, pp. 4447- 4470 ,(2010) , 10.1109/TIT.2010.2054490
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
Eytan Bakshy, Itamar Rosenn, Cameron Marlow, Lada Adamic, The role of social networks in information diffusion the web conference. pp. 519- 528 ,(2012) , 10.1145/2187836.2187907
O. Simsek, D. Jensen, Navigating networks by using homophily and degree Proceedings of the National Academy of Sciences of the United States of America. ,vol. 105, pp. 12758- 12762 ,(2008) , 10.1073/PNAS.0800497105
Eyuphan Bulut, Boleslaw K. Szymanski, Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 23, pp. 2254- 2265 ,(2012) , 10.1109/TPDS.2012.83
Peter Sheridan Dodds, Roby Muhamad, Duncan J Watts, An Experimental Study of Search in Global Social Networks Science. ,vol. 301, pp. 827- 829 ,(2003) , 10.1126/SCIENCE.1081058