Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

The hierarchical backbone of complex networks.

Luciano da Fontoura Costa1

  • 1Institute of Physics at São Carlos, University of São Paulo, PO Box 369, São Carlos, São Paulo, 13560-970 Brazil. luciano@if.sc.usp.br

Physical Review Letters
|September 28, 2004
PubMed
Summary

This study introduces a method to identify hierarchical structures in complex networks by interpreting network matrices as transition matrices. This approach reveals the network's backbone and hierarchical degree for network analysis.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Interrelating neuronal morphology by coincidence similarity networks.

Journal of theoretical biology·2025
Same author

Correlations between structure and random walk dynamics in directed complex networks.

Applied physics letters·2020
Same author

Comparison of Different Spike Train Synchrony Measures Regarding Their Robustness to Erroneous Data From Bicuculline-Induced Epileptiform Activity.

Neural computation·2020
Same author

Morphological Neuron Classification Based on Dendritic Tree Hierarchy.

Neuroinformatics·2018
Same author

Gene regulatory and signaling networks exhibit distinct topological distributions of motifs.

Physical review. E·2018
Same author

Effects of threshold on the topology of gene co-expression networks.

Molecular bioSystems·2017

Area of Science:

  • Network science
  • Graph theory
  • Data analysis

Background:

  • Complex directed networks often exhibit hierarchical structures.
  • Identifying these hierarchies is crucial for understanding network organization and function.
  • Existing methods may not fully capture the nuanced hierarchical information within weighted networks.

Purpose of the Study:

  • To develop a novel method for extracting and characterizing the hierarchical backbone of complex directed networks.
  • To introduce the concept of 'hierarchical degree' for quantifying network hierarchy.
  • To demonstrate the applicability of the proposed approach across different network types.

Main Methods:

  • Interpreting the network weight matrix as a transition matrix.
  • Extracting acyclic subgraphs to represent hierarchical relationships.
  • Calculating the hierarchical degree based on virtual edge weights across transitions.

Main Results:

  • Successfully identified and characterized the hierarchical backbone in simulated and real-world networks.
  • The hierarchical degree effectively quantifies the strength of hierarchical organization.
  • The method is robust across random, preferential-attachment, word association, and gene sequencing networks.

Conclusions:

  • The proposed transition matrix interpretation provides a powerful tool for network hierarchy analysis.
  • Hierarchical degree offers a new metric for understanding directed network organization.
  • This approach enhances the analysis of complex systems in various scientific domains.

Related Experiment Videos