Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311409920> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4311409920 abstract "In this paper, we propose a novel graph kernel, namely the Quantum-based Entropic Subtree Kernel (QESK), for Graph Classification. To this end, we commence by computing the Average Mixing Matrix (AMM) of the Continuous-time Quantum Walk (CTQW) evolved on each graph structure. Moreover, we show how this AMM matrix can be employed to compute a series of entropic subtree representations associated with the classical Weisfeiler-Lehman (WL) algorithm. For a pair of graphs, the QESK kernel is defined by computing the exponentiation of the negative Euclidean distance between their entropic subtree representations, theoretically resulting in a positive definite graph kernel. We show that the proposed QESK kernel not only encapsulates complicated intrinsic quantum-based structural characteristics of graph structures through the CTQW, but also theoretically addresses the shortcoming of ignoring the effects of unshared substructures arising in state-of-the-art R-convolution graph kernels. Moreover, unlike the classical R-convolution kernels, the proposed QESK can discriminate the distinctions of isomorphic subtrees in terms of the global graph structures, theoretically explaining the effectiveness. Experiments indicate that the proposed QESK kernel can significantly outperform state-of-the-art graph kernels and graph deep learning methods for graph classification problems." @default.
- W4311409920 created "2022-12-26" @default.
- W4311409920 creator A5042489662 @default.
- W4311409920 creator A5048523258 @default.
- W4311409920 creator A5079734512 @default.
- W4311409920 date "2022-12-10" @default.
- W4311409920 modified "2023-10-18" @default.
- W4311409920 title "QESK: Quantum-based Entropic Subtree Kernels for Graph Classification" @default.
- W4311409920 doi "https://doi.org/10.48550/arxiv.2212.05228" @default.
- W4311409920 hasPublicationYear "2022" @default.
- W4311409920 type Work @default.
- W4311409920 citedByCount "0" @default.
- W4311409920 crossrefType "posted-content" @default.
- W4311409920 hasAuthorship W4311409920A5042489662 @default.
- W4311409920 hasAuthorship W4311409920A5048523258 @default.
- W4311409920 hasAuthorship W4311409920A5079734512 @default.
- W4311409920 hasBestOaLocation W43114099201 @default.
- W4311409920 hasConcept C100595998 @default.
- W4311409920 hasConcept C118615104 @default.
- W4311409920 hasConcept C121332964 @default.
- W4311409920 hasConcept C122280245 @default.
- W4311409920 hasConcept C12267149 @default.
- W4311409920 hasConcept C132525143 @default.
- W4311409920 hasConcept C154945302 @default.
- W4311409920 hasConcept C160446489 @default.
- W4311409920 hasConcept C203776342 @default.
- W4311409920 hasConcept C22149727 @default.
- W4311409920 hasConcept C33923547 @default.
- W4311409920 hasConcept C41008148 @default.
- W4311409920 hasConcept C62520636 @default.
- W4311409920 hasConcept C64339825 @default.
- W4311409920 hasConcept C74193536 @default.
- W4311409920 hasConcept C80444323 @default.
- W4311409920 hasConcept C84114770 @default.
- W4311409920 hasConceptScore W4311409920C100595998 @default.
- W4311409920 hasConceptScore W4311409920C118615104 @default.
- W4311409920 hasConceptScore W4311409920C121332964 @default.
- W4311409920 hasConceptScore W4311409920C122280245 @default.
- W4311409920 hasConceptScore W4311409920C12267149 @default.
- W4311409920 hasConceptScore W4311409920C132525143 @default.
- W4311409920 hasConceptScore W4311409920C154945302 @default.
- W4311409920 hasConceptScore W4311409920C160446489 @default.
- W4311409920 hasConceptScore W4311409920C203776342 @default.
- W4311409920 hasConceptScore W4311409920C22149727 @default.
- W4311409920 hasConceptScore W4311409920C33923547 @default.
- W4311409920 hasConceptScore W4311409920C41008148 @default.
- W4311409920 hasConceptScore W4311409920C62520636 @default.
- W4311409920 hasConceptScore W4311409920C64339825 @default.
- W4311409920 hasConceptScore W4311409920C74193536 @default.
- W4311409920 hasConceptScore W4311409920C80444323 @default.
- W4311409920 hasConceptScore W4311409920C84114770 @default.
- W4311409920 hasLocation W43114099201 @default.
- W4311409920 hasOpenAccess W4311409920 @default.
- W4311409920 hasPrimaryLocation W43114099201 @default.
- W4311409920 hasRelatedWork W1573647137 @default.
- W4311409920 hasRelatedWork W1603915299 @default.
- W4311409920 hasRelatedWork W1951715617 @default.
- W4311409920 hasRelatedWork W2245059056 @default.
- W4311409920 hasRelatedWork W2493964934 @default.
- W4311409920 hasRelatedWork W2807994977 @default.
- W4311409920 hasRelatedWork W2895278266 @default.
- W4311409920 hasRelatedWork W3051479560 @default.
- W4311409920 hasRelatedWork W3148986299 @default.
- W4311409920 hasRelatedWork W4298390657 @default.
- W4311409920 isParatext "false" @default.
- W4311409920 isRetracted "false" @default.
- W4311409920 workType "article" @default.