Skip to Main content Skip to Navigation
Conference papers

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

Rémy Cazabet 1 Pierre Borgnat 2 Pablo Jensen 2 
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Lionel Tabourier Connect in order to contact the contributor
Submitted on : Monday, April 3, 2017 - 10:47:56 AM
Last modification on : Sunday, June 26, 2022 - 10:04:27 AM
Long-term archiving on: : Tuesday, July 4, 2017 - 12:30:18 PM


Files produced by the author(s)



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⟩



Record views


Files downloads