Abstract
Social network influence maximization algorithm can be widely applied in social marketing, public sentiment control and other relevant fields. This paper focuses on two major problems local structure characteristics of the network which was ignored by previous work and the nodes influence overlapping problems. To deal with the problems, we propose a new influence maximization algorithm for social networks based on local structure characteristics. In this algorithm, the topological potential is used to measure the influence of the nodes to divide communities. The candidate global influence nodes are selected from the community according to the measurements then the local edge deduplication is applied to complete the seed nodes selection. Finally, we conduct extensive experiments to evaluate the feasibility and effectiveness of the algorithm, which, as the results, has better performance in propagation effect compared with the state of the arts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, San Francisco, America, pp. 57–66 (2001)
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, Seattle, Washington, America, pp. 137–146 (2003)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
Nicosia, V., Criado, R., Romance, M., Russo, G., Latora, V.: Controlling centrality in complex networks. Sci. Rep. 2(1), 230 (2011)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: International Conference on World Wide Web 1998, vol. 56, pp. 107–117. Elsevier, Amsterdam (1998)
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888–893 (2010)
Cao, J.X., Dong, D., Xu, S., Zheng, X., Liu, B., Luo, J.Z.: A k-core based algorithm for influence maximization in social networks. Chin. J. Comput. 38(2), 238–248 (2015)
Gou, C.C., Du, P., He, M., Liu, Y., Cheng, X.Q.: Tsk-shell: an algorithm for finding topic-sensitive influential spreaders. J. Comput. Res. Develop. 54(2), 361–368 (2017)
Zhao, F.Q., Yang, G.J., Wang, S.L., He, L.: Application research of algebraic connectivity in influence propagation maximization of social network. Appl. Res. Comput. 35(1), 177–181 (2018)
Galstyan, A., Musoyan, V., Cohen, P.: Maximizing influence propagation in networks with community structure. Phys. Rev. E Stat. Nonlin. Soft. Matter. Phys. 79(2), 056102 (2009)
Gan, W.Y., He, N., Li, D.Y., Wang, J.M.: Community discovery method in networks based on topological potential. J. Softw. 20(8), 2241–2254 (2009)
Acknowledgements
This work was supported by The Youth Foundation of Heilongjiang Province of China under Grant No. QC2016083, the Innovative Talents Research Special Funds of Harbin Science and Technology Bureau under Grant No. 2016RQQXJ128, The Fundamental Research Funds for the Central Universities under Grant No. HEUCF180606, and the National Natural Science Foundation of China under Grant No. 61672179, 61370083 and 61402126.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Y., Zhang, B., Shi, J., Yang, J., Zhang, J. (2018). An Algorithm of Influence Maximization in Social Network Based on Local Structure Characteristics. In: Liu, W., Giunchiglia, F., Yang, B. (eds) Knowledge Science, Engineering and Management. KSEM 2018. Lecture Notes in Computer Science(), vol 11062. Springer, Cham. https://doi.org/10.1007/978-3-319-99247-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-99247-1_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99246-4
Online ISBN: 978-3-319-99247-1
eBook Packages: Computer ScienceComputer Science (R0)