Abstract
Today, online social networks (OSNs) play an important role in diffusing information among people. Extensive research on social network analysis shows that online users trust to sharing information of acquaintances and they also may share that information. The repetitive process of information diffusion by a limited number of users can be very influential. In fact, with the rapid development and increasing popularity of online social networks, an enormous amount of information has been generated and diffused by human interactions through these networks. One of the fundamental problems in information diffusion in online social networks is the influence maximization problem. The problem of optimizing influence maximization in a social network focuses on how to select a small sub-set of individuals as the initial influence adopters to trigger a cascade such that the influence diffusion in the social network is maximized. In this chapter, two learning automata based approaches for influence maximization are introduced. The first one using discretized generalized confidence pursuit algorithm (DGCPA) tries to select proper seed set nodes and the second algorithm chooses heuristically seed set nodes using the results of minimum positive influence dominating set (MPIDS) with the aid of learning automata. Also the algorithm is investigated through both the mathematical analysis and simulation as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akbari Torkestani J, Meybodi MR (2011) A link stability-based multicast routing protocol for wireless mobile ad hoc networks. J Netw Comput Appl 34:1429–1440. https://doi.org/10.1016/j.jnca.2011.03.026
Akbari Torkestani J, Meybodi MR (2012) Finding minimum weight connected dominating set in stochastic graph based on learning automata. Inf Sci (Ny) 200:57–77. https://doi.org/10.1016/j.ins.2012.02.057
Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine BT—computer networks and ISDN systems. Comput Netw ISDN Syst 30:107–117. https://doi.org/10.1016/S0169-7552(98)00110-X
Daliri Khomami MM, Rezvanian A, Bagherpour N, Meybodi MR (2017) Irregular cellular automata based diffusion model for influence maximization. In: 2017 5th Iranian joint congress on fuzzy and intelligent systems (CFIS). IEEE, pp 69–74
Daliri Khomami MM, Rezvanian A, Bagherpour N, Meybodi MR (2018) Minimum positive influence dominating set and its application in influence maximization: a learning automata approach. Appl Intell 48:570–593. https://doi.org/10.1007/s10489-017-0987-z
Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining—KDD’01. ACM, pp 57–66
Ge H, Huang J, Di C et al (2017) Learning automata based approach for influence maximization problem on social networks. In: 2017 IEEE second international conference on data science in cyberspace (DSC). IEEE, pp 108–117
Girvan M, Newman MEJ (2001) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826. https://doi.org/10.1073/pnas.122653799
Gleiser P, Danon L (2003) Community structure in jazz. Adv Complex Syst 6:565–573. https://doi.org/10.1142/S0219525903001067
Goyal A, Lu W, Lakshmanan LVS (2011) CELF++. In: Proceedings of the 20th international conference companion on World wide web—WWW ’11. ACM Press, New York, New York, USA, p 47
Huang J, Ge H, Guo Y et al (2018) A learning automaton-based algorithm for influence maximization in social networks. pp 715–722
Kanté MM, Limouzy V, Mary A, Nourine L (2011) Enumeration of minimal dominating sets and variants. In: Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, pp 298–309
Kempe D, Kleinberg J, Tardos É (2003) 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’03. p 137
Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46:604–632. https://doi.org/10.1145/324133.324140
Narendra KS, Thathachar MAL (1989) Learning automata: an introduction. Prentice-Hall
Lakshmivarahan S, Thathachar MAL (1976) Bounds on the convergence probabilities of learning automata. IEEE Trans Syst Man, Cybern A Syst Humans 6:756–763
Lee J-RR, Chung C-WW (2015) A query approach for influence maximization on specific users in social networks. IEEE Trans Knowl Data Eng 27:340–353. https://doi.org/10.1109/TKDE.2014.2330833
Leskovec J, Krause A, Guestrin C et al (2007) Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining—KDD’07. ACM, p 420
Liu B, Cong G, Zeng Y et al (2014) Influence spreading path and its application to the time constrained social influence maximization problem and beyond. IEEE Trans Knowl Data Eng 26:1904–1917. https://doi.org/10.1109/TKDE.2013.106
Lü L, Zhou T, Zhang QM, Stanley HE (2016) The H-index of a network node and its relation to degree and coreness. Nat Commun 7:10168. https://doi.org/10.1038/ncomms10168
Lusseau D, Schneider K, Boisseau OJ et al (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396–405. https://doi.org/10.1007/s00265-003-0651-y
Mashayekhi Y, Meybodi MR, Rezvanian A (2018) Weighted estimation of information diffusion probabilities for independent cascade model. In: 2018 4th international conference on web research (ICWR). IEEE, pp 63–69
Richardson M, Domingos P (2002) Mining knowledge-sharing sites for viral marketing. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining—KDD’02. p 61
Wang G, Wang H, Tao X, Zhang J (2011) Positive influence dominating set in e-learning social networks. In: ICWL, pp 82–91
Xu W, Lu Z, Wu W, Chen Z (2014) A novel approach to online social influence maximization. Soc Netw Anal Min 4:1–13. https://doi.org/10.1007/s13278-014-0153-0
Yeruva S, Devi T, Reddy YS (2016) Selection of influential spreaders in complex networks using Pareto Shell decomposition. Phys A Stat Mech its Appl 452:133–144. https://doi.org/10.1016/j.physa.2016.02.053
Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473. https://doi.org/10.1086/jar.33.4.3629752
Zeng A, Zhang C-JJ (2013) Ranking spreaders by decomposing complex networks. Phys Lett Sect A Gen At Solid State Phys 377:1031–1035. https://doi.org/10.1016/j.physleta.2013.02.039
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rezvanian, A., Moradabadi, B., Ghavipour, M., Daliri Khomami, M.M., Meybodi, M.R. (2019). Social Influence Maximization. In: Learning Automata Approach for Social Networks. Studies in Computational Intelligence, vol 820. Springer, Cham. https://doi.org/10.1007/978-3-030-10767-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-10767-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10766-6
Online ISBN: 978-3-030-10767-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)