Decreasing graph complexity with transitive reduction to improve temporal graph classification - Archive ouverte HAL
Article Dans Une Revue International Journal of Data Science and Analytics Année : 2024

Decreasing graph complexity with transitive reduction to improve temporal graph classification

Résumé

Domains such as bioinformatics, 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 approaches. This work presents a new method for temporal graph classification based on transitive reduction, which explores new kernels and graph neural networks for temporal graph classification. We compare the transitive reduction impact on the map to static graphs in terms of accuracy and computational efficiency across different classification tasks. 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 non déposé

Dates et versions

hal-04770287 , version 1 (06-11-2024)

Licence

Identifiants

Citer

Carolina Jerônimo, Zenilton Patrocínio, Simon Malinowski, Guillaume Gravier, Silvio Jamil Ferzoli Guimarães. Decreasing graph complexity with transitive reduction to improve temporal graph classification. International Journal of Data Science and Analytics, 2024, ⟨10.1007/s41060-024-00632-8⟩. ⟨hal-04770287⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More