Abstract
Influential user detection in social media networks involves identifying users who have a significant impact on the network’s dynamics and can shape opinions and behaviours of other users. This paper reviews different topological and deep learning techniques for identifying influencers in online social networks. It examines various methods, such as degree centrality, closeness centrality, betweenness centrality, PageRank, and graph convolutional networks, and compares their strengths and limitations in terms of computational complexity, accuracy, and robustness. The paper aims to provide insights into the state-of-the-art techniques for identifying influencers in online social networks, and to highlight future research directions in this field. The findings of this review paper will be particularly valuable for researchers and practitioners interested in social network analysis.
Similar content being viewed by others
Data Availibility Statement
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Abbruzzese R, Gaeta A, Loia V, Lomasto L, Orciuoli F (2021) Detecting influential news in online communities: an approach based on hexagons of opposition generated by three-way decisions and probabilistic rough sets. Inf Sci 578:364–377
Albert R, Jeong H, Barabási A (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382
Al-Garadi, MA, Varathan, KD, Ravana, SD, Ahmed, E, Mujtaba, G, Shahid Khan, MU, Khan, SU (2018) Analysis of online social network connections for identification of influential users: survey and open research issues. ACM Comput Surv 51(1)
Al-garadi, MA, Varathan, KD, Ravana, SD (2016) Identification of influential spreaders in online social networks using interaction weighted K-core decomposition method. Phys A
Ali M, Hassan M, Kifayat K, Kim JY, Hakak S, Khan MK (2023) Social media content classification and community detection using deep learning and graph analytics. Technol Forecast Soc Change 188(May 2022)
Alshahrani M, Fuxi Z, Sameh A, Mekouar S, Huang S (2020) Efficient algorithms based on centrality measures for identification of top-K influential users in social networks. Inf Sci 527:88–107
Alwan WH, Fazl-Ersi E, Vahedian A (2020) Identifying influential users on instagram through visual content analysis. IEEE Access 8:169594–169603
Amati G, Angelini S, Gambosi G, Rossi G, Vocca P (2019) Influential users in Twitter: detection and evolution analysis. Multimed Tools Appl 78(3):3395–3407
Arora A, Bansal S, Kandpal C, Aswani R, Dwivedi Y (2019) Measuring social media influencer index- insights from Facebook, Twitter and Instagram. J Retail Consum Serv 49:86–101
Arularasan AN, Suresh A, Seerangan K (2019) Identification and classification of best spreader in the domain of interest over the social networks. Clust Comput 22:4035–4045
Bahutair M, Al Z, Ibrahim A (2022) NodeRank : Finding influential nodes in social networks based on interests. J Supercomput 78(2):2098–2124
Balaji TK, Sekhara C, Annavarapu R, Bablani A (2021) Machine learning algorithms for social media analysis: a survey. Comput Sci Rev 40:100395
Bao ZK, Liu JG, Zhang HF (2017) Identifying multiple influential spreaders by a heuristic clustering algorithm. Phys Lett Sect A Gen Atom Solid State Phys 381(11):976–983
Basaras P, Katsaros D, Tassiulas L (2017) Identifying influential spreaders in complex multilayer networks: a centrality perspective 4697(c):1–15
Batagelj V, An O ( m ) (2002) Algorithm for cores decomposition of networks. pp 1–9
Bigonha, C, Cardoso, TNC, Moro, MM, Gonçalves, MA, Almeida, VAF (2012) Sentiment-based influence detection on Twitter pp 169–183
Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29(4):555–564
Borgatti SP, Everett MG (2006) A Graph-theoretic perspective on centrality. Soc Netw 28(4):466–484
Boroujeni RJ, Soleimani S (2022) The role of influential nodes and their influence domain in community detection: an approximate method for maximizing modularity. Exp Syst Appl 202(May):117452
Brin S, Page L (2012) Reprint of: the anatomy of a large-scale hypertextual web search engine. Comput Netw 56(18):3825–3833
Chai W, Xu W, Zuo M, Wen X (2013) ACQR: a novel framework to identify and predict influential users in micro-blogging
Chen W, Cheng S, He X, Jiang F (2012) InfluenceRank: an efficient social influence measurement for millions of users in microblog
Chen X, Li J (2018) Overlapping community detection by node-weighting. ACM Int Conf Proc Ser (March):70–74
Chiroque LF, Chiroque LF (2021) A dissertation submitted by in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematical Engineering. (September)
Communication Patterns (2023) C7. pp 725–730
Corsi N, Nguyen D-d, Butaney M, Majdalany SE, Corsi MP, Malchow T, Piontkowski AJ, Trinh Q-d, Loeb S, Abdollah F (2022) Top 100 urology influencers on twitter: is social media influence associated with academic impact? Top 100 urology influencers on twitter: is social media influence associated with academic impact ? Eur Urol Focus (October)
Cossu JV, Dugue N, Labatut V (2015) Detecting real-world influence through twitter. In: Proceedings - 2nd European network intelligence conference, ENIC 2015, pp 83–90
Ding Z-y, Jia Y, Zhou B, Han Y, He L, Zhang J-f (2013) Measuring the spreadability of users in microblogs *. 14(9):701–710
Elbaghazaoui BE, Amnai M (2022) Data profiling and machine learning to identify influencers from social media platforms. 10:201–218
Gammoudi F, Sendi M, Nazih M (2022) A survey on social media influence environment and influencers identification. Soc Netw Anal Min
Garza HDL, Maymone MBC, Vashi NA (2021) Impact of social media on skin cancer prevention
Ghosal D, Majumder N, Poria S, Chhaya N, Gelbukh A (2019) DialogueGCN: a graph convolutional neural network for emotion recognition in conversation. 2
Gong X, Yu H, Yu T (2023) Literature review on the influence of social networks. SHS Web Conf 153:01009
Gross J, Wangenheim FV (2022) Influencer marketing on instagram: empirical research on social media engagement with sponsored posts influencer marketing on instagram: empirical research on social media. J Interact Advert 0(0):1–12
Gu J, Abroms LC, Broniatowski DA, Evans WD (2022) An investigation of influential users in the promotion and marketing of heated tobacco products on instagram: a social network analysis
Guenon N, Hunter DS (2020) Detecting bots and assessing their impact in social networks. arXiv:1810.12398v5 [ cs . SI ]
Guruprasad S, Mathias VL, Dcunha W (2021) Heart disease prediction using machine learning techniques. In: 2021 5th International conference on electrical, electronics, communication, computer technologies and optimization techniques, ICEECCOT 2021 - Proceedings, pp 762–766
Hafiene N, Karoui W, Ben Romdhane L (2020) Influential nodes detection in dynamic social networks: a survey. Exp Syst Appl 159:113642
Han M, Li Y (2018) Influence analysis: a survey of the state-of-the-art. Math Found Comput 1(3):201–253
He X, Wang X, Wang M (2023) LightGCN: simplifying and powering graph convolution network for recommendation
Hidri A (2021) Towards inferring influential facebook users
Hinton GE (2006) Communicated by Yann Le Cun A fast learning algorithm for deep belief nets 500 units 500 units. 1554:1527–1554
Huang X, Chen D, Wang D, Ren T (2020) Identifying influencers in social networks. Entropy 22(4)
Ibnoulouafi A, El Haziti M (2018) Density centrality: identifying influential nodes based on area density formula. Chaos Solitons Fractals 114:69–80
Ignat O, Yu JA, Halevy A (2021) Detecting inspiring content on social media
Jabeur LB, Tamine L, Boughanem M (2012) Active microbloggers: identifying influencers, leaders and discussers in microblogging networks. pp 111–117
Jeelani Z, Gani G, Qadir F (2023) Linear cellular automata-based impulse noise identification and filtration of degraded images. Signal Image Vid Proc
Jiang J, Wilson C, Wang X, Sha W, Huang P, Dai Y, Zhao BY (2013) Understanding latent interactions in online social networks. ACM Trans Web 7(4)
Kao L-j (2015) Mining influential users in social network
Karoui W, Hafiene N, Ben L (2022) Machine learning - based method to predict influential nodes in dynamic social networks. Soc Netw Anal Min
Karoui W, Hafiene N, Ben L (2023) Exploring modified areas for updating influential nodes. Inf Syst 112:102132
Khanday HA, Ganai AH, Hashmy R (2018) Users in online social networks. In: 2018 International conference on soft-computing and network security (ICSNS), pp 1–6
Khanday AMUD, Khan QR, Rabani ST (2021) Identifying propaganda from online social networks during COVID-19 using machine learning techniques. Int J Inf Technol (Singapore) 13(1):115–122
Kim ES (2009) An analytical way to find influencers on social networks and validate their effects in disseminating social games. 2008(December 2008)
Kumar S, Mallik A, Panda BS (2023) Influence maximization in social networks using transfer learning via graph-based LSTM. Exp Syst Appl 212(October 2021)
Kumar S, Singhla L, Jindal K, Grover K (2021) IM-ELPR: influence maximization in social networks using label propagation based community structure. pp 7647–7665
Kumar S, Panda BS (2020) Identifying influential nodes in social networks: neighborhood coreness based voting approach. Phys A Stat Mech Appl 553:124215
Li J, Cai T, Deng K, Wang X, Sellis T, Xia F (2020) Community-diversified influence maximization in social networks. Inf Syst 92(August)
Li H, Shang Q, Deng Y (2021) A generalized gravity model for influential spreaders identification in complex networks. Chaos Solitons Fractals 143:110456
Li W, Li Y, Liu W, Wang C (2022) An influence maximization method based on crowd emotion under an emotion-based attribute social network. Inf Proc Manag 59(2):102818
Liao H, Mariani MS, Medo M, Zhang YC, Zhou MY (2017) Ranking in evolving complex networks. Phys Rep 689:1–54
Liu D, Chen X (2011) Rumor propagation in online social networks like twitter - a simulation study. In: Proceedings - 3rd international conference on multimedia information networking and security, MINES 2011, IEEE, pp 278–282
Liu N, Li L (2007) Identifying domain-dependent influential microblog users: a post-feature based approach. (1):3122–3123
Liu Y, Wei X, Chen W, Hu L, He Z (2021) A graph-traversal approach to identify influential nodes in a network. Patterns 2(9):100321
Lü L, Chen D, Ren XL, Zhang QM, Zhang YC, Zhou T (2016) Vital nodes identification in complex networks. Phys Rep 650:1–63
Mao G-j (2016) A pagerank-based mining algorithm for user influences on micro-blogs
Mei Y, Zhong Y, Yang J (2015) Finding and analyzing principal features for measuring user influence on twitter. (March 2006):478–486
Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the ACM SIGCOMM internet measurement conference, IMC, ACM Press, New York, pp 29–42
Mithe S (2019) Deep learning on graphs using graph convolutional networks
Mnasri W, Azaouzi M, Romdhane LB (2021) Parallel social behavior-based algorithm for identification of influential users in social network. Appl Intell 51(10):7365–7383
Morone F, Makse HA (2015) Influence maximization in complex networks through optimal percolation. Nature 524(7563):65–68
Nafees L, Cook CM, Nikolov AN, Stoddard JE (2021) Can social media in fl uencer ( SMI ) power in fl uence consumer brand attitudes? The mediating role of perceived SMI credibility. Digit Bus 1(2):100008
Naga Srinivasu, P, Panigrahi, R, Singh, A, Bhoi, AK (2022) Probabilistic buckshot-driven cluster head identification and accumulative data encryption in WSN. J Circ Syst Comput 31(17)
Newman MEJ (2007) Course 8 complex networks. Les houches summer school proceedings 85:309–342
Ngo D-t, Cao C-n, Hoang P-l, Ngo X-b, Nguyen T-d, Tran D-a (2020) Identifying micro-influencers on social media using user graph construction approach
Nouh M, Nurse JRCC (2016) Identifying key-players in online activist groups on the facebook social network. In: Proceedings - 15th IEEE international conference on data mining workshop, ICDMW 2015, pp 969–978
Open Access (2012) A k-shell decomposition method for weighted networks
Panchendrarajan R, Saxena A (2022) Topic-based influential user detection: a survey. Appl Intell (May)
Peng S, Zhou Y, Cao L, Yu S, Niu J, Jia, W (2018) Influence analysis in social networks: a survey. J Netw Comput Appl 106(2017):17–32
Pham H, Shahabi C (2016) Spatial influence - measuring followship in the real world. In: 2016 IEEE 32nd international conference on data engineering, ICDE 2016, pp 529–540
Praas J (2020) Predicting influence spread in online social networks using combinations of node centralities. pp 1–10
Qiu J, Tang J, Ma H, Dong Y, Wang K, Tang J (2023) DeepInf: social influence prediction with deep learning
Räbiger S, Spiliopoulou M (2015) A framework for validating the merit of properties that predict the influence of a twitter user. Exp Syst Appl 42(5):2824–2834
Rani S (2022) Influential node detection and ranking with fusion of heterogeneous social media information. pp 1–23
Razis G, Anagnostopoulos I, Zeadally S (2020) Modeling influence with semantics in social networks: a survey. ACM Comput Surv 53(1)
Rezaie B, Zahedi M, Mashayekhi H (2020) Measuring time-sensitive user influence in Twitter. Knowl Inf Syst 62(9):3481–3508
Riquelme F, González-Cantergiani P (2016) Measuring user influence on Twitter: a survey. Inf Proc Manag 52(5):949–975
Saeidi M, Milios E, Zeh N (2021) Graph Convolutional Networks for Categorizing Online Harassment on Twitter. pp 946–951
Salve AD, Mori P, Guidi B, Ricci L, Pietro RD (2021) Predicting influential users in online social network groups. ACM Trans Knowl Discov Data 15(3):1–50
Sarkar D, Kole DK, Jana P (2016) Survey of influential nodes identification in online social networks. Int J Virt Commun Soc Netw 8(4):57–69
Sarna S, Aditi G, Musfique D, Iqbal A (2022) Query-oriented topical influential users detection for top-k trending topics in twitter. pp 13415–13434
Science Nonlinear, Phenomena Complex, Jain S, Sinha A (2020) Chaos, solitons and fractals identification of influential users on Twitter: a novel weighted correlated influence measure for Covid-19. Chaos Solitons Fractals: Interdisciplinary J Nonlinear Sci Nonequilibrium Complex Phenomena 139:110037
Science Nonlinear, Phenomena Complex, Jain S, Sinha A (2020) Identification of influential users on Twitter: a novel weighted correlated influence measure for Covid-19. Chaos Solitons Fractals 139:110037
Shafiq MZ, Ilyas MU, Liu AX, Radha H (2013) Identifying leaders and followers in online social networks. IEEE J Sel Areas Commun 31(9):618–628
Silva A, Guimarães S, Meira Jr, W, Zaki M (2023) ProfileRank: finding relevant content and influential users based on information diffusion
Singh SS, Singh K, Kumar A, Biswas B (2019) ACO-IM: maximizing influence in social networks using ant colony optimization. Soft Computing
Sudar KM, Ashish PD (2022) TFAD: TCP flooding attack detection in software-defined networking using proxy-based and machine learning-based mechanisms. Clust Comput :4
Talukder A, Alam MGR, Tran NH, Niyato D, Park GH, Hong CS (2019) Threshold estimation models for linear threshold-based influential user mining in social networks. IEEE Access 7(July):105441–105461
Tiwary A, Kumar M (2022) Determination Of category - wise influential users using information retrieval technique from twitter. 13(3):2313–2327
Torino PDI (2022) Micro Influencer Classifier : an academic and economic approach. (April)
Wang F, She J, Ohyama Y, Wu M (2019) Deep-learning-based identification of influential spreaders in online social networks. In: IECON 2019 - 45th Annual Conference of the IEEE industrial electronics society, vol 1, pp 6854–6858
Wang N, Sun Q, Zhou Y, Shen S (2016) A study on influential user identification in online social networks. Chinese J Electr 25(3):467–473
Wang Q, Zhuang D, Xie H (2021) Identification of influential nodes for drone swarm based on graph neural networks. Neural Process Lett 53(6):4073–4096
Wei B, Liu J, Wei D, Gao C, Deng Y (2014) Weighted k-shell decomposition for complex networks based on potential edge weights. Phys A
Wen T, Deng Y (2020) Identification of influencers in complex networks by local information dimensionality. Inf Sci 512(xxxx):549–562
Weng J, Weng J, Lim E-p, Jiang J (2010) Institutional Knowledge at Singapore Management University Twitterrank: finding topic-sensitive influential Twitterers TwitterRank: finding topic-sensitive influential Twitterers
Yamaguchi Y, Takahashi T (2010) TURank: Twitter user ranking based on user-tweet graph analysis. pp 240–253
Yin Z, Zhang Y (2012) Measuring pair-wise social influence in microblog. In: Proceedings - 2012 ASE/IEEE International conference on privacy, security, risk and trust and 2012 ASE/IEEE international conference on social computing, SocialCom/PASSAT 2012, pp 502–507
Yu E, Chen D, Fu Y, Xu Y (2022) Identifying critical nodes in complex networks by graph representation learning
Yuan S, Zeng H, Zuo Z, Wang C (2023) Overlapping community detection on complex networks with graph convolutional networks. Comput Commun 199(April 2022):62–71
Yuan S, Zeng H, Zuo Z, Wang, C (2023) Overlapping community detection on complex networks with graph convolutional networks. Comput Commun 199(April 2022):62–71
Zareie A, Sheikhahmadi A, Jalili M (2019) Identification of influential users in social networks based on users’ interest. Inf Sci 493:217–231
Zareie A, Sheikhahmadi A, Jalili M (2020) Identification of influential users in social network using gray wolf optimization algorithm. Exp Syst Appl 142:112971
Zareie A, Sheikhahmadi A, Jalili M, Fasaei MSK (2020) Finding influential nodes in social networks based on neighborhood correlation coefficient. Knowl-Based Syst 194:105580
Zeng A, Zhang C-j (2013) Ranking spreaders by decomposing complex networks. Phys Lett A 377(14):1031–1035
Zhang Y-c, Yeung CH, Zhou T, Lu L (2011) Leaders in social networks, the delicious case. 6(6)
Zhang Z, Li X, Gan C (2020) Identifying in fl uential nodes in social networks via community structure and in fl uence distribution difference. (April)
Zhang Z, Li X, Gan C (2020) Identifying in fl uential nodes in social networks via community structure and in fl uence distribution difference. (March)
Zhang C, Li W, Wei D, Liu Y, Li Z (2022) Network dynamic GCN influence maximization algorithm with leader fake labeling mechanism. pp 1–9
Zhang W, Yang J, yu Ding X-y, mei Zou X-m, yu Han H-y, chao Zhao Q-c, (2019) Groups make nodes powerful: identifying influential nodes in social networks based on social conformity theory and community features. Exp Syst Appl 125:249–258
Zhang T, Yang K, Ji S, Ananiadou S (2023) Emotion fusion for mental illness detection from social media: a survey. Inf Fus 92(November 2022) :231–246
Zhao G, Jia P, Huang C, Zhou A, Fang Y (2020) A machine learning based framework for identifying influential nodes in complex networks. IEEE Access 8:65462–65471
Zhao G, Jia P, Zhou A, Zhang B (2020) Neurocomputing InfGCN: identifying influential nodes in complex networks with graph convolutional networks. Neurocomputing 414:18–26
Zhou J, Zhang Y, Cheng J (2012) Preference-based mining of top- K influential nodes in social networks. Fut Gener Comput Syst
Zhou S, Blazquez M, Mccormick H, Barnes L (2021) How social media influencers ’ narrative strategies benefit cultivating influencer marketing: tackling issues of cultural barriers, commercialised content, and sponsorship disclosure. J Bus Res 134(May):122–142
Zhu Y, Tang J, Tang X (2020) Pricing influential nodes in online social networks. Proc VLDB Endowment 13(10):1614–1627
Zhuang Y-b, Li Z-h, Zhuang Y-j (2021) Heliyon Identi fi cation of in fl uencers in online social networks: measuring in fluence considering multidimensional factors exploration. 7(March)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Rashid, Y., Bhat, J.I. Topological to deep learning era for identifying influencers in online social networks :a systematic review. Multimed Tools Appl 83, 14671–14714 (2024). https://doi.org/10.1007/s11042-023-16002-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-16002-8