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}
}
  • D. Horak, S. Maletic, M. Rajkovic
  • Published 2009
  • Mathematics, Physics
  • Journal of Statistical Mechanics: Theory and Experiment
  • 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
    130 Citations
    Persistent homology of directed networks
    • S. Chowdhury, F. Mémoli
    • Computer Science, Mathematics
    • 2016 50th Asilomar Conference on Signals, Systems and Computers
    • 2016
    • 13
    • PDF
    Persistent Homology of Collaboration Networks
    • 62
    • PDF
    Topological Strata of Weighted Complex Networks
    • 125
    • PDF
    Topological graph persistence
    • 3
    • Highly Influenced
    • PDF
    Persistent homology of unweighted complex networks via discrete Morse theory
    • 10
    • PDF
    Persistence homology of networks: methods and applications
    • 13
    • PDF

    References

    SHOWING 1-10 OF 51 REFERENCES
    Computing Persistent Homology
    • 272
    • PDF
    Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities.
    • Marija Mitrovic, B. Tadic
    • Medicine, Mathematics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2009
    • 89
    • PDF
    Statistical mechanics of complex networks
    • 16,636
    • PDF
    Topology of random clique complexes
    • M. Kahle
    • Computer Science, Mathematics
    • Discret. Math.
    • 2009
    • 131
    • PDF
    Topological Persistence and Simplification
    • 936
    • PDF
    The neighborhood complex of a random graph
    • M. Kahle
    • Computer Science, Mathematics
    • J. Comb. Theory, Ser. A
    • 2007
    • 29
    • PDF
    Self-similar community structure in a network of human interactions.
    • 1,080
    • PDF
    Simplicial complexes of graphs
    • 198
    • PDF
    Small worlds: the dynamics of networks between order and randomness
    • J. Wu
    • Computer Science
    • SGMD
    • 2002
    • 2,041
    • PDF