Padua Research Archive, l’archivio istituzionale della produzione scientifica dell’Università degli Studi di Padova, ha lo scopo di raccogliere, documentare, conservare e pubblicare, anche ad accesso aperto, i prodotti della ricerca dell’Ateneo. Padua Research Archive utilizza la piattaforma IRIS (Institutional Research Information System) sviluppata da Cineca.
EnglishIn 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 on test-specific information extracted from the graph, for example the set of neighbours of a node. We defined a novel relabelling and derived two kernels of the framework from it. The novel kernels are very fast to compute and achieve state-of-the-art results on five real-world datasets.
| Titolo: | Graph Kernels Exploiting Weisfeiler-Lehman Graph Isomorphism Test Extensions |
| Autori: | |
| Data di pubblicazione: | 2014 |
| Abstract: | 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 on test-specific information extracted from the graph, for example the set of neighbours of a node. We defined a novel relabelling and derived two kernels of the framework from it. The novel kernels are very fast to compute and achieve state-of-the-art results on five real-world datasets. |
| Handle: | http://hdl.handle.net/11577/3156478 |
| ISBN: | 9783319126395 |
| Appare nelle tipologie: | 04.01 - Contributo in atti di convegno |
File in questo prodotto:
Copyright © 2021