Abstract
The mobile social network (MSN) combines techniques in social science and wireless communications for mobile networking. The MSN can be considered as a system which provides a variety of data delivery services involving the social relationship among mobile users. The key problem in MSNs is Influence Maximization (IM), which aims at finding the top-k influential users from the mobile social network and contributing to the spread of maximum information, the users may have different attitudes (positive/negative) towards a message when the message appears in MSNs. In this paper, we first model the mobile social network as the topological graph based on social priority topological to study the social influence. Then we innovatively propose a scheme which integrates ITÖ algorithm into PSO algorithm to solve the problem of maximizing the influence in MSNs. Finally, experimental evaluation shows that the scheme we proposed to identify influential nodes is more accurate and efficient than other schemes by comparison, and the probability of maximizing the influence of our scheme can reach to \(56\%\).
Supported by National Natural Science Foundation of China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Y., Yang, W.-S., Wu, J.: Analysis of a hypercube-based social feature multi-path routing in delay tolerant networks. IEEE Trans. Parallel Distrib. Syst. 24(9), 1706–1716 (2013)
Weng, J., Lim, E.-P., Jiang, J., He, Q.: TwitterRank: finding topic-sensitive influential twitterers. In: The Third ACM International Conference on Web Search and Data Mining, pp. 261–270 (2010)
Li, Y., Zhang, D., Tan, K.-L.: Real-time targeted influence maximization for online advertisements. Proc. VLDB Endow. 8(10), 1070–1081 (2015)
Banerjee, S., Jenamani, M., Pratihar, D.K.: A survey on influence maximization in a social network. Knowl. Inf. Syst. 62(9), 3417–3455 (2020). https://doi.org/10.1007/s10115-020-01461-4
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Internet Conference Knowledge Discovery Data Ming, pp. 137–146 (2003)
Rini, D.P., Shamsuddin, S.M., Yuhaniz, S.S.: Particle swarm optimization: technique, system and challenges. Int. J. Comput. Appl. 14(1), 19–27 (2011)
Wang, Y., Cong, G., Song, G., Xie, K.: Community-based greedy algorithm for mining top-\(k\) influential nodes in mobile social networks. In: Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1039–1048. ACM, Washington, D.C. (2010)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks, pp. 199–208(2009)
Zhou, C., Zhang, P., Guo, J., Zhu, X., Guo, L.: UBLF: an upper bound based approach to discover influential nodes in social networks. In: ICDM, pp. 907–916 (2013)
Pal, S.K., Kundu, S., Murthy, C.D.: Centrality measures, upper bound, and influence maximization in large scale directed social networks. Fundamenta Informaticae 130(3), 317–342 (2014)
Wang, F., Jiang, W., Li, X., Wang, G.: Maximizing positive influence spread in online social networks via fluid dynamics. Future Gener. Comput. Syst. 86, 1491–1502 (2018)
Bian, R., Koh, Y.S., Dobbie, G., Divoli, A.: Identifying top-\(k\) nodes in social networks: a survey. ACM Comput. Surv. 52(1), 1–33 (2019)
Dong, L., Yun, J., Jing, Z., Wenjun, W., Guojie, S.: A fast and efficient algorithm for mining top-\(k\) nodes in complex networks. Sci. Rep. (2017). https://doi.org/10.1038/srep43330
Fei, L., Mo, H., Deng, Y.: A new method to identify influential nodes based on combining of existing centrality measures. Mod. Phys. Lett. B 31(26), 1–17 (2017)
Zhang, B., Zhang, L., Mu, C., Zhao, Q., Song, Q., Hong, X.: A most influential node group discovery method for influence maximization in social networks: a trust-based perspective. Data Knowl. Eng. 21, 71–87 (2019)
Sheikhahmadi, A., Nematbakhsh, M.A., Zareie, A.: Identification of influential users by neighbors in online social networks. https://doi.org/10.1016/j.physa.2017.05.098
Li, Y., Fan, J., Wang, Y., Tan, K.-L.: Influence maximization on social graphs: a survey. IEEE Trans. Knowl. Data Eng. 30(10), 1852–1872 (2018)
Taninmiş, K., Aras, N., Altinel, I.K.: Influence maximization with deactivation in social networks. Eur. J. Oper. Res. 278(1), 105–119 (2019)
Gao, M., Xu, L., Lin, L., Huang, Y., Zhang, X.: Influence maximization based on activity degree in mobile social networks. Concurr. Comput.: Pract. Exp. 32(11), e5677 (2020)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, no. 2, pp. 1942–1948 (1995)
Russell, C.E., Shi, Y.: Particle swarm optimization: development, applications and resources. In: Proceedings of the Congress on Evolutionary. https://doi.org/10.1109/CEC.2001.934374
Gong, M., Yan, J., Shen, B., Ma, L., Cai, Q.: Influence maximization in social networks based on discrete particle swarm optimization. Inf. Sci. 367, 600–614 (2016)
Yi, Y., Lin, X., Sheng, K., Jiang, L., Dong, W., Cai, Y.: Hybrid ITO algorithm for solving numerical optimization problem. In: Huang, D.-S., Bevilacqua, V., Premaratne, P. (eds.) ICIC 2014. LNCS, vol. 8588, pp. 21–31. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09333-8_3
Dong, W., Zhang, W., Yu, R.: Convergence and runtime analysis of ITÖ algorithm for on class of combinatorial optimization. Chin. J. Comput. 34(4), 636–646 (2011)
Wang, Y., Dong, W., Dong, X.: A novel ITÖ algorithm for influence maximization in the large-scale social networks. Future Gener. Comput. Syst. 88, 755–763 (2018)
Nogueras, R., Cotta, C.: Self-healing strategies for memetic algorithms in unstable and ephemeral computational environments. Nat. Comput. 16(2), 189–200 (2016). https://doi.org/10.1007/s11047-016-9560-7
Kayastha, N., Niyato, D., Wang, P., Hossain, E.: Applications, architectures, and protocol design issues for mobile social networks: a survey. Proc. IEEE 12(99), 2130–2158 (2011)
Boldrini, C., Conti, M., Passarella, A.: ContentPlace: social-aware data dissemination in opportunistic networks. In: Proceedings of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 203–210 (2008)
Xu, J.: Combinatorial Theory in Networks. Science Press, Beijing/China (2013)
Dong, W., Hu, Y.: Time series modeling based on ITO algorithm. In: International Conference on Natural Computation, pp. 671–678 (2007)
Acknowledgement
The authors would like to thank the National Science Foundation of China (Nos. U1905211, 61771140, 61702100, 61702103).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, X., Xu, L., Gao, M. (2020). An Efficient Influence Maximization Algorithm Based on Social Relationship Priority in Mobile Social Networks. In: Xiang, Y., Liu, Z., Li, J. (eds) Security and Privacy in Social Networks and Big Data. SocialSec 2020. Communications in Computer and Information Science, vol 1298. Springer, Singapore. https://doi.org/10.1007/978-981-15-9031-3_15
Download citation
DOI: https://doi.org/10.1007/978-981-15-9031-3_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9030-6
Online ISBN: 978-981-15-9031-3
eBook Packages: Computer ScienceComputer Science (R0)