Suivi de l'évolution de Clusters de Liens dans des Réseaux Sociaux Dynamiques

De nombreuses methodes ont ete proposees pour extraire des clus- ters des reseaux sociaux. Si un travail important est aujourd’hui mene sur la conception de methodes innovantes capables de rechercher des clusters de na- ture differente, la plupart des approches font l’hypothese de reseaux statiques. L’une des recentes methodes concerne notamment la recherche de liens concep- tuels. Il s’agit d’une nouvelle approche de clustering de liens, qui exploite a la fois la structure du reseau et les attributs des noeuds dans le but d’identifier des liens frequents entre des groupes de noeuds au sein desquels les noeuds par- tagent des attributs communs. Dans ce travail, nous nous interessons au suivi des liens conceptuels dans des reseaux dynamiques, c’est-a-dire des reseaux qui connaissent des changements structurels importants. Nous cherchons en parti- culier a comprendre comment les liens conceptuels se forment et evoluent au cours du developpement du reseau. Pour ce faire, nous proposons un ensemble de mesures qui visent a capturer des comportements caracterisant l’evolution de ces clusters. Notre approche est ainsi utilisee pour comprendre l’evolution des liens conceptuels extraits sur deux reseaux reels : un reseau de co-auteurs d’articles scientifiques et un reseau de communications mobiles. Les resultats obtenus permettent de mettre en lumiere des tendances significatives dans l’evo- lution des clusters sur ces deux reseaux.