graphkit-learn : a Python Library for Graph Kernels Based on Linear Patterns - Normandie Université Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2021

graphkit-learn : a Python Library for Graph Kernels Based on Linear Patterns

Linlin Jia
  • Fonction : Auteur
  • PersonId : 1088545
Benoit Gaüzère
Paul Honeine

Résumé

This paper presents graphkit-learn, the first Python library for efficient computation of graph kernels based on linear patterns, able to address various types of graphs. Graph kernels based on linear patterns are thoroughly implemented, each with specific computing methods, as well as two wellknown graph kernels based on non-linear patterns for comparative analysis. Since computational complexity is an Achilles' heel of graph kernels, we provide several strategies to address this critical issue, including parallelization, the trie data structure, and the FCSP method that we extend to other kernels and edge comparison. All proposed strategies save orders of magnitudes of computing time and memory usage. Moreover, all the graph kernels can be simply computed with a single Python statement, thus are appealing to researchers and practitioners. For the convenience of use, an advanced model selection procedure is provided for both regression and classification problems. Experiments on synthesized datasets and 11 real-world benchmark datasets show the relevance of the proposed library.
Fichier principal
Vignette du fichier
PRL_graphkit_learn__A_Python_Library_for_Graph_Kernels_Based_on_Linear_Patterns.pdf (499.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03111016 , version 1 (15-01-2021)

Identifiants

Citer

Linlin Jia, Benoit Gaüzère, Paul Honeine. graphkit-learn : a Python Library for Graph Kernels Based on Linear Patterns. Pattern Recognition Letters, 2021, 143, pp.113-121. ⟨10.1016/j.patrec.2021.01.003⟩. ⟨hal-03111016⟩
181 Consultations
314 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More