Attributed graph mining in the presence of automorphism - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge and Information Systems (KAIS) Année : 2017

Attributed graph mining in the presence of automorphism

Résumé

Attributed directed graphs are directed graphs in which nodes are associated with sets of attributes. Many data from the real world can be naturally represented by this type of structure, but few algorithms are able to directly handle these complex graphs. Mining attributed graphs is a difficult task because it requires combining the exploration of the graph structure with the identification of frequent itemsets. In addition, due to the combinatorics on itemsets, subgraph isomorphisms (which have a significant impact on performances) are much more numerous than in labeled graphs. In this paper, we present a new data mining method that can extract frequent patterns from one or more directed attributed graphs. We show how to reduce the combinatorial explosion induced by subgraph isomorphisms thanks to an appropriate processing of automorphic patterns.
Fichier principal
Vignette du fichier
article.pdf (908.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01311684 , version 1 (11-01-2024)

Identifiants

Citer

Claude Pasquier, Frédéric Flouvat, Jérémy Sanhes, Nazha Selmaoui-Folcher. Attributed graph mining in the presence of automorphism. Knowledge and Information Systems (KAIS), 2017, 50 (2), pp.569-584. ⟨10.1007/s10115-016-0953-9⟩. ⟨hal-01311684⟩
183 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More