A two-stage algorithm to estimate the source of information diffusion in social media networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 329-333

  Louni, Alireza ^a   Subbalakshmi, K P ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NODES; SOCIAL NETWORKING (ONLINE);

INFORMATION DIFFUSION; SINGLE STAGE; SOCIAL MEDIA NETWORKS; SOURCE LOCALIZATION; TWO-STAGE ALGORITHM;

ALGORITHMS;

EID: 84904498067     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2014.6849253     Document Type: Conference Paper

References (19)

1. "Social network ad spending to approach $1.7 billion this year," eMarketer.
2. F. P. S. Hill and C. Volinsky, "Network-based marketing: Identifying likely adopters via consumer networks," Statistical Science, vol. 21, no. 2, p. 256276, 2006.
3. M. O. Jackson, Social and Economic Networks. Princeton University Press, 2008.
4. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
5. W. O. Kermack and A. G. McKendrick, "A contribution to the mathematical theory of epidemics," Proceedings of the Royal Society of London. Series A, vol. 115, no. 772, pp. 700-721, 1927.
6. M. Jackson and L. Yariv, "The diffusion of behavior and equilibrium properties in network games," in American Economic Review, vol. 97, pp. 92-98, 2007.
7. G. Strauss, A. Shell, R. Yu, and B. Acohido, "SEC, FBI probe fake tweet that rocked stocks," Apr. 2013.
8. C. H. Comin and L. da Fontoura Costa, "Identifying the starting point of a spreading process in complex networks," Phys. Rev. E, vol. 84, p. 056105, Nov. 2011.
9. D. Shah and T. Zaman, "Detecting sources of computer viruses in networks: Theory and experiment," in Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS '10, pp. 203-214, 2010.
10. D. Shah and T. Zaman, "Rumors in a network: Who's the culprit?," Information Theory, IEEE Transactions on, vol. 57, no. 8, pp. 5163-5181, 2011.
11. D. Shah and T. Zaman, "Rumor centrality: A universal source detector," in Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems, SIGMETRICS '12, pp. 199-210, 2012.
12. W. Dong, W. Zhang, and C. W. Tan, "Rooting out the rumor culprit from suspects," arXiv:1301.6312 [cs.SI], 2013.
13. K. Zhu and L. Ying, "Information source detection in the sir model: A sample path based approach," in Proc. of Inform. Theory and Applications Workshop, ITA '13, 2013.
14. W. Luo and W. P. Tay, "Identifying multiple infection sources in a network," in Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on, pp. 1483-1489, 2012.
15. B. Prakash, J. Vreeken, and C. Faloutsos, "Spotting culprits in epidemics: How many and which ones?," in Data Mining (ICDM), 2012 IEEE 12th International Conference on, pp. 11-20, 2012.
16. P. C. Pinto, P. Thiran, and M. Vetterli, "Locating the source of diffusion in large-scale networks," Phys. Rev. Lett., vol. 109, p. 068702, Aug. 2012.
17. M. Cha, A. Mislove, and K. P. Gummadi, "A measurement-driven analysis of information propagation in the flickr social network," in Proceedings of the 18th International Conference on World Wide Web, WWW '09, pp. 721-730, 2009.
18. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, p. 066133, Jun 2004.
19. S. H. Lee, P.-J. Kim, and H. Jeong, "Statistical properties of sampled networks," Phys. Rev. E, vol. 73, p. 016102, 2006.