Matches in SemOpenAlex for { <https://semopenalex.org/work/W190912223> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W190912223 endingPage "190" @default.
- W190912223 startingPage "181" @default.
- W190912223 abstract "In this paper we present a fast subgraph kernel based on Jensen-Shannon divergence and depth-based representations. For graphs with n vertices and m edges, the worst-case time complexity for our kernel is O(n 3 + mn), in contrast to O(n 6) for the classic graph kernel. Key to this efficiency is that we manage to compute the Jensen-Shannon divergence involved in our kernel with O(n 2) operations. This computational strategy enables our subgraph kernel to easily scale up to graphs of reasonably large sizes and thus overcome the size limits arising in state of the art graph kernels. Experiments on standard bioinformatics graph datasets together with graph datasets extracted from images demonstrate the effectiveness and efficiency of our subgraph kernel." @default.
- W190912223 created "2016-06-24" @default.
- W190912223 creator A5017499714 @default.
- W190912223 creator A5074364400 @default.
- W190912223 date "2013-01-01" @default.
- W190912223 modified "2023-09-27" @default.
- W190912223 title "A Fast Jensen-Shannon Subgraph Kernel" @default.
- W190912223 cites W1512098439 @default.
- W190912223 cites W1816257748 @default.
- W190912223 cites W1964609880 @default.
- W190912223 cites W2011428342 @default.
- W190912223 cites W2022980325 @default.
- W190912223 cites W2041390652 @default.
- W190912223 cites W2058067194 @default.
- W190912223 cites W2065533060 @default.
- W190912223 cites W2139380913 @default.
- W190912223 cites W4252136692 @default.
- W190912223 doi "https://doi.org/10.1007/978-3-642-41181-6_19" @default.
- W190912223 hasPublicationYear "2013" @default.
- W190912223 type Work @default.
- W190912223 sameAs 190912223 @default.
- W190912223 citedByCount "2" @default.
- W190912223 countsByYear W1909122232014 @default.
- W190912223 countsByYear W1909122232015 @default.
- W190912223 crossrefType "book-chapter" @default.
- W190912223 hasAuthorship W190912223A5017499714 @default.
- W190912223 hasAuthorship W190912223A5074364400 @default.
- W190912223 hasBestOaLocation W1909122231 @default.
- W190912223 hasConcept C100595998 @default.
- W190912223 hasConcept C114614502 @default.
- W190912223 hasConcept C118615104 @default.
- W190912223 hasConcept C122280245 @default.
- W190912223 hasConcept C12267149 @default.
- W190912223 hasConcept C132525143 @default.
- W190912223 hasConcept C134517425 @default.
- W190912223 hasConcept C154945302 @default.
- W190912223 hasConcept C191241153 @default.
- W190912223 hasConcept C203776342 @default.
- W190912223 hasConcept C22149727 @default.
- W190912223 hasConcept C33923547 @default.
- W190912223 hasConcept C41008148 @default.
- W190912223 hasConcept C74193536 @default.
- W190912223 hasConcept C80444323 @default.
- W190912223 hasConceptScore W190912223C100595998 @default.
- W190912223 hasConceptScore W190912223C114614502 @default.
- W190912223 hasConceptScore W190912223C118615104 @default.
- W190912223 hasConceptScore W190912223C122280245 @default.
- W190912223 hasConceptScore W190912223C12267149 @default.
- W190912223 hasConceptScore W190912223C132525143 @default.
- W190912223 hasConceptScore W190912223C134517425 @default.
- W190912223 hasConceptScore W190912223C154945302 @default.
- W190912223 hasConceptScore W190912223C191241153 @default.
- W190912223 hasConceptScore W190912223C203776342 @default.
- W190912223 hasConceptScore W190912223C22149727 @default.
- W190912223 hasConceptScore W190912223C33923547 @default.
- W190912223 hasConceptScore W190912223C41008148 @default.
- W190912223 hasConceptScore W190912223C74193536 @default.
- W190912223 hasConceptScore W190912223C80444323 @default.
- W190912223 hasLocation W1909122231 @default.
- W190912223 hasOpenAccess W190912223 @default.
- W190912223 hasPrimaryLocation W1909122231 @default.
- W190912223 hasRelatedWork W190912223 @default.
- W190912223 hasRelatedWork W1983263273 @default.
- W190912223 hasRelatedWork W2032950096 @default.
- W190912223 hasRelatedWork W2147229463 @default.
- W190912223 hasRelatedWork W2153211825 @default.
- W190912223 hasRelatedWork W2574115973 @default.
- W190912223 hasRelatedWork W3081470858 @default.
- W190912223 hasRelatedWork W3100948281 @default.
- W190912223 hasRelatedWork W4299732909 @default.
- W190912223 hasRelatedWork W4300454542 @default.
- W190912223 isParatext "false" @default.
- W190912223 isRetracted "false" @default.
- W190912223 magId "190912223" @default.
- W190912223 workType "book-chapter" @default.