Mining Frequent Sequential Subgraph Evolutions in Dynamic Attributed Graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Mining Frequent Sequential Subgraph Evolutions in Dynamic Attributed Graphs

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
30 View
31 Download

Altmetric

Share

Gmail Facebook X LinkedIn More