Extraction de communautés ego-centrées par apprentissage supervisé d'espaces prétopologiques
Résumé
Nous proposons une méthode d'extraction de communautés ego-cen-
trées reposant sur l'apprentissage d'un modèle de propagation prétopologique.
Là où les méthodes classiques ne considèrent souvent qu'un aspect de la structu-
ration du réseau pour en extraire ses communautés, la prétopologie permet une
analyse multi-critères du réseau. Notre démarche consiste à apprendre de fa-
çon supervisée un espace prétopologique défini par une combinaison logique de
descripteurs du réseau. Une communauté locale à chaque nœud peut alors être
extraite par une opération définie sur l'espace prétopologique appris.La qualité
de chaque communauté locale est ensuite évaluée selon une communauté de ré-
férence. Nous avons comparé notre approche aux approches existantes sur des
réseaux synthétiques et du réel et montrons ainsi sa pertinence.