Grafstrukturerade data uppstår allmänt inom många tillämpningsområden. Ett grundläggande problem är att kvantifiera deras likheter. Grafkärnor används ofta för detta ändamål, som sönderdelar grafer till substrukturer och jämför dessa substrukturer. De flesta av de befintliga grafkärnorna har dock inte egenskapen skaladaptivitet, dvs. de kan inte jämföra grafer på flera nivåer av granulariteter. Många verkliga grafer såsom molekyler uppvisar struktur på olika nivåer av granulariteter. För att ta itu med detta problem föreslår vi en ny grafkärna som heter Tree++ i detta dokument. I hjärtat av Tree++ finns en grafkärna som kallas sökvägens grafkärna. Pattern grafkärnan bygger först ett trunkerat BFS-träd rotat vid varje vertex och använder sedan stigar från roten till varje vertex i det trunkerade BFS-trädet som funktioner för att representera grafer. Den sökväg-mönster grafkärna kan bara fånga graf likhet vid fina granulariteter. För att fånga graf likhet vid grova granulariteter, vi införliva ett nytt koncept som kallas super väg in i det. Superstigen innehåller trunkerade BFS-träd rotade vid hörnen i en stig. Vår utvärdering av en mängd verkliga grafer visar att Tree++ uppnår den bästa klassificeringsnoggrannheten jämfört med tidigare grafkärnor.
Tree++ REF-grafkärnan föreslås för problemet med att jämföra grafer på flera nivåer av granulariteter.
Tree++: Truncated Tree Based Graph Kernels
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}