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
2 Bit Lab

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.

Mots clés: Réseaux dynamiques; Détection de communautés; Détection de motifs fréquents; Interprétation

Domaines: Réseaux sociaux et d'information [cs.SI]; Autre [cs.OH]

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⟩