Extracting backbones in weighted modular complex networks

Abstract

Network science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, mapping the original network into a smaller one while preserving its information is an important issue. Extracting the so-called backbone of a network is a very challenging problem that is generally handled either by coarse-graining or filter-based methods. Coarse-graining methods reduce the network size by grouping similar nodes, while filter-based methods prune the network by discarding nodes or edges based on a statistical property. In this paper, we propose and investigate two filter-based methods exploiting the overlapping community structure in order to extract the backbone in weighted networks. Indeed, highly connected nodes (hubs) and overlapping nodes are at the heart of the network. In the first method, called “overlapping nodes ego backbone”, the backbone is formed simply from the set of overlapping nodes and their neighbors. In the second method, called “overlapping nodes and hubs backbone”, the backbone is formed from the set of overlapping nodes and the hubs. For both methods, the links with the lowest weights are removed from the network as long as a backbone with a single connected component is preserved. Experiments have been performed on real-world weighted networks originating from various domains (social, co-appearance, collaboration, biological, and technological) and different sizes. Results show that both backbone extraction methods are quite similar. Furthermore, comparison with the most influential alternative filtering method demonstrates the greater ability of the proposed backbones extraction methods to uncover the most relevant parts of the network.

Study on the Mechanism of Üstikuddus Sherbiti in Ischemic Cerebrovascular Diseases: Based on Network Pharmacology

“…Convergence of complex networks, based on the theory of molecular interaction, combined with the view of complex systems, the status of nodes in biological networks is closely related to their biological importance. Interventions on key parts of the biological network can change the entire system and are a manifestation of network vulnerability [52]. We screened the topological parameters of the PPI network containing 1994 nodes (number of nodes: 343, number of edges: 1994) obtained from the intersection to find the more important node network from a system perspective, and analyzed the involvement of node proteins in the network-related signal pathways to explore the pharmacological mechanism of ÜS.…”

Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables

“…Proper removal of non-essential edges helps succinctly characterize a complex network system, and meanwhile enhance computation speed. There have been a few promising backbone extraction methods, such as the disparity filter method (Serrano et al, 2009;Zhang and Zhu, 2013), the locally adaptive network sparsification algorithm (Foti et al, 2011), and two classes of node-based filtering approaches (Ghalmane et al, 2020). We used the disparity filter method which has been applied to the analysis of WIOTs by Xu and Liang (2019).…”

Macroeconomic forecasting with statistically validated knowledge graphs

“…The literature proposes a range of approaches for extracting graph backbones. In this respect, Ghalmane et al differentiate between "coarse-grained" and filter-based approaches to graph dimensionality reduction (Ghalmane et al, 2020). "Coarsegrained" methods are based on the concept of grouping graph nodes according to some criterion and keeping those with the properties of interest, while filter-based approaches define properties for nodes and edges and discard or preserve them based on the statistical significance of these attributes against a null hypothesis for the graph structure.…”