Enhancing Space-Aware Community Detection Using Degree Constrained Spatial Null Model - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Enhancing Space-Aware Community Detection Using Degree Constrained Spatial Null Model

Rémy Cazabet
Pierre Borgnat
Pablo Jensen

Résumé

Null models have many applications on networks, from testing the significance of observations to the conception of algorithms such as community detection. They ususally preserve some network properties , such as degree distribution. Recently, some null-models have been proposed for spatial networks, and applied to the community detection problem. In this article, we propose a new null-model adapted to spatial networks, that, unlike previous ones, preserves both the spatial structure and the degrees of nodes. We show the efficacy of this null-model in the community detection case both on synthetic and collected networks.
Fichier principal
Vignette du fichier
nullSpatialModel.pdf (1.98 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01500354 , version 1 (03-04-2017)

Identifiants

Citer

Rémy Cazabet, Pierre Borgnat, Pablo Jensen. Enhancing Space-Aware Community Detection Using Degree Constrained Spatial Null Model. CompleNet 2017 - 8th Conference on Complex Networks, Mar 2017, Dubrovnik, Croatia. pp.26118 - 55, ⟨10.1007/978-3-319-54241-6_4⟩. ⟨hal-01500354⟩
207 Consultations
447 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More