Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808551187> ?p ?o ?g. }
- W2808551187 abstract "The problem of accurately measuring the similarity between graphs is at the core of many applications in a variety of disciplines. Most existing methods for graph similarity focus either on local or on global properties of graphs. However, even if graphs seem very similar from a local or a global perspective, they may exhibit different structure at different scales. In this paper, we present a general framework for graph similarity which takes into account structure at multiple different scales. The proposed framework capitalizes on the well-known k-core decomposition of graphs in order to build a hierarchy of nested subgraphs. We apply the framework to derive variants of four graph kernels, namely graphlet kernel, shortest-path kernel, Weisfeiler-Lehman subtree kernel, and pyramid match graph kernel. The framework is not limited to graph kernels, but can be applied to any graph comparison algorithm. The proposed framework is evaluated on several benchmark datasets for graph classification. In most cases, the core-based kernels achieve significant improvements in terms of classification accuracy over the base kernels, while their time complexity remains very attractive." @default.
- W2808551187 created "2018-06-21" @default.
- W2808551187 creator A5011742954 @default.
- W2808551187 creator A5057695979 @default.
- W2808551187 creator A5058510425 @default.
- W2808551187 creator A5064520344 @default.
- W2808551187 date "2018-07-01" @default.
- W2808551187 modified "2023-10-16" @default.
- W2808551187 title "A Degeneracy Framework for Graph Similarity" @default.
- W2808551187 cites W1482568066 @default.
- W2808551187 cites W1576213419 @default.
- W2808551187 cites W1816257748 @default.
- W2808551187 cites W1971010887 @default.
- W2808551187 cites W2008857988 @default.
- W2808551187 cites W2013698884 @default.
- W2808551187 cites W2026625220 @default.
- W2808551187 cites W2039444222 @default.
- W2808551187 cites W2086595847 @default.
- W2808551187 cites W2107726887 @default.
- W2808551187 cites W2109294083 @default.
- W2808551187 cites W2142498761 @default.
- W2808551187 cites W2147286743 @default.
- W2808551187 cites W2147991930 @default.
- W2808551187 cites W2148606255 @default.
- W2808551187 cites W2159156271 @default.
- W2808551187 cites W2217968126 @default.
- W2808551187 cites W2317565191 @default.
- W2808551187 cites W2399911911 @default.
- W2808551187 cites W2599857192 @default.
- W2808551187 cites W2604795503 @default.
- W2808551187 cites W2911738047 @default.
- W2808551187 cites W2950191616 @default.
- W2808551187 cites W2950656243 @default.
- W2808551187 cites W3119651796 @default.
- W2808551187 doi "https://doi.org/10.24963/ijcai.2018/360" @default.
- W2808551187 hasPublicationYear "2018" @default.
- W2808551187 type Work @default.
- W2808551187 sameAs 2808551187 @default.
- W2808551187 citedByCount "46" @default.
- W2808551187 countsByYear W28085511872018 @default.
- W2808551187 countsByYear W28085511872019 @default.
- W2808551187 countsByYear W28085511872020 @default.
- W2808551187 countsByYear W28085511872021 @default.
- W2808551187 countsByYear W28085511872022 @default.
- W2808551187 countsByYear W28085511872023 @default.
- W2808551187 crossrefType "proceedings-article" @default.
- W2808551187 hasAuthorship W2808551187A5011742954 @default.
- W2808551187 hasAuthorship W2808551187A5057695979 @default.
- W2808551187 hasAuthorship W2808551187A5058510425 @default.
- W2808551187 hasAuthorship W2808551187A5064520344 @default.
- W2808551187 hasBestOaLocation W28085511871 @default.
- W2808551187 hasConcept C100595998 @default.
- W2808551187 hasConcept C118615104 @default.
- W2808551187 hasConcept C122280245 @default.
- W2808551187 hasConcept C12267149 @default.
- W2808551187 hasConcept C132525143 @default.
- W2808551187 hasConcept C134517425 @default.
- W2808551187 hasConcept C154945302 @default.
- W2808551187 hasConcept C187407849 @default.
- W2808551187 hasConcept C203776342 @default.
- W2808551187 hasConcept C22149727 @default.
- W2808551187 hasConcept C2777727622 @default.
- W2808551187 hasConcept C33923547 @default.
- W2808551187 hasConcept C41008148 @default.
- W2808551187 hasConcept C43517604 @default.
- W2808551187 hasConcept C60644358 @default.
- W2808551187 hasConcept C64339825 @default.
- W2808551187 hasConcept C74193536 @default.
- W2808551187 hasConcept C80444323 @default.
- W2808551187 hasConcept C86803240 @default.
- W2808551187 hasConceptScore W2808551187C100595998 @default.
- W2808551187 hasConceptScore W2808551187C118615104 @default.
- W2808551187 hasConceptScore W2808551187C122280245 @default.
- W2808551187 hasConceptScore W2808551187C12267149 @default.
- W2808551187 hasConceptScore W2808551187C132525143 @default.
- W2808551187 hasConceptScore W2808551187C134517425 @default.
- W2808551187 hasConceptScore W2808551187C154945302 @default.
- W2808551187 hasConceptScore W2808551187C187407849 @default.
- W2808551187 hasConceptScore W2808551187C203776342 @default.
- W2808551187 hasConceptScore W2808551187C22149727 @default.
- W2808551187 hasConceptScore W2808551187C2777727622 @default.
- W2808551187 hasConceptScore W2808551187C33923547 @default.
- W2808551187 hasConceptScore W2808551187C41008148 @default.
- W2808551187 hasConceptScore W2808551187C43517604 @default.
- W2808551187 hasConceptScore W2808551187C60644358 @default.
- W2808551187 hasConceptScore W2808551187C64339825 @default.
- W2808551187 hasConceptScore W2808551187C74193536 @default.
- W2808551187 hasConceptScore W2808551187C80444323 @default.
- W2808551187 hasConceptScore W2808551187C86803240 @default.
- W2808551187 hasLocation W28085511871 @default.
- W2808551187 hasOpenAccess W2808551187 @default.
- W2808551187 hasPrimaryLocation W28085511871 @default.
- W2808551187 hasRelatedWork W1819046364 @default.
- W2808551187 hasRelatedWork W1894009355 @default.
- W2808551187 hasRelatedWork W2005683516 @default.
- W2808551187 hasRelatedWork W2245059056 @default.
- W2808551187 hasRelatedWork W2527497076 @default.
- W2808551187 hasRelatedWork W2555181172 @default.
- W2808551187 hasRelatedWork W2745544596 @default.
- W2808551187 hasRelatedWork W2807994977 @default.