An improvement of the Leiden algorithm for influencer detection

Authors

DOI:

https://doi.org/10.15587/1729-4061.2025.315180

Keywords:

influencer, graph, coloring, Louvain, Leiden, optimization, centrality, community, Garuda Indonesia

Abstract

An influencer is someone who has the ability to persuade a large number of people to take specific actions, regardless of space or time. The role of influencers, especially on social media platforms, has grown significantly. One common feature utilized by businesses today is follower grouping. However, this feature is limited to identifying influencers based solely on mutual followership, highlighting the need for a more advanced approach to influencer detection. This study proposes a new method that integrates the Leiden coloring algorithm with Degree centrality for influencer detection. This approach employs network analysis to identify patterns and relationships within large-scale datasets. First, the Leiden coloring algorithm partitions the network into various communities, which are considered potential influencer communities. Degree centrality then enhances this process by identifying highly connected nodes, which are indicative of influencers. The proposed method is validated using crawled data from Twitter (X) with the keyword “GarudaIndonesia”. The data collection process was carried out using Tweet Harvest, resulting in a dataset of 22,623 rows. The dataset was tested across three scenarios: the first with 1,000 rows, the second with 2,000 rows, and the third with 5,000 rows. The proposed method was compared with the Louvain coloring method, showing an increase in the modularity value of the Leiden coloring algorithm by 0.0240. This increase demonstrates the Leiden method's ability to achieve more optimal network partitioning. Additionally, the Leiden coloring algorithm reduced the processing time by 14.85 seconds compared to the Louvain method, highlighting its faster performance. This is particularly important for applications requiring quick results, especially in big data analysis. Lastly, the Leiden algorithm reduced the number of communities by 1,149, producing a simpler and more organized community structure, which facilitates easier and more efficient analysis

Author Biographies

Handrizal Handrizal, Universitas Sumatera Utara

Student Doctoral Program in Computer Science

Department of Computer Science

Poltak Sihombing, Universitas Sumatera Utara

Professor of Computer Science

Department of Computer Science

Erna Budhiarti Nababan, Universitas Sumatera Utara

Associate Professor of Information Technology

Department of Information Technology

Mohammad Andri Budiman, Universitas Sumatera Utara

Associate Professor of Computer Science

Department of Computer Science

