Visualization-based communities discovering in commuting networks : a case study

François Queyroi (1, 2) , Yves Chiricota (3)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GRAVITE - Graph Visualization and Interactive Exploration
3 DIM - Département d'Informatique et de Mathématiques

The division of a national territory is a mandatory process to analyze socio-economic dynamics. Com- muting is then an important dimension to build such classification and weighted network analysis is adapted to study this phenomena. We present in this paper a procedure to identify groups of cities where commuters flow are relatively dense through a case study: a huge network which represents commuting in France (based on the 1999 national census). Our approach is based on a common technique improved by visual tools: highlight dense areas using a strength metric and extract clusters using the variation of a quality measure function.

Mots clés: network analysis; graph visualization; clustering; commuting

Domaines: Géographie; Autre [cs.OH]; Combinatoire [math.CO]

François Queyroi, Yves Chiricota. Visualization-based communities discovering in commuting networks : a case study. 2011. ⟨hal-00593734⟩