Article Open Access

Hybrid Graph Attention Networks for Influencer Ranking in Student Activity Networks

Mikhael Setiawan, Ong Hansel Santoso, Iwan Chandra

Abstract


Detecting influencers in a social network of massive student activities is vital for universities because it will help them understand potential leaders and social behavior. This paper mitigates the issues of classical topology-based metrics by presenting volume calculation through Graph Attention Networks (GATs) applied to a real network with 2,520 students and about 282,000 interactions. A new hybrid method of influencer ranking proposed, which combines the node embeddings obtained by GAT with a structural influence signal from PageRank. The evaluation system includes two main parts. First, qualitative evaluation of the hybrid ranking method against PageRank-only. This assessment learns from a ground truth dataset of 993 formal leaders. Second, evaluate the communities found by GNNs against those discovered by classical methods using internal quality criteria, including modularity and conductance. From the observation, PageRank baseline does slightly better than the hybrid method in ranking and both methods are significantly better from a random rank with their Spearman’s Rank Correlation equal to 0.513 for PageRank based and 0.451 of the hybrid variant, respectively. Yet, in the task of community detection, GNNs have greater representational capacity. Even though the resulting modularity score was also very competitive, communities had much lower (and hence better) average conductance than Louvain and Walktrap methods (0.137 vs 0.198 and 0.302). These paired results shows that: the success of a PageRank baseline is tied to our formal-role-based ground truth which is structural. The GNN’s increased ability to discriminate such well-delineated, socially close communities implies that the embeddings it learns better represent the network’s true social structure. In conclusion, while PageRank effectively reveals the formal leaders in a community, our hybrid GAT technique acts as complement to shed light on emerging influencers.


Keywords


Influencer Ranking, Community Detection, Graph Attention Network, Social Network Analysis, Student Activities

References


R. M. Carini, G. D. Kuh, and S. P. Klein, “Student Engagement and Student Learning: Testing the Linkages,” Res High Educ, vol. 47, no. 1, pp. 1–32, 2006, doi: 10.1007/s11162-005-8150-z.

D. Kempe, J. Kleinberg, and É. Tardos, “Maximizing the Spread of Influence Through a Social Network,” in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 137–146. doi: 10.1145/956750.956769.

S. Banerjee, M. Jenamani, and D. K. Pratihar, “A Survey on Influence Maximization in a Social Network,” Knowl Inf Syst, vol. 62, pp. 3417–3455, 2020, doi: 10.1007/s10115-020-01469-1.

L. C. Freeman, “Centrality in Social Networks Conceptual Clarification,” Soc Networks, vol. 1, no. 3, pp. 215–239, 1978, doi: 10.1016/0378-8733(78)90021-7.

M. Setiawan, F. X. Ferdinandus, and others, “Disjoint Community Detection pada Network Kegiatan Kemahasiswaan di ISTTS Menggunakan Fast Greedy dan Walktrap,” INSYST: Journal of Intelligent System and Computation, vol. 3, no. 1, pp. 7–15, 2021, doi: 10.33084/insyst.v3i1.2163.

J. B. Lee, R. A. Lee, and H. Lee, “Attention Models in Graphs: A Survey,” ACM Trans Knowl Discov Data, vol. 13, no. 6, pp. 1–25, 2019, doi: 10.1145/3363574.

Z. Wu, S. Pan, F. Chen, G. Long, C. Zhang, and P. S. Yu, “A Comprehensive Survey on Graph Neural Networks,” IEEE Trans Neural Netw Learn Syst, vol. 32, no. 1, pp. 4–24, 2021, doi: 10.1109/TNNLS.2020.2978386.

S. Brin and L. Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” in Proceedings of the Seventh International Conference on World Wide Web, 1998, pp. 107–117. doi: 10.1145/287242.287258.

M. Girvan and M. E. J. Newman, “Community Structure in Social and Biological Networks,” Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821–7826, 2002, doi: 10.1073/pnas.122653799.

S. Fortunato, “Community Detection in Graphs,” Phys Rep, vol. 486, no. 3–5, pp. 75–174, 2010, doi: 10.1016/j.physrep.2009.11.002.

M. E. J. Newman, “Fast Algorithm for Detecting Community Structure in Networks,” Phys Rev E, vol. 69, no. 6, p. 66133, 2004, doi: 10.1103/PhysRevE.69.066133.

P. Pons and M. Latapy, “Computing Communities in Large Networks Using Random Walks,” in Computer and Information Sciences - ISCIS 2005, in Lecture Notes in Computer Science, vol. 3733. 2005, pp. 284–293. doi: 10.1007/11569596_31.

V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast Unfolding of Communities in Large Networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, p. P10008, 2008, doi: 10.1088/1742-5468/2008/10/P10008.

B. Perozzi, R. Al-Rfou, and S. Skiena, “DeepWalk: Online Learning of Social Representations,” in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014, pp. 701–710. doi: 10.1145/2623330.2623732.

A. Grover and J. Leskovec, “node2vec: Scalable Feature Learning for Networks,” in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016, pp. 855–864. doi: 10.1145/2939672.2939754.

J. Zhou, G. Cui, Z. Zhang, C. Yang, Z. Liu, and M. Sun, “Graph Neural Networks: A Review of Methods and Applications,” AI Open, vol. 1, pp. 57–81, 2020, doi: 10.1016/j.aiopen.2021.01.001.

Z. Zhang, P. Cui, and W. Zhu, “Deep Learning on Graphs: A Survey,” IEEE Trans Knowl Data Eng, vol. 34, no. 1, pp. 249–270, 2022, doi: 10.1109/TKDE.2020.2981333.

Y. Chen, “Dynamic Identification and Optimization of Key Opinion Leaders in Social Networks Using Advanced GCN Models,” in 2024 5th International Conference on Machine Learning and Computer Application (ICMLCA), 2024, pp. 96–102. doi: 10.1109/ICMLCA63499.2024.10754205.

A. Kanavos, G. Vonitsanos, I. Karamitsos, and K. Al-Hussaeni, “Exploring Network Dynamics: Community Detection and Influencer Analysis in Multidimensional Social Networks,” in 2024 IEEE International Conference on Big Data (BigData), 2024, pp. 5692–5701. doi: 10.1109/BigData62323.2024.10825058.

F. Zhou, L. Wang, Y. Zhu, C. Liu, and X. Yang, “Community Detection and Influencer Identification in Social Networks for Precision Marketing,” Comput Intell Neurosci, vol. 2022, p. 8993213, 2022, doi: 10.1155/2022/8993213.

J. Yang and J. Leskovec, “Defining and Evaluating Network Communities Based on Ground-Truth,” Knowl Inf Syst, vol. 42, pp. 181–213, 2015, doi: 10.1007/s10115-013-0717-y.




DOI: https://doi.org/10.52088/ijesty.v5i4.1474

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Mikhael Setiawan, Ong Hansel Santoso, Iwan Chandra

International Journal of Engineering, Science, and Information Technology (IJESTY) eISSN 2775-2674