Suivi de l'évolution de Clusters de Liens dans des Réseaux Sociaux Dynamiques
Résumé
De nombreuses méthodes ont été proposées pour extraire des clus-
ters des réseaux sociaux. Si un travail important est aujourd'hui mené sur la
conception de méthodes innovantes capables de rechercher des clusters de na-
ture différente, la plupart des approches font l'hypothèse de réseaux statiques.
L'une des récentes méthodes concerne notamment la recherche de liens concep-
tuels. Il s'agit d'une nouvelle approche de clustering de liens, qui exploite à la
fois la structure du réseau et les attributs des noeuds dans le but d'identifier des
liens fréquents entre des groupes de noeuds au sein desquels les noeuds par-
tagent des attributs communs. Dans ce travail, nous nous intéressons au suivi
des liens conceptuels dans des réseaux dynamiques, c'est-à-dire des réseaux qui
connaissent des changements structurels importants. Nous cherchons en parti-
culier à comprendre comment les liens conceptuels se forment et évoluent au
cours du développement du réseau. Pour ce faire, nous proposons un ensemble
de mesures qui visent à capturer des comportements caractérisant l'évolution
de ces clusters. Notre approche est ainsi utilisée pour comprendre l'évolution
des liens conceptuels extraits sur deux réseaux réels : un réseau de co-auteurs
d'articles scientifiques et un réseau de communications mobiles. Les résultats
obtenus permettent de mettre en lumière des tendances significatives dans l'évo-
lution des clusters sur ces deux réseaux.