A novel method for temporal graph classification based on transitive reduction - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

A novel method for temporal graph classification based on transitive reduction

Résumé

Domains such as bio-informatics, social network analysis, and computer vision, describe relations between entities and cannot be interpreted as vectors or fixed grids, instead, they are naturally represented by graphs. Often this kind of data evolves over time in a dynamic world, respecting a temporal order being known as temporal graphs. The latter became a challenge since subgraph patterns are very difficult to find and the distance between those patterns may change irregularly over time. While state-of-the-art methods are primarily designed for static graphs and may not capture temporal information, recent works have proposed mapping temporal graphs to static graphs to allow for the use of conventional static kernels and graph neural approaches. In this study, we compare the transitive reduction impact on these mappings in terms of accuracy and computational efficiency across different classification tasks. Furthermore, we introduce a novel mapping method using a transitive reduction approach that outperforms existing techniques in terms of classification accuracy. Our experimental results demonstrate the effectiveness of the proposed mapping method in improving the accuracy of supervised classification for temporal graphs while maintaining reasonable computational efficiency.
Fichier principal
Vignette du fichier
2023_conf_dsaa_temporal_graphs__Copy_-1.pdf (321.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04305800 , version 1 (24-11-2023)

Licence

Identifiants

Citer

Carolina Stephanie Jerônimo de Almeida, Zenilton Kleber Gonçalves Do Patrocínio Jr, Simon Malinowski, Silvio Jamil F. Guimarães, Guillaume Gravier. A novel method for temporal graph classification based on transitive reduction. DSAA 2023 - 10th IEEE International Conference on Data Science and Advanced Analytics, Oct 2023, Thessalonique, Greece. pp.1-10, ⟨10.1109/DSAA60987.2023.10302525⟩. ⟨hal-04305800⟩
65 Consultations
166 Téléchargements

Altmetric

Partager

More