Reset your password
E-mail
Password
RNTI

MODULAD
Un algorithme stable de décomposition pour l'analyse des réseaux sociaux dynamiques
In EGC 2009, vol. RNTI-E-15, pp.337-348
Abstract
Les réseaux dynamiques soulèvent de nouveaux problèmes d'analyses.
Un outils efficace d'analyse doit non seulement permettre de décomposer
ces réseaux en groupes d'éléments similaires mais il doit aussi permettre la détection
de changements dans le réseau. Nous présentons dans cet article une nouvelle
approche pour l'analyse de tels réseaux. Cette technique est basée sur un
algorithme de décomposition de graphe en groupes chevauchants (ou chevauchement).
La complexité de notre algorithme est O(|E| · deg2
max +|V | · log(|V |))).
La faible sensibilité de cet algorithme aux changements structuraux du réseau
permet d'en détecter les modifications majeures au cours du temps.