180 citations · 368 across the 30 of their papers we have counts for
6 papers · 1 filter
Graph Kernels exploiting Weisfeiler-Lehman Graph Isomorphism Test Extensions
Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti
In this paper we present a novel graph kernel framework inspired the by the Weisfeiler-Lehman (WL) isomorphism tests. Any WL test comprises a relabelling phase of the nodes based o…
A tree-based kernel for graphs with continuous attributes
Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti
The availability of graph data with node attributes that can be either discrete or real-valued is constantly increasing. While existing kernel methods are effective techniques for…
Ordered Decompositional DAG Kernels Enhancements
Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti
In this paper, we show how the Ordered Decomposition DAGs (ODD) kernel framework, a framework that allows the definition of graph kernels from tree kernels, allows to easily define…
Extending local features with contextual information in graph kernels
Nicolò Navarin, Alessandro Sperduti, Riccardo Tesselli
Graph kernels are usually defined in terms of simpler kernels over local substructures of the original graphs. Different kernels consider different types of substructures. However,…
An Empirical Study on Budget-Aware Online Kernel Algorithms for Streams of Graphs
Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti
Kernel methods are considered an effective technique for on-line learning. Many approaches have been developed for compactly representing the dual solution of a kernel method when…
Conformance Checking Based on Multi-Perspective Declarative Process Models
Andrea Burattin, Fabrizio Maria Maggi, Alessandro Sperduti
Process mining is a family of techniques that aim at analyzing business process execution data recorded in event logs. Conformance checking is a branch of this discipline embracing…