Vi föreslår grafkärnor baserade på subgraph matchningar, dvs.. Strukturbevarande bistick mellan subgrafer. Även om nyligen föreslagna kärnor baserade på gemensamma subgrafer (Wale et al., 2008; Shervashidze et al., 2009) i allmänhet inte kan tillämpas på tilldelade grafer, vår metod gör det möjligt att gradera kartläggningar av subgrafer genom ett flexibelt poängsättningsschema som jämför vertex och edge attribut av kärnor. Vi visar att subgraph matchande kärnor generaliserar flera kända kärnor. För att beräkna kärnan föreslår vi en grafteoretisk algoritm inspirerad av ett klassiskt samband mellan gemensamma subgrafer av två grafer och klichéer i deras produktgraf observerade av Levi (1973). Uppmuntra experimentella resultat på en klassificering uppgift av realworld grafer presenteras.
Också beräknas via en produkt graf, den subgraph matchande kärnan jämför subgrafer av liten storlek som gör det möjligt att gradera kartläggningar mellan dem enligt vertex och kantkärnor REF.
Subgraph Matching Kernels for Attributed Graphs
{'venue': 'ICML', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}