Une méthode pour caractériser les communautés des réseaux dynamiques à attributs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Une méthode pour caractériser les communautés des réseaux dynamiques à attributs

Günce Keziban Orman
  • Fonction : Auteur
  • PersonId : 906373
Vincent Labatut
Marc Plantevit
Jean-François Boulicaut

Résumé

De nombreux systèmes complexes sont étudiés via l'analyse de réseaux dits complexes ayant des propriétés topologiques typiques. Parmi cellesci, les structures de communautés sont particulièrement étudiées. De nombreuses méthodes permettent de les détecter, y compris dans des réseaux contenant des attributs nodaux, des liens orientés ou évoluant dans le temps. La détection prend la forme d'une partition de l'ensemble des noeuds, qu'il faut ensuite caractériser relativement au système modélisé. Nous travaillons sur l'assistance à cette tâche de caractérisation. Nous proposons une représentation des réseaux sous la forme de séquences de descripteurs de noeuds, qui combinent les informations temporelles, les mesures topologiques, et les valeurs des attributs nodaux. Les communautés sont caractérisées au moyen des motifs séquentiels émergents les plus représentatifs issus de leurs noeuds. Ceci permet notamment la détection de comportements inhabituels au sein d'une communauté. Nous décrivons une étude empirique sur un réseau de collaboration scientifique. -------------- Many complex systems are modeled through complex networks whose analysis reveals typical topological properties. Amongst those, the community structure is one of the most studied. Many methods are proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic networks. A community structure takes the form of a partition of the node set, which must then be characterized relatively to the properties of the studied system. We propose a method to support such a characterization task. We define a sequence-based representation of networks, combining temporal information, topological measures, and nodal attributes. We then characterize communities using the most representative emerging sequential patterns of its nodes. This also allows detecting unusual behavior in a community. We describe an empirical study of a network of scientific collaborations.
Fichier principal
Vignette du fichier
orman2014.pdf (151.77 Ko) Télécharger le fichier
Rennes_Sunum.pdf (861.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00918181 , version 1 (13-12-2013)

Licence

Identifiants

Citer

Günce Keziban Orman, Vincent Labatut, Marc Plantevit, Jean-François Boulicaut. Une méthode pour caractériser les communautés des réseaux dynamiques à attributs. 14ème Conférence Extraction et Gestion des Connaissances (EGC), Jan 2014, Rennes, France. pp.101-112. ⟨hal-00918181⟩
219 Consultations
293 Téléchargements

Altmetric

Partager

More