Persistent homology of complex networks
MetadataShow full item record
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.
Keywords:topology and combinatorics / random graphs / networks
Source:Journal of Statistical Mechanics: Theory and Experiment, 2009
- Ministry of Science of the Republic of Serbia [OI 144022]