Related Experiment Video
Updated: May 23, 2025
09:49
Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
4.3K
Exploring weighted network backbone extraction: A comparative analysis of structural techniques
Ali Yassin1,2, Hocine Cherifi3, Hamida Seba2
1LIB, Université Bourgogne Europe, Franche-Comté, Dijon, France.
Plos One
|May 20, 2025
Summary
This study evaluates eight backbone extraction methods for weighted networks, revealing distinct behaviors and a hierarchical relationship. Findings aid in selecting optimal methods for network simplification and analysis across various domains.
Area of Science:
- Network Science
- Graph Theory
- Data Analysis
Background:
- Network backbone extraction simplifies complex systems by identifying essential structural features.
- Selecting appropriate methods is challenging due to diverse technique behaviors in weighted networks.
Purpose of the Study:
- To evaluate and compare eight structural backbone extraction methods for weighted networks.
- To understand the distinct behaviors and hierarchical relationships of these methods.
Main Methods:
- Analysis of 33 real-world weighted networks using eight distinct backbone extraction techniques.
- Evaluation based on topological properties, Jaccard similarity, and Overlap Coefficient.
Main Results:
- Primary Linkage Analysis (PLAM) yields the simplest backbone; MSP, UMB, and MB add connectivity.
- Doubly Stochastic Filter preserves weight/degree distributions and connectivity.
- H-Backbone prioritizes high-weight edges but impacts connectivity; Metric Backbone and Planar Maximally Filtered Graph ensure node preservation and reachability.
Conclusions:
- A hierarchical relationship exists among backbone extraction methods, influencing network simplification and property preservation.
- Insights guide practitioners in choosing methods for applications in biology, social networks, and transportation.
Related Concept Videos
02:26Protein Networks
3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K
02:54Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K