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

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.

[1]  Guy Melançon,et al.  Software components capture using graph clustering , 2003, 11th IEEE International Workshop on Program Comprehension, 2003..

[2]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[3]  Guy Melançon,et al.  Assessing the quality of multilevel graph clustering , 2013, Data Mining and Knowledge Discovery.

[4]  Floriana Gargiulo,et al.  A commuting network model: going to the bulk , 2011, ArXiv.

[5]  Martin Rosvall,et al.  Multilevel Compression of Random Walks on Networks Reveals Hierarchical Organization in Large Integrated Systems , 2010, PloS one.

[6]  S. Strogatz,et al.  Redrawing the Map of Great Britain from a Network of Human Interactions , 2010, PloS one.

[7]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[8]  Ronald Rousseau,et al.  Similarity measures in scientometric research: The Jaccard index versus Salton's cosine formula , 1989, Inf. Process. Manag..

[9]  Peter Nijkamp,et al.  Living in Two Worlds: A Review of Home-to-Work Decisions , 2004 .

[10]  Peter Nijkamp,et al.  Network Analysis of Commuting Flows: A Comparative Static Approach to German Data , 2007 .

[11]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[12]  Guy Melançon,et al.  Multiscale visualization of small world networks , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[13]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[14]  Emden R. Gansner,et al.  Using automatic clustering to produce high-level system organizations of source code , 1998, Proceedings. 6th International Workshop on Program Comprehension. IWPC'98 (Cat. No.98TB100242).

[15]  Alessandro Chessa,et al.  Commuter networks and community detection: A method for planning sub regional areas , 2011, ArXiv.

[16]  Guy Melançon,et al.  The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data , 2012 .