Seeking powerful information initial spreaders in online social networks: a dense group perspective
The rapid growth of online social networks (OSNs) has ultimately facilitated information spreading and changed the economics of mobile networks. It is important to understand how to spread information as widely as possible. In this paper, we aim to seek powerful information initial spreaders with an efficient manner. We use the mean-field theory to characterize the process of information spreading based on the Susceptible Infected (SI) model and validate that the prevalence of information depends on the network density. Inspired by this result, we seek the initial spreaders from closely integrated groups of nodes, i.e., dense groups (DGs). In OSNs, DGs distribute dispersedly over the network, so our approach can be fulfilled in a distributed way by seeking the spreaders in each DG. We first design a DG Generating Algorithm to detect DGs, where nodes within the DG have more internal connections than external ones. Second, based on the detected DGs, we design a criterion to seek powerful initial spreaders from each DG. We conduct experiments as well as statistical analysis on real OSNs. The results show that our approach provides a satisfactory performance as well as computational efficiency.
KeywordsOnline social networks Information initial spreader Dense group Epidemic model
- 4.Horel, T., & Singer, Y. (2015). Scalable methods for adaptively seeding a social network. In Proceedings WWW, Florence, Italy.Google Scholar
- 5.Chen, W., Wang, Y., & Yang, S. (2009). Efficient influence maximization in social networks. In Proceedings ACM SIGKDD, Paris, France.Google Scholar
- 6.Chen, W., Lu, W., & Zhang, N. (2012). Time-critical influence maximization in social networks with time-delayed diffusion process. In Proceedings AAAI, Toronto, Canada.Google Scholar
- 7.Kempe, D., Kleinberg, J., & Tardos, É. (2003). Maximizing the spread of influence through a social network. In Proceedings ACM SIGKDD, Washington, DC.Google Scholar
- 8.Neglia, G. N., Ye, X., Gabielkov, M., & Legout, A. (2014). How to network in online social networks. In Proceedings NetSciCom, Toronto, Canada.Google Scholar
- 11.Nguyen, N. P., Dinh, T. N., Tokala, S., & Thai, M. T. (2011). Overlapping communities in dynamic networks: Their detection and mobile applications. In ACM MOBICOM, Las Vegas, NV.Google Scholar
- 13.Le Boudec, J. -Y., McDonald, D., & Mundinger, J. (2007). A generic mean field convergence result for systems of interacting objects. In Proceedings QEST, Edinburgh, Scotland.Google Scholar
- 14.Kwak, H., Lee, C., Park, H., & Moon, S. (2010). What is twitter, a social network or a news media?. In Proceedings WWW, Raleigh, NC.Google Scholar
- 15.Guo, Z., Li, Z., & Tu, H. (2011). Sina microblog: An information-driven online social network. In Proceedings CW, Banff, Canada.Google Scholar
- 16.Yang, F., Liu, Y., Yu, X., & Yang, M. (2012). Automatic detection of rumor on sina weibo. In Proceedings ACM SIGKDD, Beijing, China.Google Scholar
- 17.Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., & Sun, Y. (2013). Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE TPDS, 24(4), 734–743.Google Scholar
- 18.Bakshy, E., Rosenn, I., Marlow, C., & Adamic, L. (2012). The role of social networks in information diffusion. In Proceedings WWW, Lyon, France.Google Scholar
- 21.Khelil, A., Becker, C., Tian, J., & Rothermel, K. (2002). An epidemic model for information diffusion in manets. In Proceedings ACM MSWiM, Atlanta, GA.Google Scholar
- 22.Guille, A., & Hacid, H. (2012). A predictive model for the temporal dynamics of information diffusion in online social networks. In Proceedings WWW, Lyon, France.Google Scholar
- 23.Gopalan, A., Banerjee, S., Das, A. K., & Shakkottai, S. Random mobility and the spread of infection. In Proceedings IEEE INFOCOM.Google Scholar
- 25.Ganesh, A., Massoulié, L., & Towsley, D. (2005). The effect of network topology on the spread of epidemics. In Proceedings INFOCOM, Miami, FL.Google Scholar
- 32.Ok, J., Jin, Y., Shin, J., & Yi, Y. (2014). On maximizing diffusion speed in social networks: Impact of random seeding and clustering. In Proceedings ACM SIGMETRICS, Austin, TX.Google Scholar
- 35.Wang, S., Zhou, X., Wang, Z., & Zhang, M. (2012). Please spread: Recommending tweets for retweeting with implicit feedback. In Proceedings DUBMMSM Maui, HI.Google Scholar
- 36.Osborne, M . J. (2004). An introduction to game theory. vol. 3, no. 3. New York: Oxford University Press.Google Scholar
- 37.Sina Corp. Sina Weibo API. Available at http://open.weibo.com/.
- 38.Leskovec, J. Stanford large network dataset collection. Available at http://snap.stanford.edu/data/.