Skip to main content

Powerful Influencer Identification in Temporal Social Networks Adopting Discrete Wild Geese Swarm Optimization

  • Conference paper
  • First Online:
Advanced Intelligent Computing Technology and Applications (ICIC 2024)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Deng, Z., Chen, L., Liu, W.: Continuous influence maximization under independent cascade propagation model. Comput. Sci., 1–16 (2023)

    Google Scholar 

  2. Tran, C., Zheleva, E.: Heterogeneous peer effects in the linear threshold model. AAAI Tech. Track Data Mining Knowl. Manag. 36(4), 4175–4183 (2022)

    Google Scholar 

  3. Liu, Y., Hu, Y., Yu, S., Zhou, X., Li, K.: Conformity-aware adoption maximization in competitive social networks 573(7) (2024)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Freeman, L.: Centrality in social networks conceptual clarification. Soc. Netw. Crit. Concepts Sociol. 1, 238–263 (2002)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

Download references

Acknowledgement

This research was supported in part by the Chinese National Natural Science Foundation under Grant Nos. 61971233, 61702441.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Liu .

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

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics