Réseau : le terme général pour éléments connectés comme les lignes ferroviaires
Un système d'éléments interconnectés — lignes ferroviaires, routes, brins fibre, routeurs, personnes — est universellement appelé un réseau. En théorie des graphes, c'est un graphe (sommets = nœuds/gares, arêtes = liens/tronçons de voie). Cet article définit le terme, donne des exemples canoniques et souligne les propriétés qui font d'une collection un « réseau ».
Propriétés définissantes
- Nœuds (Sommets) : Jonctions, gares, aiguillages, serveurs, individus.
- Arêtes (Liens) : Tronçons de voie, segments de route, fibres, relations.
- Connectivité : Chemin existe entre deux nœuds quelconques (graphe connexe) ou composantes définies.
- Flux : Quelque chose traverse les arêtes — trains, paquets, véhicules, influence, courant.
- Topologie : Maillé, étoile, anneau, arbre, ligne — détermine résilience et capacité.
Exemples canoniques
| Type réseau | Nœuds | Arêtes | Flux | Métrique clé |
|---|---|---|---|---|
| Ferroviaire | Gares, triages, jonctions | Segments de voie | Trains, fret | Capacité (trains/h), ponctualité |
| Routier | Intersections, bretelles | Segments route | Véhicules | Débit (véh/h), temps trajet |
| Réseau électrique | Postes, générateurs | Lignes transport | Puissance électrique | Fiabilité (SAIDI), stabilité |
| Internet | Routeurs, serveurs | Fibre, cuivre, sans fil | Paquets IP | Latence, bande passante, perte |
| Social | Personnes, groupes | Relations | Information, confiance | Centralité, clustering |
| Neural (Biologique) | Neurones | Synapses | Potentiels d'action | Plasticité, taux décharge |
Outils de la science des réseaux
- Métriques graphe : Degré, centralité d'intermédiarité, coefficient clustering, diamètre.
- Algorithmes flux : Flot max/coupe min, plus court chemin (Dijkstra, A*), flot multi-marchandises.
- Analyse résilience : Seuil percolation, simulation défaillance en cascade.
- Optimisation : Affectation trafic, allocation spectre, dispatch générateurs.
Spécificités réseau ferroviaire
- Voie guidée fixe : Arêtes sont rails physiques — coût capital élevé, coût marginal bas.
- Ordonnancement = Routage : Chemins trains = arêtes réseau étendu dans le temps.
- Signalisation = Contrôle distribué : Système cantons impose capacité arête (1 train/canton).
- Nœuds intermodaux : Ports, triages connectent rail ↔ navire ↔ route réseaux.
Que vous le modélisiez dans NetworkX, ArcGIS ou un tableau blanc, l'abstraction « réseau » vous permet d'appliquer la même boîte à outils mathématique au rail, fibre, électricité et systèmes sociaux.