Persistent homology of complex networks

DOI10.1088/1742-5468/2009/03/P03034zbMATH Open1459.55004arXiv0811.2203OpenAlexW2026940923WikidataQ58472547 ScholiaQ58472547MaRDI QIDQ3301039FDOQ3301039

Authors: Danijela Horak, Slobodan Maletić, Milan Rajković 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and presented as a parametrized version of a Betti number. Complex networks with distinct degree distributions exhibit distinct persistent topological features. Persistent toplogical attributes, shown to be related to robust quality of networks, also reflect defficiency in certain connectivity properites of networks. Random networks, networks with exponential conectivity distribution and scale-free networks were considered for homological persistency analysis.

Full work available at URL: https://arxiv.org/abs/0811.2203

Recommendations

• Persistent homology of collaboration networks
• Robustness and percolation of holes in complex networks
• scientific article; zbMATH DE number 6108165
• Topological graph persistence
• Catching homologies by geometric entropy

zbMATH Keywords

networksrandom graphstopology and combinatorics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Homology and cohomology theories in algebraic topology (55N99)

Cites Work

• Statistical mechanics of complex networks
• Topology of random clique complexes
• Title not available (Why is that?)
• Barcodes: The persistent topology of data
• Complex networks: structure and dynamics
• Computing persistent homology
• Topological persistence and simplification
• Simplicial complexes of graphs
• Topology for Computing
• Computational homology
• Perspectives on \(A\)-homotopy theory and its applications
• The neighborhood complex of a random graph

Cited In (28)

• Musical stylistic analysis: a study of intervallic transition graphs via persistent homology
• Object-oriented persistent homology
• Topological graph persistence
• Homotopy reduction of complex networks
• Persistent homology of collider observations: when (w)hole matters
• Robustness and percolation of holes in complex networks
• Cliques and cavities in the human connectome
• Quantifying the structural stability of simplicial homology
• Forman-Ricci curvature and persistent homology of unweighted complex networks
• Centralities in simplicial complexes. Applications to protein interaction networks
• Consensus formation on a simplicial complex of opinions
• Another look at recovering local homology from samples of stratified sets
• Persistent topology of syntax
• A new measure for the attitude to mobility of Italian students and graduates: a topological data analysis approach
• Quantifying force networks in particulate systems
• A functorial Dowker theorem and persistent homology of asymmetric networks
• Catching homologies by geometric entropy
• Evolutionary de Rham-Hodge method
• A topological approach for protein classification
• Architecture and evolution of semantic networks in mathematics texts
• jHoles: a tool for understanding biological complex networks via clique weight rank persistent homology
• Persistent homology of collaboration networks
• Topological measurement of deep neural networks using persistent homology
• Persistent Homology Lower Bounds on High-Order Network Distances
• Multiscale persistent functions for biomolecular structure characterization
• Balanced Hodge Laplacians optimize consensus dynamics over simplicial complexes
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Persistent topological features of dynamical systems

Uses Software

• GAP
• Homology
• PLEX
• CHomP

This page was built for publication: Persistent homology of complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301039)