How to identify an infection source with limited observations

IEEE Journal on Selected Topics in Signal Processing

Volumn 8, Issue 4, 2014, Pages 586-597

  Luo, Wuqiong ^a   Tay, Wee Peng ^a   Leng, Mei ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Infection source estimation; infection spreading; Jordan center; SI model; social network

Indexed keywords

ESTIMATION;

BETWEENNESS CENTRALITY; INFECTION SPREADING; JORDAN CENTER; LIMITED OBSERVATIONS; REAL-WORLD NETWORKS; SI MODELS; SOURCE ESTIMATION; SYNTHETIC NETWORKS;

SOCIAL NETWORKING (ONLINE);

EID: 84904661062     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2014.2315533     Document Type: Article

References (38)

1. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in Facebook," in Proc. 2nd ACM Workshop Online Social Netw., 2009.
2. R. Kumar, J. Novak, and A. Tomkins, "Structure and evolution of online social networks," in Link Mining: Models, Algorithms, Applications. New York, NY, USA: Springer, 2010, pp. 337-357.
3. V. Gundotra, Dec. 2012, Google+: Communities and Photos [Online]. Available: http://googleblog.blogspot.sg/2012/12/google-communities-and-photos. html
4. Facebook, Inc., Jul. 2013, Second Quarter 2013 Results [Online]. Available: http://investor.fb.com/releasedetail.cfm?ReleaseID= 780093
5. R. Alcarria, T. Robles, and G. Camarillo, "Towards the convergence between IMS and social networks," in Proc. 6th Int. Conf. Wireless Mobile Commun., 2010.
6. G. Kossinets and D. J. Watts, "Empirical analysis of an evolving social network," Science, vol. 311, no. 5757, pp. 88-90, 2006. (Pubitemid 43063064)
7. C. Custer, Sep. 2013, "In China, tweeting rumors can now land you three years in jail or worse," [Online]. Available: http://www.techinasia. com/china-tweeting-rumors-land-years-jailor-worse/
8. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2003.
9. J. Leskovec, L. A. Adamic, and B. A. Huberman, "The dynamics of viral marketing," ACM Trans. Web, vol. 1, no. 5, pp. 1-39, May 2007.
10. W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2009.
11. H. Liu and N. Agarwal, Modeling and Data Mining in Blogosphere. San Rafael, CA, USA: Morgan and Claypool, 2009.
12. Y. Zhang, Z. Wang, and C. Xia, "Identifying key users for targeted marketing by mining online social network," in Proc. 24th IEEE Int. Conf. Adv. Inf. Netw. Applicat. Workshops, 2010, pp. 644-649.
13. M. Gomez Rodriguez, J. Leskovec, and A. Krause, "Inferring networks of diffusion and influence," in Proc. 16th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2010.
14. E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts, "Everyone's an influencer: Quantifying influence on Twitter," in Proc. 4th ACM Int. Conf. Web Search Data Mining, 2011.
15. D. Shah and T. Zaman, "Rumors in a network: Who's the culprit?," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5163-5181, Aug. 2011.
16. W. Luo, W. P. Tay, and M. Leng, "Identifying infection sources and regions in large networks," IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2850-2865, Nov. 2013.
17. W. Dong, W. Zhang, and C. W. Tan, "Rooting out the rumor culprit from suspects," in Proc. ISIT'13, 2013, pp. 2671-2675.
18. K. Zhu and L. Ying, "Information source detection in the SIR model: A sample path based approach," in Proc. Inf. Theory Applicat. Workshop, 2013.
19. W. Luo and W. P. Tay, "Finding an infection source under the SIS model," in Proc. IEEE ICASSP, 2013, pp. 2930-2934.
20. P. C. Pinto, P. Thiran, and M. Vetterli, "Locating the source of diffusion in large-scale networks," Phys. Rev. Lett., vol. 109, p. 068702, 2012.
21. N. Bailey, The Mathematical Theory of Infectious Diseases and its Applications. London, U.K.: Griffin, 1975.
22. L. J. Allen, "Some discrete-time SI, SIR, and SIS epidemic models," Mathematical Biosciences, vol. 124, no. 1, pp. 83-105, 1994. (Pubitemid 24348343)
23. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
24. J. Goldenberg, B. Libai, and E. Muller, "Talk of the network: A complex systems look at the underlying process of word-of-mouth," Marketing Lett., pp. 211-223, 2001. (Pubitemid 33686497)
25. D. Gruhl, R. Guha, D. L. Nowell, and A. Tomkins, "Information diffusion through blogspace," in Proc. 13th Int. Conf. World Wide Web, 2004.
26. P. Domingos, "Mining social networks for viral marketing," IEEE Intell. Syst., vol. 20, no. 1, pp. 80-82, 2005.
27. M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi, "Measuring user influence in Twitter: The million follower fallacy," in Proc. 4th Int. AAAI Conf. Weblogs and Social Media, 2010.
28. Y.-F. Chou, H.-H. Huang, and R.-G. Cheng, "Modeling information dissemination in generalized social networks," IEEE Commun. Lett., vol. 17, no. 7, pp. 1356-1359, Jul. 2013.
29. W.-J. Bai, T. Zhou, and B.-H. Wang, "Immunization of susceptibleinfected model on scale-free networks," Physica A: Statist. Mech. Its Applicat., vol. 384, no. 2, pp. 656-662, 2007. (Pubitemid 47285598)
30. A. Wu and Y. Wang, "Role of diffusion in an epidemicmodel ofmobile individuals on networks," Eur. Phys. J. B, vol. 85, no. 8, pp. 1-6, 2012.
31. Y. Shang, "Mixed SI(R) epidemic dynamics in random graphs with general degree distributions," Appl. Math. Comput., vol. 219, no. 10, pp. 5042-5048, 2013.
32. S. Wasserman, K. Faust, and D. Iacobucci, Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge, U.K.: Cambridge Univ. Press, 1994.
33. S. M. Hedetniemi, E. J. Cockayne, and S. T. Hedetniemi, "Linear algorithms for finding the Jordan center and path center of a tree," Transportat. Sci., vol. 15, no. 2, pp. 98-114, 1981. (Pubitemid 11415239)
34. J. Currie and D. I. Wilson, "OPTI: Lowering the barrier between open source optimizers and the industrial MATLAB user," in Proc. Foundat. Comput.-Aided Process Operat., 2012, pp. 1-6.
35. T. Achterberg, "SCIP: Solving constraint integer programs," Math. Program. Comput., vol. 1, no. 1, pp. 1-41, 2009.
36. T.H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms, 2nd ed. New York, NY, USA: McGraw-Hill, 2001.
37. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998. (Pubitemid 28292183)
38. J. McAuley and J. Leskovec, "Learning to discover social circles in ego networks," in Proc. Neural Inf. Process. Syst. Conf., 2012. China