Network accessibility as the emergence of cliques

Šfiligoj, Tina (avtor), Peperko, Aljoša (avtor), Cats, Oded (avtor)

We propose a topological formulation of accessibility based on the notion of Access Graph, in which two nodes are connected if they are reachable within a given travel time. We trace the emergence and evolution of its subgraphs with imposed levels of connectedness, specifically maximal clique and k-cores. We propose two complementary sets of accessibility indicators, cumulative and threshold, based on integral measures of subgraph growth and times at emergence of k-cores, respectively. For a meaningful comparison of networks across different dimensions, we contrast the realised accessibility with that of an idealised network on the same set of nodes. The proposed measures offer a view of accessibility that extends beyond the commonly used node-averaged indicators. Empirical analysis of 42 metro networks worldwide demonstrates universal patterns of accessibility behaviour. We illustrate the practical application of this approach on a case study where we examine the accessibility impacts yielded by alternative infrastructure and service developments. Our results amount to the reconceptualisation of accessibility within the complex network framework.

• Jezik: Angleški jezik
• Ključne besede: public transport, accessibility, network science, transport network
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FPP - Fakulteta za pomorstvo in promet ; FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2026
• Št. strani: Str. 1-27
• Številčenje: Vol. 16, art. 5089
• PID: 20.500.12556/RUL-182819
• UDK: 004.7:656.025.2
• ISSN pri članku: 2045-2322
• DOI: 10.1038/s41598-026-35542-1
• COBISS.SI-ID: 266608131
• Datum objave v RUL: 25.05.2026

Gradivo je del revije

• Naslov: Scientific reports
• Skrajšan naslov: Sci. rep.
• Založnik: Nature Publishing Group
• ISSN: 2045-2322
• COBISS.SI-ID: 18727432

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: javni potniški promet, teorija omrežij, prometno omrežje