Abstract:Betweenness centrality (BC) is one of the most used centrality measures for network analysis, which seeks to describe the importance of nodes in a network in terms of the fraction of shortest paths that pass through them. It is key to many valuable applications, including community detection and network dismantling. Computing BC scores on large networks is computationally challenging due to high time complexity. Many approximation algorithms have been proposed to speed up the estimation of BC, which are mainly sampling-based. However, these methods are still prone to considerable execution time on large-scale networks, and their results are often exacerbated when small changes happen to the network structures. In this paper, we focus on identifying nodes with high BC in a graph, since many application scenarios are built upon retrieving nodes with top-k BC. Different from previous heuristic methods, we turn this task into a learning problem and design an encoder-decoder based framework to resolve the problem. More specifcally, the encoder leverages the network structure to encode each node into an embedding vector, which captures the important structural information of the node. The decoder transforms the embedding vector for each node into a scalar, which captures the relative rank of this node in terms of BC. We use the pairwise ranking loss to train the model to identify the orders of nodes regarding their BC. By training on small-scale networks, the learned model is capable of assigning relative BC scores to nodes for any unseen networks, and thus identifying the highly-ranked nodes. Comprehensive experiments on both synthetic and real-world networks demonstrate that, compared to representative baselines, our model drastically speeds up the prediction without noticeable sacrifce in accuracy, and outperforms the state-of-the-art by accuracy on several large real-world networks.

Vital Node Identification in Complex Networks Based on Autoencoder and Graph Neural Network

Vital Node Identification in Complex Networks Using a Machine Learning-Based Approach

Identifying vital nodes in recovering dynamical process of networked system

A New Approach for Evaluating Node Importance in Complex Networks Via Deep Learning Methods

IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES

GNNTAL:A Novel Model for Identifying Critical Nodes in Complex Networks

A general deep-learning approach to node importance identification

Multiobjective Memetic Algorithm for Vital Nodes Identification in Complex Networks.

Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength

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

Learning to Identify High Betweenness Centrality Nodes from Scratch: A Novel Graph Neural Network Approach

Multiobjective Memetic A Gorithm For Vita Nodes Identification In Complex Networks

Vital node searcher: find out critical node measure with deep reinforcement learning

Identifying vital nodes from local and global perspectives in complex networks

Identifying critical nodes in complex networks by graph representation learning

Improving graph neural network via complex-network-based anchor structure

Key nodes identification in complex networks based on subnetwork feature extraction

Key Node Identification Method Based on Multilayer Neighbor Node Gravity and Information Entropy

AAGCN: a graph convolutional neural network with adaptive feature and topology learning

A Graph Convolutional Network Model Based on Regular Equivalence for Identifying Influential Nodes in Complex Networks

Scalable Graph Neural Network-based framework for identifying critical nodes and links in Complex Networks