journal article·2026-01-10Open access

Finding Influencers Based on Social Interaction and Graph Structure in Social Media

Jongtae Lim, Hwanyong Choi, Sanghyun Choi, Kyoungsoo Bok, Jaesoo Yoo

Applied Sciences· Volume 16· Issue 2

Abstract

With the development of online social media, influencer detection methods on these platforms have become an important area of study. However, existing influencer detection methods often place significant emphasis on the number of followers, which can lead to a drawback in maintaining the influence of users who have not been very active recently. In this paper, we propose an influencer detection method that takes both social interactions and the graph structure of social media into account. By considering both social interactions and graph structure, the proposed method prevents influence scores of users who have not been recently active from remaining disproportionately high. To demonstrate the superiority of the proposed method, we conducted a performance comparison with existing methods.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Complex Network Analysis Techniques · Spam and Phishing Detection · Sentiment Analysis and Opinion Mining

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Bigdata, Chungbuk National University, Cheongju 28644, Republic of Korea

Department of Artificial Intelligence Convergence, Wonkwang University, Iksan 54538, Republic of Korea

School of Information & Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea

Funding

Ministry of Education · Institute of Information & Communications Technology Planning & Evaluatio

References (23)

Show source-provided references
1. Finding influential nodes in social networks based on neighborhood correlation coefficient10.1016/j.knosys.2020.105580 ↗
2. Topological to Deep Learning Era for Identifying Influencers in Online Social Networks: A Systematic Review10.1007/s11042-023-16002-8 ↗
3. Sihombing, P., Nababan, E.B., and Budiman, M.A. (2025, January 21). The combination of the Leiden algorithm and graph coloring for influencers detection in large scale social networks. Proceedings of the 2025 International Conference on Computer Sciences, Engineering, and Technology Innovation (ICoCSETI), virtually.
4. Alsaif, S.A., Hidri, A., and Hidri, M.S. (2021). Towards inferring influential Facebook users. Computers, 10.10.3390/computers10050062 ↗
5. Measuring social media influencer index insights from Facebook, Twitter and Instagram10.1016/j.jretconser.2019.03.012 ↗
6. Identify influential spreaders in complex networks based on potential edge weights
7. Regression shrinkage and selection via the lasso10.1111/j.2517-6161.1996.tb02080.x ↗
8. Local properties of k-NN regression estimates10.1137/0602035 ↗
9. The anatomy of a large-scale hypertextual web search engine10.1016/S0169-7552(98)00110-X ↗
10. Efficient algorithms for personalized PageRank computation: A survey10.1109/TKDE.2024.3376000 ↗
11. Identifying influential nodes using a shell-based ranking and filtering method in social networks10.1089/big.2020.0259 ↗
12. A k-Shell Decomposition Structural Entropy of Complex Networks10.1016/j.physa.2025.130859 ↗
13. Kempe, D., Kleinberg, J., and Tardos, É. (2003, January 24–27). Maximizing the spread of influence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/956750.956769 ↗
14. Influence maximization in social networks using graph embedding and graph neural network10.1016/j.ins.2022.06.075 ↗
15. A Survey on Influence Maximization Models10.1016/j.eswa.2024.123429 ↗
16. Influence Maximization on Temporal Networks: A Review10.1007/s41109-024-00625-3 ↗
17. Hemnath, M.R. (2025, January 4). Social media influence maximization prediction using improved graph neural networks. Proceedings of the National Conference on AI & DS: Challenges and Opportunities in the Digital Era (NCAI-DS 2025), Tamil Nadu, India.
18. Huang, J., Wang, S., Xia, C., Yang, Y., and Wang, W. (2024, January 16–18). Solving the influence maximization problem via a deep-reinforcement-learning-guided evolutionary approach. Proceedings of the 2024 6th International Conference on Data-driven Optimization of Complex Systems (DOCS), Hangzhou, China.10.1109/DOCS63458.2024.10704253 ↗
19. Ling, C., Jiang, J., Wang, J., Thai, M.T., Xue, R., Song, J., and Zhao, L. (2023, January 23–29). Deep Graph Representation Learning and Optimization for Influence Maximization. Proceedings of the International Conference on Machine Learning, Honolulu, HI, USA.
20. ToupleGDD: A Fine-Designed Solution of Influence Maximization by Deep Reinforcement Learning10.1109/TCSS.2023.3272331 ↗
21. Leskovec, J. (2025, May 21). Higgs Twitter Dataset. Available online: https://snap.stanford.edu/data/higgs-twitter.html.
22. Finding robust and influential nodes on directed networks using a memetic algorithm10.1016/j.swevo.2024.101542 ↗
23. MFEA-RCIM: A multifactorial evolutionary algorithm for determining robust and influential seeds from competitive networks under structural failures10.1109/TCYB.2025.3571421 ↗