Information diffusion in mobile social networks: The speed perspective

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1932-1940

  Lu, Zongqing ^a   Wen, Yonggang ^b   Cao, Guohong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; MARKETING; SOCIAL NETWORKING (ONLINE);

APPROXIMATION RATIOS; DIFFUSION MODEL; INFORMATION DIFFUSION; K-CENTER PROBLEM; MINIMIZATION PROBLEMS; MOBILE SOCIAL NETWORKS; SYNTHETIC NETWORKS; TIME COMPLEXITY;

APPROXIMATION ALGORITHMS;

EID: 84904430618     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848133     Document Type: Conference Paper

References (26)

1. H. Ma, H. Yang, M. R. Lyu, and I. King, "Mining social networks using heat diffusion processes for marketing candidates selection," in Proc. of ACM CIKM, 2008.
2. W. Chen, C. Wang, and Y. Wang, "Scalable influence maximization for prevalent viral marketing in large-scale social networks," in Proc. of ACM SIGKDD, 2010.
3. T. Ning, Z. Yang, H. Wu, and Z. Han, "Self-interest-drive incentives for ad dissemination in autonomous mobile social networks," in Proc. of IEEE INFOCOM, 2013.
4. W. Peng, F. Li, X. Zou, and J. Wu, "A privacy-preserving socialaware incentive system for word-of-mouth advertisement dissemination on smart mobile devices," in Proc. of IEEE SECON, 2012.
5. S. Vishwanathan, "An o(log*n) approximation algorithm for the asymmetric p-center problem," in Proc. of ACM SODA, 1996.
6. D. Liben-Nowell and J. Kleinberg, "Tracing information flow on a global scale using internet chain-letter data," Proceedings of the National Academy of Sciences, vol. 105, no. 12, pp. 4633-4638, 2008.
7. E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic, "The role of social networks in information diffusion," in Proc. of ACM WWW, 2012.
8. D. M. Romero, B. Meeder, and J. Kleinberg, "Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter," in Proc. of ACM WWW, 2011.
9. P. Domingos and M. Richardson, "Mining the network value of customers," in Proc. of ACM SIGKDD, 2001.
10. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. of ACM SIGKDD, 2003.
11. Y. Wang, G. Cong, G. Song, and K. Xie, "Community-based greedy algorithm for mining top-k influential nodes in mobile social networks," in Proc. of ACM SIGKDD, 2010.
12. Q. Jiang, G. Song, G. Cong, Y. Wang, W. Si, and K. Xie, "Simulated annealing based influence maximization in social networks," in Proc. of AAAI, 2011.
13. W. Dong, V. Dave, L. Qiu, and Y. Zhang, "Secure friend discovery in mobile social networks," in Proc. of IEEE INFOCOM, 2011.
14. M. Li, N. Cao, S. Yu, and W. Lou, "Findu: Privacy-preserving personal profile matching in mobile social networks," in Proc. of IEEE INFOCOM, 2011.
15. B. Han and A. Srinivasan, "Your friends have more friends than you do: identifying influential mobile users through random walks," in Proc. of ACM MobiHoc, 2012.
16. S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt, "Microblog: sharing and querying content through mobile phones and social participation," in Proc. of ACM MobiSys, 2008.
17. K. K. Rachuri, C. Mascolo, M. Musolesi, and P. J. Rentfrow, "Sociablesense: exploring the trade-offs of adaptive sampling and computation offloading for social sensing," in Proc. of ACM MobiCom, 2011.
18. W. Hu, G. Cao, S. V. Krishanamurthy, and P. Mohapatra, "Mobilityassisted energy-aware user contact detection in mobile social networks," in Proc. of IEEE ICDCS, 2013.
19. D. López-Pintado, "Diffusion in complex social networks," Games and Economic Behavior, vol. 62, no. 2, pp. 573-590, 2008.
20. J. Chuzhoy, S. Guha, E. Halperin, S. Khanna, G. Kortsarz, R. Krauthgamer, and J. S. Naor, "Asymmetric k-center is log n-hard to approximate," Journal of the ACM, vol. 52, no. 4, pp. 538-551, 2005.
21. M. E. Newman, "A measure of betweenness centrality based on random walks," Social networks, vol. 27, no. 1, pp. 39-54, 2005.
22. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
23. Z. Lu, Y. Wen, and G. Cao, "Community detection in weighted networks: Algorithms and applications," in Proc. of IEEE PerCom, 2013.
24. X. Zhang and G. Cao, "Transient community detection and its application to data forwarding in delay tolerant networks," in Proc. of IEEE ICNP, 2013.
25. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Physical Review E, vol. 80, no. 1, p. 016118, 2009.
26. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in facebook," in Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks, 2009.