L’accessibilité des réseaux vue comme l’émergence de cliques

Pourquoi se déplacer en ville, ce n’est pas que des cartes

Quand nous évaluons un système de métro, nous avons tendance à regarder combien de lignes il compte ou la vitesse des trains. Mais ce qui importe réellement pour la plupart des usagers est plus simple : combien d’endroits puis‑je joindre en un temps raisonnable ? Cet article propose une nouvelle manière d’aborder la question, en traitant les transports publics comme un réseau vivant et en observant comment des « grappes » de stations bien connectées émergent lorsque l’on autorise un temps de trajet plus long. Le résultat offre un regard inédit sur les villes qui offrent à leurs habitants un accès véritablement commode, et sur la façon dont les aménageurs pourraient redessiner les réseaux pour se rapprocher de cet idéal.

Des stations et lignes à un réseau de lieux accessibles

Les auteurs commencent par redéfinir l’accessibilité en termes d’atteignabilité. Plutôt que de se concentrer sur des trajets individuels, ils construisent ce qu’ils appellent un graphe d’accès : une carte où chaque paire d’arrêts de métro est reliée si l’on peut voyager entre eux dans une limite de temps donnée. Le temps de trajet n’est pas seulement mesuré en minutes à bord du train ; il inclut aussi l’attente et des pénalités pour les changements de ligne, de sorte qu’il reflète l’expérience réelle des passagers. À mesure que le temps autorisé augmente progressivement à partir de zéro, le graphe d’accès passe d’un état quasi vide à un réseau entièrement connecté, révélant quelles parties de la ville deviennent mutuellement accessibles tôt et lesquelles restent isolées jusqu’à beaucoup plus tard.

Rechercher des groupes fortement soudés dans le réseau

Au sein de ce graphe d’accès évolutif, l’étude se concentre sur deux types de groupes bien connectés. Le premier est la clique maximale, où chaque station du groupe peut atteindre toutes les autres dans la limite de temps : la notion la plus stricte de connnectivité, représentant un noyau « tous‑à‑tous » accessible. Le second est le k‑core, une structure un peu plus lâche où chaque station possède au moins un certain nombre de voisins atteignables. En choisissant k de manière à ce que 25 %, 50 % ou 75 % du réseau doivent être atteignables, les auteurs peuvent se demander : quand un quart, la moitié ou la majeure partie du système devient‑elle mutuellement accessible ? Observer comment la taille de ces groupes croît avec le temps fournit une image dynamique de la façon dont l’accessibilité se déploie dans une ville.

Comparer les métros réels à un monde idéal

Pour comparer équitablement les villes, les chercheurs créent une version idéalisée de chaque réseau de métro. Ils conservent les emplacements réels des stations mais imaginent que chaque paire d’arrêts est reliée par un service direct, rapide et fréquent suivant une ligne droite. Cela fixe une borne supérieure réaliste de l’accessibilité possible, compte tenu de la géographie et de vitesses raisonnables. Pour chacun des 42 réseaux de métro étudiés, ils comparent ensuite la vitesse de croissance des cliques et des cores dans le réseau réel par rapport à cet idéal. Lorsque les courbes réelles suivent de près les courbes idéales, le réseau est jugé très accessible ; lorsqu’elles accusent un retard, les usagers paient en temps supplémentaires, détours et attentes.

Ce que nous apprennent 42 réseaux de métro

L’analyse révèle des schémas étonnamment constants entre les villes, suggérant que certains comportements d’accessibilité sont universels. Néanmoins, il existe des gagnants et des perdants clairs. Londres, San Francisco, Valence, Bilbao et Dubaï se distinguent par une accessibilité particulièrement élevée, avec de grandes régions bien connectées qui se forment relativement rapidement à mesure que le temps de trajet augmente. À l’autre extrémité, Buenos Aires, Marseille, Philadelphie, Kobe et Oslo montrent une croissance beaucoup plus lente de ces grappes connectées. Un facteur clé de mauvaise performance est la forte « circuition » — des trajets qui imposent aux passagers de longs détours par rapport à la distance en ligne droite. La configuration de l’infrastructure importe plus que la fréquence du service, bien que des temps d’attente très longs nuisent également. Des simulations de cas pour Stockholm montrent que l’ajout d’une nouvelle ligne transversale et le doublement des fréquences de trains peuvent augmenter sensiblement la taille et la vitesse d’apparition des cores bien connectés, et que la combinaison des deux mesures donne l’amélioration la plus forte.

Pourquoi cette nouvelle vision de l’accès est importante

Pour les non‑spécialistes, le message principal est que l’accessibilité ne se résume pas au nombre de stations ou à l’encombrement de la carte, mais à la rapidité avec laquelle de vastes régions étroitement connectées de la ville entrent dans le rayon d’action de chaque usager. En encadrant les métros comme des réseaux où cliques et cores émergent au fil du temps, cette étude offre aux planificateurs un outil pour tester des idées avant de construire : ils peuvent vérifier si une nouvelle ligne ou un service plus fréquent agrandit réellement la zone « tout le monde‑peut‑atteindre‑tout le monde », et à quel point une ville peut raisonnablement se rapprocher de son idéal. Ce faisant, le travail aide à transformer le rêve populaire de la ville à 10 ou 15 minutes en un objectif mesurable, comparable et concevable de manière délibérée.

Citation: Šfiligoj, T., Peperko, A. & Cats, O. Network accessibility as the emergence of cliques. Sci Rep 16, 5089 (2026). https://doi.org/10.1038/s41598-026-35542-1

Mots-clés: accessibilité des transports publics, réseaux de métro, réseaux complexes, mobilité urbaine, conception de réseaux