Abstract:In social network analysis, identifying the important nodes (key nodes) is a significant task in various applications. There are three most popular related tasks named influential node ranking, influence maximization, and network dismantling. Although these studies are different due to their own motivation, they share many similarities, which could confuse the non-domain readers and users. Moreover, few studies have explored the correlations between key nodes obtained from different tasks, hindering our further understanding of social networks. In this paper, we contribute to the field by conducting an in-depth survey of different kinds of key nodes through comparing these key nodes under our proposed framework and revealing their deep relationships. First, we clarify and formalize three existing popular studies under a uniform standard. Then we collect a group of crucial metrics and propose a fair comparison framework to analyze the features of key nodes identified by different research fields. From a large number of experiments and deep analysis on twenty real-world datasets, we not only explore correlations between key nodes derived from the three popular tasks, but also summarize insightful conclusions that explain how key nodes differ from each other and reveal their unique features for the corresponding tasks. Furthermore, we show that Shapley centrality could identify key nodes with more generality, and these nodes could also be applied to the three popular tasks simultaneously to a certain extent.

Node Influence Calculation of Novel Social Networks.

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Identifying Influential Nodes in Complex Networks from Global Perspective

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Influence Identification Method of Complex Network Nodes Based on Local and Global Structure

A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality.

The Identification of Influential Nodes Based on Structure Similarity

Improved Influential Nodes Identification in Complex Networks

A Novel Method of Identifying Influential Users on Social Network

Identifying Influential Nodes in Complex Networks: A Node Information Dimension Approach.

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Community-Detection Method of Complex Network Based on Node Influence Analysis

Identifying vital nodes for influence maximization in attributed networks

The Node Influence Analysis in Social Networks Based on Structural Holes and Degree Centrality

A novel method based on node correlation to evaluate the important nodes in complex networks

An In-Depth Study on Key Nodes in Social Networks.

Node Importance Ranking of Complex Networks

Critical Nodes Identification in Complex Networks.

Modeling influence diffusion to uncover influence centrality and community structure in social networks