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

Abstract : 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.
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01500354
Contributor : Lionel Tabourier <>
Submitted on : Monday, April 3, 2017 - 10:47:56 AM
Last modification on : Thursday, March 21, 2019 - 1:20:54 PM
Document(s) archivé(s) le : Tuesday, July 4, 2017 - 12:30:18 PM

File

nullSpatialModel.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

195

Files downloads

324