Persistent homology of complex networks
@article{Horak2009PersistentHO, title={Persistent homology of complex networks}, author={D. Horak and S. Maletic and M. Rajkovic}, journal={Journal of Statistical Mechanics: Theory and Experiment}, year={2009}, volume={2009}, pages={03034} }
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 parameterized version of a Betti number. Complex networks with distinct degree distributions exhibit distinct persistent topological features. Persistent topological attributes, shown to be related to the robust quality of networks, also reflect the… CONTINUE READING
Figures from this paper
130 Citations
Persistent homology of directed networks
- Computer Science, Mathematics
- 2016 50th Asilomar Conference on Signals, Systems and Computers
- 2016
- 13
- PDF
Persistent homology of unweighted complex networks via discrete Morse theory
- Mathematics, Computer Science
- Scientific Reports
- 2019
- 10
- PDF
Forman-Ricci curvature and Persistent homology of unweighted complex networks
- Computer Science, Mathematics
- ArXiv
- 2019
- 2
- PDF
Combinatorial Laplacian and entropy of simplicial complexes associated with complex networks
- Computer Science
- 2012
- 23
- PDF
Persistence homology of networks: methods and applications
- Mathematics, Computer Science
- Appl. Netw. Sci.
- 2019
- 13
- PDF
References
SHOWING 1-10 OF 51 REFERENCES
Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities.
- Medicine, Mathematics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2009
- 89
- PDF
Topological Persistence and Simplification
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 2002
- 936
- PDF
The neighborhood complex of a random graph
- Computer Science, Mathematics
- J. Comb. Theory, Ser. A
- 2007
- 29
- PDF
Self-similar community structure in a network of human interactions.
- Computer Science, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2003
- 1,080
- PDF