Marc Barthélemy ; Alain Barrat ; Alessandro Vespignani - Caractérisation et modélisation des réseaux valués

cst:12061 - Les Cahiers Scientifiques du Transport - Scientific Papers in Transportation, 30 novembre 2007, 52 | 2007 - https://doi.org/10.46298/cst.12061
Caractérisation et modélisation des réseaux valuésArticle

Auteurs : Marc Barthélemy 1; Alain Barrat 2; Alessandro Vespignani 3

La plupart des réseaux de transport ne sont pas uniquement déterminés par leur topologie mais aussi par le trafic sur les liens. Il est donc important de caractériser ce trafic ainsi que ses corrélations éventuelles avec la topologie. Dans un premier temps, nous définissons les outils qui permettent la caracté­risation du trafic et de la structure du réseau. Nous illustrons ces mesures sur l'exemple du réseau du transport aérien pour lequel les nœuds sont les aéroports et les liens les lignes directes. Le poids de chaque lien est alors donné par le nombre de passagers. Les résultats essentiels sont les suivants : (i) le trafic est très hétérogène car distribué selon une loi large; (ii) le trafic et la topologie ne sont pas indépendants, le nombre de passagers par connexion n'étant pas constant et augmentant avec le nombre de connexions d'un aéroport. Plus généralement, ces mesures démontrent que le trafic ne peut pas être ignoré et que la modélisation des réseaux de transports doit intégrer simultanément la topologie et les poids des liens. Nous décrivons donc un modèle qui permet d'expliquer certaines caractéristiques observées dans des cas réels. Ce modèle de formation de réseaux valués repose sur l'idée d'un couplage dynamique entre les poids et les liens : dès qu'un nouveau lien entre dans le système, le trafic est naturellement perturbé. Nous montrons alors que ce simple ingrédient permet de comprendre la structure de certains réseaux ainsi que l'articulation entre le flot du trafic et l'architecture du réseau.


Volume : 52 | 2007
Publié le : 30 novembre 2007
Importé le : 24 août 2023
Mots-clés : C02,C15,C65,R40,[SHS]Humanities and Social Sciences

Statistiques de consultation

Cette page a été consultée 34 fois.
Le PDF de cet article a été téléchargé 37 fois.