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 aujourdhui mené sur la
conception de méthodes innovantes capables de rechercher des clusters de na-
ture différente, la plupart des approches font lhypothèse de réseaux statiques.
Lune des récentes méthodes concerne notamment la recherche de liens concep-
tuels. Il sagit dune nouvelle approche de clustering de liens, qui exploite à la
fois la structure du réseau et les attributs des noeuds dans le but didentifier 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, cest-à-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
darticles 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.