Abstract
Nowadays, social influence plays an important role in everyday life because peoples are spending too much time in social the networks. Social influence is the change in a people behaviors, thoughts, attitudes, and feeling by interacting other peoples in the social networks. Thus, analysis of social influence spreading has emerged as an important topic of interest in areas of computer science, economics, and sociology. In 1940s, only empirical studies of diffusion process have been done. In 1970s, some theoretical propagation models were proposed. Later, motivated by marketing strategy influence maximization problem is emerges. The main objective of influence maximization (IM) problem is to maximize the social influence spreading with fixed predetermined budget k in online social networks such as twitter, Epinions, Facebook, HEP-PH and Google+ etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhagat, S., Goyal, A., Lakshmanan, L.V.: Maximizing product adoption in social networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, WSDM 2012, pp. 603–612. ACM, New York (2012). https://doi.org/10.1145/2124295.2124368
Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Soc. Netw. 28(4), 466–484 (2006). http://www.sciencedirect.com/science/article/pii/S0378873305000833
Borodin, A., Filmus, Y., Oren, J.: Threshold models for competitive influence in social networks. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 539–550. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-17572-5_48
Carnes, T., Nagarajan, C., Wild, S.M., van Zuylen, A.: Maximizing influence in a competitive social network: a follower’s perspective. In: Proceedings of the Ninth International Conference on Electronic Commerce, ICEC 2007, pp. 351–360. ACM, New York (2007)
Chen, N.: On the approximability of influence in social networks. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, pp. 1029–1037. Society for Industrial and Applied Mathematics, Philadelphia (2008)
Chen, N.: On the approximability of influence in social networks. SIAM J. Discret. Math. 23(3), 1400–1415 (2009)
Chen, W., et al.: Influence maximization in social networks when negative opinions may emerge and propagate. In: Proceedings of the 2011 SIAM International Conference on Data Mining (SDM 2011), April 2011
Dreyer, P.: Applications and variations of domination in graphs, January 2000
Eiselt, H., Laporte, G.: Competitive spatial models. Eur. J. Oper. Res. 39(3), 231–242 (1989)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977). http://www.jstor.org/stable/3033543
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978). http://www.sciencedirect.com/science/article/pii/0378873378900217
Goldenberg, J., Libai, B., Muller, E.: Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)
Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)
Granovetter, M.S.: The strength of weak ties. American Journal of Sociology 78(6), 1360–1380 (1973). http://www.jstor.org/stable/2776392
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 137–146. ACM, New York (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). https://doi.org/10.1007/11523468_91
Kermack, W.O., McKendrick, A.G.: A contribution to the mathematical theory of epidemics. Proc. R. Soc. Lond. A: Math. Phys. 115(772), 700–721 (1927)
Pathak, N., Banerjee, A., Srivastava, J.: A generalized linear threshold model for multiple cascades, December 2010
Rashotte, L.: Social influence, pp. 4426–4429, January 2007
Swedberg, R.: Acta Sociologica 37(4), 426–428 (1994). http://www.jstor.org/stable/4200925
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, S.S., Singh, K., Kumar, A., Shakya, H.K., Biswas, B. (2019). A Survey on Information Diffusion Models in Social Networks. In: Luhach, A., Singh, D., Hsiung, PA., Hawari, K., Lingras, P., Singh, P. (eds) Advanced Informatics for Computing Research. ICAICR 2018. Communications in Computer and Information Science, vol 956. Springer, Singapore. https://doi.org/10.1007/978-981-13-3143-5_35
Download citation
DOI: https://doi.org/10.1007/978-981-13-3143-5_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3142-8
Online ISBN: 978-981-13-3143-5
eBook Packages: Computer ScienceComputer Science (R0)