Abstract
Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of “cohesion”, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amiel, M. (2003). Le réseau aérien mondial en 2000: Étude empirique. M.Sc. thesis, Université Montpellier 3.
Amiel, M. (2005). La restructuration d’Air France, 1991–2001 (Tech. Rep. No. C7PQMR PO2005-01-X). Montreal, Canada: C.R.T., Université de Montréal.
Amiel, M., Rozenblat, C., & Mélançon, G. (2005). Réseaux multi-niveaux: l’exemple des échanges aériens mondiaux. Mappemonde, 79(3). Retrieved July 21, 2009, from http://mappemonde.mgm.fr/num7/index.html
Auber, D., Chiricota, Y., Jourdan, F., & Melançon, G. (2003). Multiscale navigation of small world networks. In Ieee symposium on information visualisation (pp. 75–81). Los Alamitos, CA: IEEE Computer Science Press.
Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2), 163–177.
Burghouwt, G., Hakfoort, J., & Ritsema van Eck, J. (2003). The spatial configuration of airline networks in Europe. Journal of Air Transport Management, 9(5), 309–323.
Burt, R. (2000). The network structure of social capital. In R. Sutton, & B. Staw (Eds.), Research in organizational behavior. Greenwich, CT: JAI Press.
Burt, R. (2005). Brokerage and closure: An introduction of social capital. New York: Oxford University Press.
Colizza, V., Barrat, A., Barthelemy, M., & Vespignani, A. (2006). Prediction and predictability of global epidemics: The role of the airline transportation network. Proceedings of the National Academy of Sciences of the United States of America, 103, 2015.
Connor, K. O. (2003). Global air travel: Toward concentration or dispersal? Journal of Transport Geography, 11(2), 83–92.
Graham, B. (1998). Liberalization, regional economic development and the geography of demand for air transport in the European Union. Journal of Transport Geography, 6(2), 87–104.
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005). The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proceedings of the National Academy of Sciences of the United States of America, 102(22), 7794–7799.
Jaccard, P. (1901). Distribution de la flore alpine dans la bassin de dranses et dans quelques régions voisines. Bulletin de la Société Vaudoise des Sciences Naturelles, 37, 241–272.
Lipovich, G. (2002). Cielos Cerrados en el Mercosur. La Integra(domina)ciòn Regional en el Transporte Aéreo. In Cuarto Encuentro International Humboldt. Puerto Iguazu, Argentina.
Newman, M. E. J. (2004). Fast algorithm for detecting community structure in networks. Physical Review E, 69, 066133.
Newman, M. E. J., & Girvan, M. (2004.). Finding and evaluating community structure in networks. Physical Review E, 69, 026113.
Park, Y. (2003). An analysis for the competitive strength of Asian major airports. Journal of Air Transport Management, 9(6), 353–360.
Sales-Pardo, M., Guimera, R., Moreira, A. A., & Amaral, L. (2007). Extracting the hierarchical organization of complex systems. PNAS, 104(39), 15224–15229.
Vowles, T. M. (2000). The geographic effects of us airline alliances. Journal of Transport Geography, 8(4), 277–285.
Watts, D., & Strogatz, S. (1998). Collective dynamics of “small-world” networks. Nature, 393, 440–442.
Weber, M., & Williams, G. (2001). Drivers of long-haul air transport route development. Journal of Transport Geography, 9(4), 243–254.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rozenblat, C., Melançon, G., Bourqui, R., Auber, D. (2013). Comparing Multilevel Clustering Methods on Weighted Graphs: The Case of Worldwide Air Passenger Traffic 2000–2004. In: Rozenblat, C., Melançon, G. (eds) Methods for Multilevel Analysis and Visualisation of Geographical Networks. Methodos Series, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6677-8_9
Download citation
DOI: https://doi.org/10.1007/978-94-007-6677-8_9
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6676-1
Online ISBN: 978-94-007-6677-8
eBook Packages: Humanities, Social Sciences and LawSocial Sciences (R0)