Abstract
Influencer Identification has become a crucial fragment for nowadays online product promotion. Traditional meta-heuristic solutions can bring a stable trade-off between performance and efficiency. However, most of them only focus on static application scenarios. To tackle this issue, in this paper, we propose a new algorithm for powerful influencer identification in temporal social networks. Firstly, we delicately design a metric named Stability Centrality (SC) to generate the potential candidate seeds. Then, we formally define a novel fitness function called Temporal Local Influence Estimation (TLIE) to accurately and rapidly evaluate the quality of the candidate solutions. Afterwards, enlightened by the biological wild geese queue effect in nature, based on the SC metric and the TLIE function, we present an innovative algorithm named Discrete Wild Geese Swarm Optimization (DWGSO) for powerful spreader recognition in dynamic temporal networks. Experimental results on four real-world temporal networks as well as the ablation experiments have demonstrated the capacity of our proposed DWGSO for effectively and efficiently identifying persuasive disseminator in temporal networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deng, Z., Chen, L., Liu, W.: Continuous influence maximization under independent cascade propagation model. Comput. Sci., 1–16 (2023)
Tran, C., Zheleva, E.: Heterogeneous peer effects in the linear threshold model. AAAI Tech. Track Data Mining Knowl. Manag. 36(4), 4175–4183 (2022)
Liu, Y., Hu, Y., Yu, S., Zhou, X., Li, K.: Conformity-aware adoption maximization in competitive social networks 573(7) (2024)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network, In: Proceedings 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, pp. 137–146 (2003)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, SJ, CA, USA, pp. 420–429 (2007)
Goyal, A., Lu, W., Lakshmanan, L.: CELF++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings 20th International Conference Companion on World Wide Web, Hyderabad, India, pp. 47–48 (2011)
Freeman, L.: Centrality in social networks conceptual clarification. Soc. Netw. Crit. Concepts Sociol. 1, 238–263 (2002)
Wei, J., et al.: A BPSO-SVM algorithm based on memory renewal and enhanced mutation mechanisms for feature selection. Appl. Soft Comput. 58, 176–192 (2017)
Jiang, Q., Song, G., Gao, C., Wang, Y., Si, W., Xie, K.: Simulated annealing based influence maximization in social networks. In: Proceedings 25th AAAI Conference on Artificial Intelligence, CA, USA, pp. 127–132 (2011)
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)
Tang, J., et al.: Identification of top-K influential nodes based on enhanced discrete particle swarm optimization for influence maximization. Physica A 513, 477–496 (2019)
Tang, J., Zhu, H., Lan, J., Song, S., Qu, J., Du, Q.: Identifying influential nodes for influence maximization problem in social networks using an improved discrete particle swarm optimization. Soc. Netw. Anal. Mining 13(94) (2023)
Zhuang. P.: Research on theory of wild geese swarm flying and algorithm of wild geese swarm optimization. S. dissertation, Department College of Information Science and Engineering, HuaQiao University, Quanzhou, Fujian Province, China (2013)
Wu, A., Yuan, Y., Qiao, B., Wang, Y., Ma, Y., Wang, G.: The influence maximization problem based on large-scale temporal graph. Chin. J. Comput. 42(12), 2647–2664 (2019)
Panzarasa, P., Opsahl, T., Carley, K.: Patterns and dynamics of users’ behavior and interaction: network analysis of an online community. J. Am. Soc. Inform. Sci. Technol. 60(5), 911–932 (2009)
Kumar, S., Spezzano, F., Subrahmanian, V., Faloutsos, C.: Edge weight prediction in weighted signed networks. In: IEEE 16th International Conference on Proceedings 2016, Data Mining, Barcelona, Spain, pp. 221–230 (2016)
Kumar, S., Spezzano, F., Subrahmanian, V., Faloutsos, C.: REV2: fraudulent user prediction in rating platforms. In: Proceedings 11th ACM International Conference on Web Search and Data Mining, Marina Del Rey, CA, USA, pp. 333–341 (2018)
Paranjape, A., Benson, A., Leskovec, J.: Motifs in temporal networks. In: Proceedings 10th ACM International Conference on Web Search and Data Mining, Cambridge, UK, pp. 601–610 (2017)
Acknowledgement
This research was supported in part by the Chinese National Natural Science Foundation under Grant Nos. 61971233, 61702441.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
The author declares that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, W., Zong, S., Chen, L. (2024). Powerful Influencer Identification in Temporal Social Networks Adopting Discrete Wild Geese Swarm Optimization. In: Huang, DS., Zhang, X., Chen, W. (eds) Advanced Intelligent Computing Technology and Applications. ICIC 2024. Lecture Notes in Computer Science, vol 14862. Springer, Singapore. https://doi.org/10.1007/978-981-97-5578-3_32
Download citation
DOI: https://doi.org/10.1007/978-981-97-5578-3_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5577-6
Online ISBN: 978-981-97-5578-3
eBook Packages: Computer ScienceComputer Science (R0)