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.

DeepINN: Identifying Influential Nodes Based on Deep Learning Method

A Node Embedding-Based Influential Spreaders Identification Approach

Maximizing Influence in Social Networks Using Combined Local Features and Deep Learning-Based Node Embedding

IMNE: Maximizing influence through deep learning-based node embedding in social network

Identifying Influential Nodes: A New Method Based on Network Efficiency of Edge Weight Updating.

Deep-Learning-based Identification of Influential Spreaders in Online Social Networks

Identifying influential nodes on directed networks

Identifying Influential Spreaders in Complex Networks Based on Network Embedding and Node Local Centrality

A Novel Method for Identifying Key Nodes in Multi-Layer Networks Based on Dynamic Influence Range and Community Importance

Improved Influential Nodes Identification in Complex Networks

Identifying Influencers in Social Networks.

Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks

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

Incorporating Network Structure with Node Contents for Community Detection on Large Networks Using Deep Learning.

Modeling Large-Scale Dynamic Social Networks Via Node Embeddings

Research and Application of Network Neighborhood Structure Combined with Deep Learning*

Identifying Influential Nodes Based on Vital Communities

Using Deep Learning for Community Discovery in Social Networks

Identifying Multiple Influential Nodes for Complex Networks Based on Multi-agent Deep Reinforcement Learning.

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality