Mining Frequent Sequential Subgraph Evolutions in Dynamic Attributed Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Mining Frequent Sequential Subgraph Evolutions in Dynamic Attributed Graphs

Résumé

Mining patterns in a dynamic attributed graph has received more and more attention recently. However, it is a complex task because both graph topology and attributes values of each vertex can change over time. In this work, we focus on the discovery of frequent sequential subgraph evolutions (FSSE) in such a graph. These FSSE patterns occur both spatially and temporally, representing frequent evolutions of attribute values for general sets of connected vertices. A novel algorithm, named FSSEMiner, is proposed to mine FSSE patterns. This algorithm is based on a new strategy (graph addition) to guarantee mining efficiency. Experiments performed on benchmark and real-world datasets show the interest of our approach and its scalability.
Fichier principal
Vignette du fichier
camera_ready_paper.pdf (917.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04117586 , version 1 (05-06-2023)

Identifiants

Citer

Zhi Cheng, Landy Andriamampianina, Franck Ravat, Jiefu Song, Nathalie Vallès-Parlangeau, et al.. Mining Frequent Sequential Subgraph Evolutions in Dynamic Attributed Graphs. Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2023), May 2023, Osaka, Japan. pp.66-78, ⟨10.1007/978-3-031-33377-4_6⟩. ⟨hal-04117586⟩
45 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More