Network accessibility as the emergence of cliques

Area of Science:

• Complex network theory
• Urban accessibility analysis
• Transportation geography

Background:

• Traditional accessibility metrics often rely on node-averaged indicators, potentially oversimplifying network complexities.
• Understanding the topological evolution of network connectivity is crucial for evaluating transportation systems.

Purpose of the Study:

• To propose a novel topological formulation of accessibility using Access Graphs.
• To develop new accessibility indicators based on subgraph analysis (maximal cliques, k-cores).
• To compare realized network accessibility against idealized benchmarks and analyze real-world metro networks.

Main Methods:

• Constructing Access Graphs where nodes are connected based on travel time thresholds.
• Analyzing the emergence and evolution of subgraphs, specifically maximal cliques and k-cores.
• Developing cumulative and threshold accessibility indicators derived from subgraph properties.
• Comparing network accessibility against an idealized network baseline.

Main Results:

• Empirical analysis of 42 global metro networks reveals consistent, universal patterns in accessibility behavior.
• The proposed indicators provide a more nuanced view of accessibility than traditional node-averaged metrics.
• Demonstrated application in evaluating the accessibility impacts of infrastructure and service changes.

Conclusions:

• The study reconceptualizes urban accessibility within the complex network framework.
• The topological approach offers a powerful tool for network analysis and planning.
• Findings highlight the importance of subgraph dynamics in understanding network performance.