RNTI

MODULAD
Suivi de l'évolution de Clusters de Liens dans des Réseaux Sociaux Dynamiques
In EGC 2017, vol. RNTI-E-33, pp.189-200
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.