Développement d'un algorithme de détection de communautés spatiales - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Développement d'un algorithme de détection de communautés spatiales

Serge Lhomme

Résumé

Les méthodes de détection de communautés sont des outils potentiellement puissants pour analyser des réseaux spatiaux puisqu'elles permettent d'identifier des lieux qui interagissent de manière préférentielle. Néanmoins, ces méthodes souffrent d'un biais important : elles ne tiennent pas compte des distances qui séparent les lieux. Une fois cartographiées, les communautés détectées apparaissent généralement très contraintes spatialement et contribuent à mettre simplement en évidence l'importance de la distance dans l'intensité des relations étudiées. Cette contrainte étant déjà bien connue, les résultats obtenus peuvent alors apparaitre triviaux. Pour faire face à ce biais et faire apparaitre des phénomènes plus intéressants, il est proposé d'adapter les algorithmes de détection de communautés à des données spatialisées en y incorporant des modèles de type gravitaire à l'instar de travaux déjà existants. Ce nouvel algorithme se distingue néanmoins des précédents en ayant recours de manière explicite à des modèles gravitaires couramment utilisés en géographie, ce qui doit permettre de simplifier l'interprétation des résultats et d'éviter de possibles erreurs. L'algorithme sera présenté dans une première partie, puis appliqué dans une deuxième partie à un cas d'étude : l'analyse des flux domicile-travail en Ile-de-France. Ce papier confirme que l'ajout de modèles gravitaires permet de dépasser les résultats triviaux obtenus avec des méthodes de détection de communautés plus classiques. Les résultats restent cependant toujours difficiles à interpréter.
Fichier principal
Vignette du fichier
SAGEO_Word_def.pdf (535.83 Ko) Télécharger le fichier
SAGEO_Word_def.doc (2.9 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre
Loading...

Dates et versions

hal-01649121 , version 1 (27-11-2017)

Identifiants

  • HAL Id : hal-01649121 , version 1

Citer

Serge Lhomme. Développement d'un algorithme de détection de communautés spatiales. Spatial Analysis and GEOmatics 2017, INSA de rouen, Nov 2017, Rouen, France. ⟨hal-01649121⟩
248 Consultations
225 Téléchargements

Partager

More