National Airline Networks : A Graph Theoretic Analysis

Abstract

Network properties of national domestic airline Systems are examined and linked to causal factors such as levels of economic development, population size and distribution, topographic relief, and size of country. Graph theoretic indices are utilized to measure network characteristics and become the independant variables in regression analyses. The theoretical pitfalls of this method are highlighted by utilizing a path analytic framework to identify the degree of interrelationship among the dependent variables. Still, the graph theoretic method is deemed useful as a means of topologic analysis of network structures.

Keywords:

• Transportation geography,
• national airline networks,
• graph theory,
• topologic analysis

Résumé

Les propriétés des réseaux des systèmes aériens domestiques de différentes nations sont étudiées et mises en relation avec un certain nombre de facteurs tels que les niveaux de développement économique, l'importance et la répartition de la population, le relief et la dimension du pays. Les indices do la théorie des graphes sont utilisés pour mesurer les caractéristiques des réseaux et deviennent les variables dépendantes dans les analyses de régression. Les écueils théoriques de cette méthode sont mis en évidence lorsqu'on utilise une analyse de cheminement pour identifier le degré d'interrelation entre les variables dépendantes. Cependant, l'utilisation de la théorie des graphes s'avère utile comme moyen d'analyse topologique de la structure des réseaux aériens.

Mots-clés:

• Géographie des transports,
• réseaux aériens nationaux,
• théorie des graphes,
• analyse topologique