article · Figshare · 2025

Provenance Graph Kernel

David Kohan Marzag˜ao (20726219), Trung Dong Huynh (17921012), Aya Helal (20726222), Sean Baccas (17463303), Luc Moreau (19684300)

Cited by 0Open access

Abstract

Provenance is a standardised record that describes how entities, activities, and agents have influenced a piece of data; it is commonly represented as graphs with relevant labels on both their nodes and edges. With the growing adoption of provenance in a wide range of application domains, users are increasingly confronted with an abundance of graph data, which may prove challenging to process. Graph kernels, on the other hand, have been successfully used to efficiently analyse graphs. In this paper, we introduce a novel graph kernel called provenance kernel, which is inspired by and tailored for provenance data. We employ provenance kernels to classify provenance graphs from three application domains. Our evaluation shows that they perform well in terms of classification accuracy and yield competitive results when compared against existing graph kernel methods and the provenance network analytics method while more efficient in computing time. Moreover, the provenance types used by provenance kernels are a symbolic representation of a tree pattern which can, in turn, be described using the domain-agnostic vocabulary of provenance. Therefore, provenance types thus allow for the creation of explanations of predictive models built on them.

Cite this paper

APA 7

(20726219), D. K. M., (17921012), T. D. H., (20726222), A. H., (17463303), S. B., & (19684300), L. M. (2025). Provenance Graph Kernel. Figshare.

MLA 9

(20726219), David Kohan Marzag˜ao, et al. “Provenance Graph Kernel.” Figshare, 2025.

Chicago

(20726219), David Kohan Marzag˜ao, Trung Dong Huynh (17921012), Aya Helal (20726222), Sean Baccas (17463303), and Luc Moreau (19684300). 2025. “Provenance Graph Kernel.” Figshare.

Harvard

(20726219), D.K.M. et al. (2025) ‘Provenance Graph Kernel’, Figshare.

BibTeX

@article{207262192025provenance,
  title = {{Provenance Graph Kernel}},
  author = {(20726219), David Kohan Marzag˜ao and (17921012), Trung Dong Huynh and (20726222), Aya Helal and (17463303), Sean Baccas and (19684300), Luc Moreau},
  journal = {Figshare},
  year = {2025}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.