Information diffusion in online social networks

SIGMOD Record - Tập 42 Số 2 - Trang 17-28 - 2013
Adrien Guille1, Hakim Hacid2, Cécile Favre1, Djamel A. Zighed3
1ERIC Lab, Lyon 2 University, France
2Bell Labs France, Alcatel-Lucent, France#TAB#
3ERIC Lab, Lyon 2 University, France and Institute of Human Science, Lyon 2 University, France

Tóm tắt

Online social networks play a major role in the spread of information at very large scale. A lot of effort have been made in order to understand this phenomenon, ranging from popular topic detection to information diffusion modeling, including influential spreaders identification. In this article, we present a survey of representative methods dealing with these issues and propose a taxonomy that summarizes the state-of-the-art. The objective is to provide a comprehensive analysis and guide of existing efforts around information diffusion in social networks. This survey is intended to help researchers in quickly understanding existing works and possible improvements to bring.

Từ khóa


Tài liệu tham khảo

10.1109/ICDM.2008.140

10.1145/1401890.1401897

10.1145/2187836.2187907

10.5555/944919.944937

P. Brown and J. Feng . Measuring user influence on Twitter using modified k-shell decomposition . In ICWSM '11 Workshops , pages 18 -- 23 , 2011 . P. Brown and J. Feng. Measuring user influence on Twitter using modified k-shell decomposition. In ICWSM '11 Workshops, pages 18--23, 2011.

10.1145/1814245.1814249

M. D. Choudhury , Y.-R. Lin , H. Sundaram , K. S. Candan , L. Xie , and A. Kelliher . How does the data sampling strategy impact the discovery of information diffusion in social media ? In ICWSM '10 , pages 34 -- 41 , 2010 . M. D. Choudhury, Y.-R. Lin, H. Sundaram, K. S. Candan, L. Xie, and A. Kelliher. How does the data sampling strategy impact the discovery of information diffusion in social media? In ICWSM '10, pages 34--41, 2010.

10.1137/S1052623494240456

I. CVX Research. CVX: Matlab software for disciplined convex programming version 2.0 beta. http://cvxr.com/cvx sep 2012. I. CVX Research. CVX: Matlab software for disciplined convex programming version 2.0 beta. http://cvxr.com/cvx sep 2012.

R. C. Elandt-Johnson and N. L. Johnson . Survival Models and Data Analysis . John Wiley and Sons , 1980 /1999. R. C. Elandt-Johnson and N. L. Johnson. Survival Models and Data Analysis. John Wiley and Sons, 1980/1999.

W. Galuba , K. Aberer , D. Chakraborty , Z. Despotovic , and W. Kellerer . Outtweeting the twitterers - predicting information cascades in microblogs . In WOSN '10 , pages 3 -- 11 , 2010 . W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, and W. Kellerer. Outtweeting the twitterers - predicting information cascades in microblogs. In WOSN '10, pages 3--11, 2010.

C. F. Gerald and P. O. Wheatley . Applied numerical analysis with MAPLE ; 7 th ed. Addison-Wesley , Reading, MA , 2004 . C. F. Gerald and P. O. Wheatley. Applied numerical analysis with MAPLE; 7th ed. Addison-Wesley, Reading, MA, 2004.

J. Goldenberg , B. Libai , and E. Muller . Talk of the network: A complex systems look at the underlying process of word-of-mouth . Marketing Letters , 2001 . J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001.

M. Gomez-Rodriguez , D. Balduzzi , and B. Schölkopf . Uncovering the temporal dynamics of diffusion networks . In ICML '11 , pages 561 -- 568 , 2011 . M. Gomez-Rodriguez, D. Balduzzi, and B. Schölkopf. Uncovering the temporal dynamics of diffusion networks. In ICML '11, pages 561--568, 2011.

10.1145/1835804.1835933

10.1145/2433396.2433402

M. Granovetter . Threshold models of collective behavior. American journal of sociology , pages 1420 -- 1443 , 1978 . M. Granovetter. Threshold models of collective behavior. American journal of sociology, pages 1420--1443, 1978.

10.1145/2463676.2463694

10.1145/2187980.2188254

10.1007/978-1-4419-8462-3_9

10.1137/S0036144500371907

10.2139/ssrn.2595096

10.1504/IJEM.2009.031564

10.1145/956750.956769

10.1038/nphys1746

10.1145/775047.775061

10.1145/1557019.1557077

10.1137/1.9781611972771.60

10.1109/ICASSP.2012.6288564

10.1023/B:INRT.0000011210.12953.86

10.1109/ICDM.2012.159

10.1145/2339530.2339540

10.1109/SP.2009.22

10.1137/S003614450342480

L. Page , S. Brin , R. Motwani , and T. Winograd . The pagerank citation ranking: Bringing order to the web . In WWW '98 , pages 161 -- 172 , 1998 . L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In WWW '98, pages 161--172, 1998.

10.1145/1935826.1935843

E. M. Rogers . Diffusion of Innovations , 5 th Edition. Free Press , 5 th edition, aug 2003 . E. M. Rogers. Diffusion of Innovations, 5th Edition. Free Press, 5th edition, aug 2003.

10.5555/2034161.2034164

10.1145/1963405.1963503

L. Rong and Y. Qing . Trends analysis of news topics on Twitter . International Journal of Machine Learning and Computing , 2 ( 3 ): 327 -- 332 , 2012 . L. Rong and Y. Qing. Trends analysis of news topics on Twitter. International Journal of Machine Learning and Computing, 2(3):327--332, 2012.

10.1145/1935826.1935844

10.5555/2029759.2029781

10.1016/0306-4573(88)90021-0

G. Salton and M. J. McGill . Introduction to Modern Information Retrieval . McGraw-Hill , 1986 . G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1986.

10.1016/0378-8733(83)90028-X

10.1145/1958824.1958878

10.1109/ICDM.2011.53

10.1109/ICDCSW.2012.16

10.1145/1718487.1718520

10.1109/ICDM.2010.22