Abstract:A complex network is a useful tool for representing and analyzing complex systems, such as the world-wide web and transportation systems. However, the growing size of complex networks is becoming an obstacle to the understanding of the topological structure and their characteristics. In this study, a globally and locally adaptive network backbone (GLANB) extraction method is proposed. The GLANB method uses the involvement of links in shortest paths and a statistical hypothesis to evaluate the statistical importance of the links; then it extracts the backbone, based on the statistical importance, from the network by filtering the less important links and preserving the more important links; the result is an extracted subnetwork with fewer links and nodes. The GLANB determines the importance of the links by synthetically considering the topological structure, the weights of the links and the degrees of the nodes. The links that have a small weight but are important from the view of topological structure are not belittled. The GLANB method can be applied to all types of networks regardless of whether they are weighted or unweighted and regardless of whether they are directed or undirected. The experiments on four real networks show that the link importance distribution given by the GLANB method has a bimodal shape, which gives a robust classification of the links; moreover, the GLANB method tends to put the nodes that are identified as the core of the network by the k-shell algorithm into the backbone. This method can help us to understand the structure of the networks better, to determine what links are important for transferring information, and to express the network by a backbone easily.

Topology Construction of Backbone Network Based on Machine Learning

Topology2Vec: Topology Representation Learning for Data Center Networking

Learning Connectivity of Neural Networks from a Topological Perspective

T2HT : Traffic-Driven Machine Learning Based Hierarchical Topology Generation Model

Towards Hierarchically Extracting Network Topologies

Modeling Analysis of Network Topology Based on Distribution Network Automation

A Unified, Flexible Framework in Network Topology Generation for Distributed Machine Learning.

Extracting the Globally and Locally Adaptive Backbone of Complex Networks

Learning Optimal Topology for Ad-hoc Robot Networks

Network Topology Optimization via Deep Reinforcement Learning

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

A Two-Stage Network Framework for Topology Optimization Incorporating Deep Learning and Physical Information

Learning to Learn Graph Topologies

Constructing Backbone Network by Using Tinker Algorithm

An Improved Network Topology Auto-layout Solution Based on Force-Directed Placement

What Network Topology Can Tell in Election Prediction

Topology Description for Data Distributions Using a Topology Graph with Divide-and-combine Learning Strategy.

TopoImb: Toward Topology-level Imbalance in Learning from Graphs

Topological exploration of artificial neuronal network dynamics

An Adaptive Network Topology for Classification

Random Neural Graph Generation with Structure Evolution.