Visibility Graph

Graph degree distribution, clustering, small-worldness
topologicaldim Network5 metrics

What It Measures

What kind of network your time series becomes when you connect every pair of points that can "see" each other over the intervening values.

Treats the signal as a landscape and draws an edge between two time points whenever no intermediate value blocks the line of sight between them. Tall peaks see far; valleys are hidden. The resulting graph's degree distribution, clustering, and assortativity encode the signal's dynamical class. Periodic signals produce regular graphs. Chaotic signals produce scale-free networks. Random signals produce specific power-law exponents predicted by theory.

Metrics

assortativity

Do high-degree nodes connect to other high-degree nodes (positive), or to low-degree ones (negative)? Rössler Hyperchaos (0.76) is strongly assortative: its tall peaks cluster together. LIGO Livingston (0.54) also shows this pattern. Lotka-Volterra (-0.57) is strongly disassortative: its predator-prey oscillations create peaks that connect to valleys, not to each other. Logistic Period-2 (-0.50) alternates high-low, producing the same disassortative pattern.

avg_clustering_coeff

How interconnected are each node's neighbors? Rainfall (0.85) has the highest clustering -- its rain events create local clusters of mutually visible points. Neural Net Pruned (0.83) and Sensor Event Stream (0.81) show similar cliquish structure. Devil's Staircase (0.0) has zero clustering because its flat plateaus followed by jumps create a graph where neighbors never see each other.

degree_exponent_gamma

Power-law exponent of the degree distribution. DNA SARS-CoV-2 (2.94) has the steepest decay -- most nodes have low degree, with rare high-degree hubs. Circle Map QP (2.78) and Rule 30 (2.77) follow. For iid random data, the NVG degree distribution is exponential (Lacasa et al. 2008), so the power-law exponent from a forced fit is not theoretically meaningful in that regime — but deviations across signals still reveal structural differences.

degree_r_squared

How well does a power law fit the degree distribution? Earthquake Depths (0.97) and Poker Hands (0.96) have nearly perfect power-law degree distributions. Devil's Staircase (0.0) has no power-law structure (its flat plateaus create a degenerate degree distribution). Sine Wave (0.26) scores low because its regular oscillations create a peaked, non-power-law distribution. High R² confirms that the visibility graph has genuine scale-free topology.

nvg_hvg_reach_divergence

Divergence between NVG and HVG in terms of how far each node can "see" (average reach per node). Exponential Chirp (1.0), PID Controller (1.0), and Lotka-Volterra (1.0) score highest. Fibonacci Word and Devil's Staircase score 0.0. This captures differences in long-range visibility structure between the two graph types — picking up the same diagonal-visibility axis that the older edge-divergence metric measured, but expressed as a reach-per-node distribution rather than a raw edge-set divergence.

Atlas Rankings

assortativity
SourceDomainValue
Pomeau-Mannevillechaos0.7742
Rössler Hyperchaoschaos0.7608
μ-law Sinewaveform0.7110
···
Logistic r=3.2 (Period-2)chaos-0.4966
Fibonacci Wordexotic-0.4416
Mian-Chowlanumber_theory-0.4059
avg_clustering_coeff
SourceDomainValue
Pomeau-Mannevillechaos0.9572
Intermittency Type-IIIchaos0.9545
Lotka-Volterrabio0.8566
···
Devil's Staircaseexotic0.0000
Forest Fireexotic0.0541
Projectile with Dragmotion0.1060
degree_exponent_gamma
SourceDomainValue
DNA SARS-CoV-2bio2.9429
Liouville Functionnumber_theory2.7927
Rule 30exotic2.7720
···
Lotka-Volterrabio0.2289
Damped Pendulummotion0.2986
OTOC Growthquantum0.3181
degree_r_squared
SourceDomainValue
Mian-Chowlanumber_theory0.9926
Aubry-André Criticalquantum0.9778
Poker Handsexotic0.9630
···
OTOC Growthquantum0.2269
Van der Pol Oscillatorexotic0.2337
μ-law Sinewaveform0.2656
nvg_hvg_reach_divergence
SourceDomainValue
Exponential Chirpexotic0.9986
Magnetic Pendulum (3-Magnet)motion0.9970
OTOC Growthquantum0.9954
···
Devil's Staircaseexotic0.0000
Logistic r=3.5 (Period-4)chaos0.0000
Sine Map (Feigenbaum)chaos0.0000

When It Lights Up

Visibility Graph is the atlas's best tool for separating oscillatory dynamics by their waveform shape. The assortativity metric spans from -0.57 to +0.76 across the atlas, a range no other metric covers, and it cleanly separates predator-prey / period-doubling dynamics (negative) from hyperchaotic / bursty dynamics (positive). The clustering coefficient uniquely identifies bursty event streams and rainfall as topologically cliquish -- a property invisible to spectral or distributional geometries.

Open in Atlas
← Hyperbolic (Poincaré)Mostow Rigidity →