References

  1. Chen, C.-W., Nguyen, D. T. T., Chih, M., Chen, P.-Y. (2024). Fostering YouTube followers’ stickiness through social contagion: The role of digital influencer’ characteristics and followers’ compensation psychology. Computers in Human Behavior, 158, 108304. https://doi.org/10.1016/j.chb.2024.108304
  2. Laor, T. (2024). Do micro-celebrities preserve social roles? Differences between secular and religious female Instagram lifestyle influencers. Technology in Society, 78, 102642. https://doi.org/10.1016/j.techsoc.2024.102642
  3. Kurniasari, F., Prihanto, J. N., Andre, N. (2023). Identifying determinant factors influencing user’s behavioral intention to use Traveloka Paylater. Eastern-European Journal of Enterprise Technologies, 2 (13 (122)), 52–61. https://doi.org/10.15587/1729-4061.2023.275735
  4. Deng, F., Tuo, M., Chen, S., Zhang, Z. (2024). Born for marketing? The effects of virtual versus human influencers on brand endorsement effectiveness: The role of advertising recognition. Journal of Retailing and Consumer Services, 80, 103904. https://doi.org/10.1016/j.jretconser.2024.103904
  5. Wang, Z.-Y., Zhang, C.-P., Othman Yahya, R. (2024). High-quality community detection in complex networks based on node influence analysis. Chaos, Solitons & Fractals, 182, 114849. https://doi.org/10.1016/j.chaos.2024.114849
  6. Morisada, M., Miwa, Y., Dahana, W. D. (2019). Identifying valuable customer segments in online fashion markets: An implication for customer tier programs. Electronic Commerce Research and Applications, 33, 100822. https://doi.org/10.1016/j.elerap.2018.100822
  7. Abdelkader, O. A. (2023). ChatGPT’s influence on customer experience in digital marketing: Investigating the moderating roles. Heliyon, 9 (8), e18770. https://doi.org/10.1016/j.heliyon.2023.e18770
  8. Tataryntseva, Y., Pushkar, O., Druhova, O., Osypova, S., Makarenko, A., Mordovtsev, O. (2022). Economic evaluation of digital marketing management at the enterprise. Eastern-European Journal of Enterprise Technologies, 2 (13 (116)), 24–30. https://doi.org/10.15587/1729-4061.2022.254485
  9. Armutcu, B., Tan, A., Amponsah, M., Parida, S., Ramkissoon, H. (2023). Tourist behaviour: The role of digital marketing and social media. Acta Psychologica, 240, 104025. https://doi.org/10.1016/j.actpsy.2023.104025
  10. Vasylyshyna, L., Yahelska, K., Aldankova, H., Liashuk, K. (2024). Development of marketing research technologies as the basis of a socially responsible marketing strategy. Eastern-European Journal of Enterprise Technologies, 5 (13 (131)), 76–85. https://doi.org/10.15587/1729-4061.2024.312227
  11. Novytska, I., Chychkalo-Kondratska, I., Chyzhevska, M., Sydorenko-Melnyk, H., Tуtarenko, L. (2021). Digital Marketing in the System of Promotion of Organic Products. WSEAS TRANSACTIONS ON BUSINESS AND ECONOMICS, 18, 524–530. https://doi.org/10.37394/23207.2021.18.53
  12. Vrontis, D., Makrides, A., Christofi, M., Thrassou, A. (2021). Social media influencer marketing: A systematic review, integrative framework and future research agenda. International Journal of Consumer Studies, 45 (4), 617–644. https://doi.org/10.1111/ijcs.12647
  13. Peter, M. K., Dalla Vecchia, M. (2020). The Digital Marketing Toolkit: A Literature Review for the Identification of Digital Marketing Channels and Platforms. New Trends in Business Information Systems and Technology, 251–265. https://doi.org/10.1007/978-3-030-48332-6_17
  14. Veleva, S. S., Tsvetanova, A. I. (2020). Characteristics of the digital marketing advantages and disadvantages. IOP Conference Series: Materials Science and Engineering, 940 (1), 012065. https://doi.org/10.1088/1757-899x/940/1/012065
  15. Khanom, M. T. (2023). Using social media marketing in the digital era: A necessity or a choice. International Journal of Research in Business and Social Science (2147- 4478), 12 (3), 88–98. https://doi.org/10.20525/ijrbs.v12i3.2507
  16. Cai, Y., Wang, H., Ye, H., Jin, Y., Gao, W. (2023). Depression detection on online social network with multivariate time series feature of user depressive symptoms. Expert Systems with Applications, 217, 119538. https://doi.org/10.1016/j.eswa.2023.119538
  17. Abdelhamid, S., Aly, M., Katz, A. (2020). Harvesting tweets for a better understanding of Engineering Students’ First-Year Experiences. 2020 First-Year Engineering Experience Proceedings. https://doi.org/10.18260/1-2--35771
  18. Blondel, V. D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008 (10), P10008. https://doi.org/10.1088/1742-5468/2008/10/p10008
  19. Traag, V. A., Waltman, L., van Eck, N. J. (2019). From Louvain to Leiden: guaranteeing well-connected communities. Scientific Reports, 9 (1). https://doi.org/10.1038/s41598-019-41695-z
  20. De Meo, P., Ferrara, E., Fiumara, G., Provetti, A. (2011). Generalized Louvain method for community detection in large networks. 2011 11th International Conference on Intelligent Systems Design and Applications, 88–93. https://doi.org/10.1109/isda.2011.6121636
  21. Zhang, J., Fei, J., Song, X., Feng, J. (2021). An Improved Louvain Algorithm for Community Detection. Mathematical Problems in Engineering, 2021, 1–14. https://doi.org/10.1155/2021/1485592
  22. Zhang, W. (2022). Improving commuting zones using the Louvain community detection algorithm. Economics Letters, 219, 110827. https://doi.org/10.1016/j.econlet.2022.110827
  23. Gilad, G., Sharan, R. (2023). From Leiden to Tel-Aviv University (TAU): exploring clustering solutions via a genetic algorithm. PNAS Nexus, 2 (6). https://doi.org/10.1093/pnasnexus/pgad180
  24. Bhowmick, A. K., Meneni, K., Danisch, M., Guillaume, J.-L., Mitra, B. (2020). LouvainNE. Proceedings of the 13th International Conference on Web Search and Data Mining. https://doi.org/10.1145/3336191.3371800
  25. Roghani, H., Bouyer, A. (2023). A Fast Local Balanced Label Diffusion Algorithm for Community Detection in Social Networks. IEEE Transactions on Knowledge and Data Engineering, 35 (6), 5472–5484. https://doi.org/10.1109/tkde.2022.3162161
  26. Gupta, S. K., Singh, Dr. D. P. (2023). CBLA: A Clique Based Louvain Algorithm for Detecting Overlapping Community. Procedia Computer Science, 218, 2201–2209. https://doi.org/10.1016/j.procs.2023.01.196
  27. Singh, D., Garg, R. (2022). NI-Louvain: A novel algorithm to detect overlapping communities with influence analysis. Journal of King Saud University - Computer and Information Sciences, 34 (9), 7765–7774. https://doi.org/10.1016/j.jksuci.2021.07.006
  28. Hairol Anuar, S. H., Abas, Z. A., Yunos, N. M., Mohd Zaki, N. H., Hashim, N. A., Mokhtar, M. F. et al. (2021). Comparison between Louvain and Leiden Algorithm for Network Structure: A Review. Journal of Physics: Conference Series, 2129 (1), 012028. https://doi.org/10.1088/1742-6596/2129/1/012028
  29. Mardiansyah, H., Suwilo, S., Nababan, E. B., Efendi, S. (2023). Community Clustering on Fraud Transactions Applied the Louvain-Coloring Algorithm. International Journal of Electronics and Telecommunications, 593–598. https://doi.org/10.24425/ijet.2023.146512
  30. Sahu, S., Kothapalli, K., Banerjee, D. S. (2024). Fast Leiden Algorithm for Community Detection in Shared Memory Setting. Proceedings of the 53rd International Conference on Parallel Processing, 11–20. https://doi.org/10.1145/3673038.3673146
An improvement of the Leiden algorithm for influencer detection

Downloads

Published

2025-02-27

How to Cite

Handrizal, H., Sihombing, P., Nababan, E. B., & Budiman, M. A. (2025). An improvement of the Leiden algorithm for influencer detection. Eastern-European Journal of Enterprise Technologies, 1(2 (133), 33–42. https://doi.org/10.15587/1729-4061.2025.315180

Issue

Vol. 1 No. 2 (133) (2025): Information technology. Industry control systems

Section

Information technology

License

Copyright (c) 2025 Handrizal Handrizal, Poltak Sihombing, Erna Budhiarti Nababan, Mohammad Andri Budiman

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.