Persistent homology of complex networks
Апстракт
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 deficiency in certain connectivity properties of networks. Random networks, networks with exponential connectivity distribution and scale-free networks were considered for homological persistency analysis.
Кључне речи:
topology and combinatorics / random graphs / networksИзвор:
Journal of Statistical Mechanics: Theory and Experiment, 2009Финансирање / пројекти:
- Ministry of Science of the Republic of Serbia [OI 144022]
DOI: 10.1088/1742-5468/2009/03/P03034
ISSN: 1742-5468
WoS: 000264708700038
Scopus: 2-s2.0-65449121081
Колекције
Институција/група
VinčaTY - JOUR AU - Horak, Danijela AU - Maletić, Slobodan AU - Rajković, Milan PY - 2009 UR - https://vinar.vin.bg.ac.rs/handle/123456789/3665 AB - 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 deficiency in certain connectivity properties of networks. Random networks, networks with exponential connectivity distribution and scale-free networks were considered for homological persistency analysis. T2 - Journal of Statistical Mechanics: Theory and Experiment T1 - Persistent homology of complex networks DO - 10.1088/1742-5468/2009/03/P03034 ER -
@article{ author = "Horak, Danijela and Maletić, Slobodan and Rajković, Milan", year = "2009", 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 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 deficiency in certain connectivity properties of networks. Random networks, networks with exponential connectivity distribution and scale-free networks were considered for homological persistency analysis.", journal = "Journal of Statistical Mechanics: Theory and Experiment", title = "Persistent homology of complex networks", doi = "10.1088/1742-5468/2009/03/P03034" }
Horak, D., Maletić, S.,& Rajković, M.. (2009). Persistent homology of complex networks. in Journal of Statistical Mechanics: Theory and Experiment. https://doi.org/10.1088/1742-5468/2009/03/P03034
Horak D, Maletić S, Rajković M. Persistent homology of complex networks. in Journal of Statistical Mechanics: Theory and Experiment. 2009;. doi:10.1088/1742-5468/2009/03/P03034 .
Horak, Danijela, Maletić, Slobodan, Rajković, Milan, "Persistent homology of complex networks" in Journal of Statistical Mechanics: Theory and Experiment (2009), https://doi.org/10.1088/1742-5468/2009/03/P03034 . .