Comparing multilevel clustering methods onweighted graphs: The case of worldwide air passenger traffic 2000-2004

7Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

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).

Cite

CITATION STYLE

APA

Rozenblat, C., Melançon, G., Bourqui, R., & Auber, D. (2013). Comparing multilevel clustering methods onweighted graphs: The case of worldwide air passenger traffic 2000-2004. In Methods for Multilevel Analysis and Visualisation of Geographical Networks (pp. 141–154). Springer Netherlands. https://doi.org/10.1007/978-94-007-6677-8_9

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free