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

Mehdi Djellabi (1) , Bertrand Jouve (2, 3) , Frédéric Amblard (1, 4)

1 IRIT-SMAC - Systèmes Multi-Agents Coopératifs
2 FRAMESPA - France, Amériques, Espagne,Sociétés, Pouvoirs, Acteurs
3 IMT - Institut de Mathématiques de Toulouse UMR5219
4 UT Capitole - Université Toulouse Capitole

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.

Mots clés: Complex network; Sparse part

Domaines: Réseaux et télécommunications [cs.NI]

Mehdi Djellabi, Bertrand Jouve, Frédéric Amblard. Behind the Communities, a Focus on the Sparse Part of a Network. 6th International Workshop on Complex Networks and their Applications , Nov 2017, Lyon, France. pp.216-228, ⟨10.1007/978-3-319-72150-7_18⟩. ⟨hal-02864407⟩