RNTI

MODULAD
Extraction de communautés ego-centrées par apprentissage supervisé d'espaces prétopologiques
In EGC 2019, vol. RNTI-E-35, pp.117-128
Abstract
We present a pretopological based approach to extract ego-centered communities. Classical methods often consider only one structural feature of the the network, whereas pretopology enables to do multi-criteria analysis. Our approach consists in learning a logical combination of a network's descriptors to define a pretopological space. Ego-centered communities are extracted by computing the elementary closure of each node. The quality of such communities is evaluated against the ground truth communities. We show the benefits of our method by comparing it to others on both real and synthetic networks.