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

Günce Keziban Orman 1, 2 Vincent Labatut 2 Marc Plantevit 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00918181
Contributor : Vincent Labatut <>
Submitted on : Friday, December 13, 2013 - 9:01:49 AM
Last modification on : Wednesday, November 20, 2019 - 2:39:55 AM
Long-term archiving on : Friday, March 14, 2014 - 1:20:11 AM

Files

orman2014.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License

Identifiers

  • HAL Id : hal-00918181, version 1
  • ARXIV : 1312.4676

Citation

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⟩

Share

Metrics

Record views

225

Files downloads

222