OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Behind the Communities, a Focus on the Sparse Part of a Network

Djellabi, Mehdi and Jouve, Bertrand and Amblard, Frédéric Behind the Communities, a Focus on the Sparse Part of a Network. (2017) In: 6th International Workshop on Complex Networks and their Applications (), 29 November 2017 - 1 December 2017 (Lyon, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-319-72150-7_18


We propose a method that allows to detect the subset of the sparse nodes in a complex network, providing supplementary informations about its structure and features. The aim is to produce a complementary approach to the classical ones dealing with dense communities, and in the end to develop mixed models of community classification which are articulated around the network’s sparse skeleton. We will present in this article different metrics that measure sparsity in a network, and introduce a method that uses these metrics to extract the sparse part from it, which we tested on a toy network and on data coming from the real world.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 689 of Studies in Computational Intelligence ISSN: 1860-949X ISBN: 978-3-319-72149-1 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-319-72150-7_18
HAL Id:hal-02864407
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:05 Jun 2020 11:20

Repository Staff Only: item control page