Abstract:Online social networks are social interaction platforms having dynamic nature with billions of users around the world. Online social communications among its multiple users cause a huge chunk of information which provides an opportunity to study the human behavior. In our day-to-day activities, we always ask for suggestions or advice from our friends, neighbors, or relatives to take any kind of decision. Similarly, in case of social networks, we are moved by the decisions of influential people. It is therefore vital to discover what amount of entities impacts each other because it is mainly used to regulate and coordinate rumors, viral marketing, ailments, and information diffusion. Numerous solutions already exist to determine prominent users. Traditional methods like structure-based methods (centrality-based techniques) examine the importance of a user in accordance to their position in the graph, and likewise user-interaction-based methods (machine learning-based methods) inspect the influence of a user by only considering features. Traditional approaches measure the relevance of nodes using either network topology or node attributes. However, for in-depth insights, both node characteristics and network topologies must be considered when evaluating the influencing relevance of nodes. Deep Learning models like Graph Convolution Networks paved the way to incorporate both Network topology and node characteristics in detection of influential users in a social network. In Deep Learning, Graph Convolution Networks are used which operate on Non-Euclidean data, as most of the data in real world are Non-Euclidean. Deep Learning approaches avoid dimensionality reduction and its feature extraction is multimodal, efficient as well as automatic as compared to traditional machine learning algorithms. In this paper, we have comprehensively discussed all prevalent traditional methods to identify influential users in online social networks and have listed the shortcomings that were solved by deep learning-based methods. The paper provides an in-depth comparative analysis between traditional and deep learning methods in identifying influential users.

Opinion Leaders for Information Diffusion Using Graph Neural Network in Online Social Networks

Opinion Formation Forecasts in Social Networks: A Graph Convolutional Neural Network Approach

Discover opinion leader in online social network using firefly algorithm

Survey on Opinion Leader in Social Network using Data Mining

Influence maximization in social networks using graph embedding and graph neural network

Leveraging Graph Embeddings for Opinion Leader Detection

Detecting influential nodes with topological structure via Graph Neural Network approach in social networks

Information Diffusion Prediction with Personalized Graph Neural Networks.

Opinion Leader Detection in Online Social Networks Based on Output and Input Links

How to Find Opinion Leader on the Online Social Network?

OlapGN: A multi-layered graph convolution network-based model for locating influential nodes in graph networks

SuperedgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork

A Unified View on Neural Message Passing with Opinion Dynamics for Social Networks

Gumbel-SoftMax based graph convolution network approach for community detection

An insight into topological, machine and Deep Learning-based approaches for influential node identification in social media networks: a systematic review

Nothing Stands Alone: Relational Fake News Detection with Hypergraph Neural Networks.

A Graph-Neural-Network-Based Social Network Recommendation Algorithm Using High-Order Neighbor Information

How are You Affected? A Structural Graph Neural Network Model Predicting Individual Social Influence Status

Graph Neural Networks for Fast Node Ranking Approximation

Mining Opinion Leaders in Big Social Network

Towards Fair Graph Representation Learning in Social Networks