Abstract
Information spreading is one of the most important classes of dynamical process in complex networks, as it has relevance in many applications in real-world spreading phenomena, such as the spreading of virus in epidemics, advertising through the diffusion of social opinion, and the cascade failure of power networks and financial systems. For the prevention and the control of epidemic, or for the advertisement in online marketing, it is important to search for the set of source nodes to serve as super carriers that can spread information most effectively over a given period of time. We first use a small Watts-Strogatz network to investigate the important features of the super carriers through exhaustive search. We then design a mutation-only genetic algorithm to search for these super carriers and compare the efficiency of genetic algorithm as well as the quality of the set of nodes in terms of a measure of influence in information spreading with exhaustive search. Finally, we extend this search method to a larger artificial network as well as a real network to provide a set of candidates super carriers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Domingos, P.: Mining social networks for viral marketing. J. Retail. Consum. Serv. 20, 80–82 (2005)
Jalili, M., Perc, M.: Information cascades in complex networks. J. Complex Netw. 5, 665–693 (2017)
Jiang, J., Wen, S., Yu, S., Xiang, Y., Zhou, W.: K-center: an approach on the multi-source identification of information diffusion. IEEE Trans. Inf. Forensics Secur. 10(12), 2616–2626 (2015)
Law, N.L., Szeto, K.Y.: Adaptive genetic algorithm with mutation and crossover matrices. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI 2007), Hyderabad, India, pp. 2330–2333, January 2007. http://dl.acm.org/citation.cfm?id=1625275.1625651
Liu, H.L., Ma, C., Xiang, B.B., Tang, M., Zhang, H.F.: Identifying multiple influential spreaders based on generalized closeness centrality. Phys. A: Stat. Mech. Appl. 492, 2237–2248 (2018)
Lu, L., Chen, D., Ren, X.L., Zhang, Q.M., Zhang, Y.C., Zhou, T.: Vital nodes identification in complex networks. Phys. Rep. 650, 1–63 (2016)
Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065102 (2002)
Paluch, R., Lu, X., Suchecki, K., Szymanski, B., Holyst, J.: Fast and accurate detection of spread source in large complex networks. Sci. Rep. 8, 2508 (2018)
Saito, K., Nakano, R., Kimura, M.: Prediction of information diffusion probabilities for independent cascade model. Knowl.-Based Intell. Inf. Eng. Syst. Lect. Notes Comput. Sci. 5179, 67–75 (2008)
Szeto, K.Y., Zhang, J.: Adaptive genetic algorithm and quasi-parallel genetic algorithm: application to knapsack problem. In: Large-Scale Scientific Computing, pp. 189–196. Springer, Berlin (2006)
Wang, G., Wu, D., Chen, W., Szeto, K.Y.: Importance of information exchange in quasi-parallel genetic algorithms. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO 2011, pp. 127–128. ACM, New York (2011)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440 (1998)
Acknowledgments
K. C. Wong acknowledges the support of UROP funding from HKUST.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wong, K.C., Szeto, K.Y. (2020). Multiple Sources Influence Maximization in Complex Networks with Genetic Algorithm. In: Herrera, F., Matsui , K., RodrÃguez-González, S. (eds) Distributed Computing and Artificial Intelligence, 16th International Conference. DCAI 2019. Advances in Intelligent Systems and Computing, vol 1003 . Springer, Cham. https://doi.org/10.1007/978-3-030-23887-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-23887-2_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23886-5
Online ISBN: 978-3-030-23887-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)