Birth Death Persistence Diagram 0-simplex 1-simplex 2-simplex 3-simplex (solid) (Higher-order interactions) Persistent homology: variant-scale description of data Metric space Sampled data 5/18
geometry De Domenico, M. Diffusion geometry unravels the emergence of functional clusters in collective phenomena. Physical Review Letters 118, 168301 (2017). 6/18
nodes in continuous time = σ = 1 , … , ( ∣ ) ⊤ ➢ : The probability to find a random walker on which starts from ➢ 0 = 0, … , 1 , … , 0 ⊤ -th = − rw = 1 − 1 σ 0 If = and σ ≠ 0 If ≠ and is adjacent to Otherwise 7/18
Medium Non-local, dyadic + non-dyadic Meso-scale Large Global, dyadic + non-dyadic Macro-scale Diffusion on the network = 2 = 3 ◼ ( ∣ ) reflects the interactions between node and other nodes at -scale. = 1
The shape of finite set of points in the embedded space Idea:Varying will reveal the structure and interactions in the network at variant topological scales : → ℝ ⟼ ( ∣ ) ⟼ ( ∣ ) ⟼ ( ∣ ) 9/18
in (linear) statistical-learning tasks (e.g., SVM) The space of diagrams ◼ Not a vector space ◼ Difficult to use in (linear) statistical-learning tasks (e.g., classification) ◼ Cannot define an inner product Ω Φ Φ , Feature mapping Φ Feature-mapped space Hilbert space ◼ Use in unsupervised learning tasks (e.g., Kernel PCA, Kernel Change Point Detection) 11/18
from a given degree sequence ➢ Preserve the degree distribution but destroy the topological correlation Original models (#networks) Configuration models (#networks) Girvan–Newman (GN-org) (1000) GN-conf (1000) Lancichinetti–Fortunato–Radicchi (LFR-org) (1000) LFR-conf (1000) Watts–Strogatz (WS-org) (1000) WS-conf (1000) 13/18
full life cycle (1-66 time points) (Arbeitman+, Science, 2002) ◼ Four stages in the life cycle ➢ Embryo (1-30) ➢ Larva (31-40) ➢ Pupal (41-58) ➢ Adult (59-66) ◼ Analyze subset of 588 genes related to development → Recover time-evolving networks (Lee Song+, Bioinformatics, 2009) Smooth Change Time Kernel Reweighting 15/18
maximum kernel discriminant ratio agree with the experimentally known transitions ➢ Embryo (1-30) ➢ Larva (31-40) ➢ Pupal (41-58) ➢ Adult (59-66) ◼ Sliding windows contain the diagrams along time points +1 , … , + (corresponding with time-evolving networks +1 , … , +) 17/18
and high-order interactions ◼ Effective to compare small networks ◼ Different from common network measures but can better identify network model 18/18 We need to go further to understand complex networks from higher-order interactions and topological structures.