Abstract
Study on information propagation in social networks has a long history. The influence maximization problem has become a popular research area for many scholars. Most of algorithms to solve the problem are based on the basic greedy algorithm raised by David Kempe etc. However, these algorithms seem to be ineffective for the large-scaled networks. On seeing the bottleneck of these algorithms, some scholars raised some heuristic algorithms. However, these heuristic algorithms just consider local information of networks and cannot get good results. In this paper, we studied the procedure of information propagation in layered cascade model, a new propagation model in which we can consider the global information of networks. Based on the analysis on layered cascade model, we developed heuristic algorithms to solve influence maximization problem, which perform well in experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Domingos, P., Richardson, M.: Mining the Network Value of Customers. In: KDD (2001)
Richardson, M., Domingos, P.: Mining Knowledge-sharing Sites for Viral Marketing. In: SIGKDD (2002)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the Spread of Influence through a Social Network. In: SIGKDD (2003)
Kempe, D., Kleinberg, J., Tardos, É.: Influential Nodes in a Diffusion Model for Social Networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1127–1138. Springer, Heidelberg (2005)
Leskovec, J., Krause, A., Guestrin, C., et al.: Cost-effective Outbreak Detection in Networks. In: KDD (2007)
Chen, W., Wang, Y., Yang, S.: Efficient Influence Maximization in Social Networks. In: KDD (2009)
Wang, Y., Cong, G., Song, G., Xie, K.: Community-based Greedy Algorithm for Mining Top-K Influential Nodes in Mobile Social Networks. In: KDD (2010)
Chen, W., Wang, Y., Yang, S.: Scalable Influence Maximization for Prevalent Viral Marketing in Large-Scale Social Networks. In: KDD (2010)
Watts, D.J., Strogatz, S.H.: Collective Dynamics of ’Small-world’ Networks. Nature 393, 440 (1998)
Goldenberg, J., Libai, B., Muller, E.: Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters (2001)
Goldenberg, J., Libai, B., Muller, E.: Using Complex Systems Analysis to Advance Marketing Theory Development. Academy of Marketing Science Review (2001)
Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Learning Influence Probabilitie in Social Networks. In: WSDM (2010)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group Formation in Large Social Networks: Membership, Growth, and Evolution. In: KDD (2006)
Apolloni, A., Channakeshava, K., Durbeck, L., et al.: A study of Information Diffusion over a Realistic Social Network Model
Kossinets, G., Watts, D.J.: Empirical Analysis of an Evolving Social Network. Science 311, 88 (2006)
Kernighan, B.W., Lin, S.: A Efficient Heuristic Procedure for Partitioning Graphs. Bell System Technical Journal 49, 291 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H., Wang, C., Xie, J. (2012). Maximizing Influence Spread in a New Propagation Model. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31899-3
Online ISBN: 978-3-642-31900-6
eBook Packages: Computer ScienceComputer Science (R0)