Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808737033> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2808737033 endingPage "95" @default.
- W2808737033 startingPage "87" @default.
- W2808737033 abstract "In this paper, we propose two novel local-global nested graph kernels, namely the nested aligned kernel and the nested reproducing kernel, drawing on depth-based complexity traces. Both of the nested kernels gauge the nested depth complexity trace through a family of K-layer expansion subgraphs rooted at the centroid vertex, i.e., the vertex with minimum shortest path length variance to the remaining vertices. Specifically, for a pair of graphs, we commence by computing the centroid depth-based complexity traces rooted at the centroid vertices. The first nested kernel is defined by measuring the global alignment kernel, which is based on the dynamic time warping framework, between the complexity traces. Since the required global alignment kernel incorporates the whole spectrum of alignment costs between the complexity traces, this nested kernel can provide rich statistic measures. The second nested kernel, on the other hand, is defined by measuring the basic reproducing kernel between the complexity traces. Since the associated reproducing kernel only requires time complexity O(1), this nested kernel has very low computational complexity. We theoretically show that both of the proposed nested kernels can simultaneously reflect the local and global graph characteristics in terms of the nested complexity traces. Experiments on standard graph datasets abstracted from bioinformatics and computer vision databases demonstrate the effectiveness and efficiency of the proposed graph kernels." @default.
- W2808737033 created "2018-06-29" @default.
- W2808737033 creator A5011389990 @default.
- W2808737033 creator A5017499714 @default.
- W2808737033 creator A5024645274 @default.
- W2808737033 creator A5057394478 @default.
- W2808737033 creator A5074364400 @default.
- W2808737033 creator A5079734512 @default.
- W2808737033 date "2020-06-01" @default.
- W2808737033 modified "2023-10-14" @default.
- W2808737033 title "Local-global nested graph kernels using nested complexity traces" @default.
- W2808737033 cites W1669094309 @default.
- W2808737033 cites W1973848216 @default.
- W2808737033 cites W1975528636 @default.
- W2808737033 cites W1976159745 @default.
- W2808737033 cites W1979856345 @default.
- W2808737033 cites W1986280275 @default.
- W2808737033 cites W2041390652 @default.
- W2808737033 cites W2058067194 @default.
- W2808737033 cites W2136345497 @default.
- W2808737033 cites W2153635508 @default.
- W2808737033 cites W2185756138 @default.
- W2808737033 cites W2206328006 @default.
- W2808737033 cites W2313481262 @default.
- W2808737033 cites W2519754777 @default.
- W2808737033 cites W2740248650 @default.
- W2808737033 cites W598858589 @default.
- W2808737033 doi "https://doi.org/10.1016/j.patrec.2018.06.016" @default.
- W2808737033 hasPublicationYear "2020" @default.
- W2808737033 type Work @default.
- W2808737033 sameAs 2808737033 @default.
- W2808737033 citedByCount "8" @default.
- W2808737033 countsByYear W28087370332018 @default.
- W2808737033 countsByYear W28087370332020 @default.
- W2808737033 countsByYear W28087370332021 @default.
- W2808737033 countsByYear W28087370332022 @default.
- W2808737033 countsByYear W28087370332023 @default.
- W2808737033 crossrefType "journal-article" @default.
- W2808737033 hasAuthorship W2808737033A5011389990 @default.
- W2808737033 hasAuthorship W2808737033A5017499714 @default.
- W2808737033 hasAuthorship W2808737033A5024645274 @default.
- W2808737033 hasAuthorship W2808737033A5057394478 @default.
- W2808737033 hasAuthorship W2808737033A5074364400 @default.
- W2808737033 hasAuthorship W2808737033A5079734512 @default.
- W2808737033 hasBestOaLocation W28087370332 @default.
- W2808737033 hasConcept C11413529 @default.
- W2808737033 hasConcept C114614502 @default.
- W2808737033 hasConcept C33923547 @default.
- W2808737033 hasConcept C41008148 @default.
- W2808737033 hasConcept C74193536 @default.
- W2808737033 hasConcept C80444323 @default.
- W2808737033 hasConceptScore W2808737033C11413529 @default.
- W2808737033 hasConceptScore W2808737033C114614502 @default.
- W2808737033 hasConceptScore W2808737033C33923547 @default.
- W2808737033 hasConceptScore W2808737033C41008148 @default.
- W2808737033 hasConceptScore W2808737033C74193536 @default.
- W2808737033 hasConceptScore W2808737033C80444323 @default.
- W2808737033 hasFunder F4320321001 @default.
- W2808737033 hasFunder F4320322919 @default.
- W2808737033 hasLocation W28087370331 @default.
- W2808737033 hasLocation W28087370332 @default.
- W2808737033 hasOpenAccess W2808737033 @default.
- W2808737033 hasPrimaryLocation W28087370331 @default.
- W2808737033 hasRelatedWork W1974777642 @default.
- W2808737033 hasRelatedWork W1978042415 @default.
- W2808737033 hasRelatedWork W2002717149 @default.
- W2808737033 hasRelatedWork W2048963143 @default.
- W2808737033 hasRelatedWork W2106205915 @default.
- W2808737033 hasRelatedWork W2323505138 @default.
- W2808737033 hasRelatedWork W2370340664 @default.
- W2808737033 hasRelatedWork W2386767533 @default.
- W2808737033 hasRelatedWork W2467518695 @default.
- W2808737033 hasRelatedWork W2783137483 @default.
- W2808737033 hasVolume "134" @default.
- W2808737033 isParatext "false" @default.
- W2808737033 isRetracted "false" @default.
- W2808737033 magId "2808737033" @default.
- W2808737033 workType "article" @default.