Persistent homology of complex networks

被引:128
作者
Horak, Danijela [1 ,2 ]
Maletic, Slobodan [1 ]
Rajkovic, Milan [1 ]
机构
[1] Inst Nucl Sci Vinca, Belgrade 11001, Serbia
[2] Max Planck Inst Math Nat Sci, D-04103 Leipzig, Germany
来源
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2009年
关键词
topology and combinatorics; random graphs; networks; TOPOLOGY;
D O I
10.1088/1742-5468/2009/03/P03034
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
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.
引用
收藏
页数:24
相关论文
共 22 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 2000, Small worlds: The dynamics of networks between order and randomness
[3]  
[Anonymous], Computational Homology Project (CHomP) Website
[4]  
[Anonymous], 2007, GAP GROUPS ALG PROGR
[5]  
Atkin R. H., 1974, ManMachine Studies, V8, P483
[6]   ALGEBRA FOR PATTERNS ON A COMPLEX, I [J].
ATKIN, RH .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1974, 6 (03) :285-307
[7]   Perspectives on A-homotopy theory and its applications [J].
Barcelo, H ;
Laubenbacher, R .
DISCRETE MATHEMATICS, 2005, 298 (1-3) :39-61
[8]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[9]  
DESILVA V, PLEX
[10]   Topological persistence and simplification [J].
Edelsbrunner, H ;
Letscher, D ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533