Många verkliga grafer, såsom graferna av molekyler, uppvisar struktur på flera olika skalor, men de flesta befintliga kärnor mellan grafer är antingen rent lokala eller rent globala till sin karaktär. Genom att bygga en hierarki av inbäddade subgrafer kan däremot de flerskaliga Laplacian Graph-kärnorna (MLG-kärnor) som vi definierar i detta papper redogöra för strukturen på en rad olika skalor. I hjärtat av MLG-konstruktionen finns en annan ny grafkärna, kallad Feature Space Laplacian Graph-kärnan (FLG-kärnan), som har egenskapen att den kan lyfta en baskärna som definieras på hörnen i två grafer till en kärna mellan graferna. MLG-kärnan tillämpar sådana FLG-kärnor på subgrafer rekursivt. För att göra MLG-kärnans beräkning möjlig inför vi också en randomiserad projektionsprocess, liknande Nyströmmetoden, men för RKHS-operatörer.
MLG REF är utvecklat för att fånga grafstrukturer på en rad olika skalor, genom att bygga en hierarki av inbäddade subgrafer.
The Multiscale Laplacian Graph Kernel
{'venue': 'NIPS', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}