Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386870720> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4386870720 endingPage "142" @default.
- W4386870720 startingPage "129" @default.
- W4386870720 abstract "When information is (implicitly or explicitly) linked in its own nature, and is modeled as a network, retrieving patterns can benefit from this linked structure. In networks, “graphlets” (connected induced subgraphs of a given size k) are the counterparts of textual n-grams, as their frequency and shape can give powerful insights in the structure of a network and the role of its nodes. Differently from n-grams, the number of graphlets increases dramatically with their size k. We aim to push the exact enumeration of graphlets as far as possible, as enumeration (contrary to counting or approximation) gives the end-user the flexibility of arbitrary queries and restrictions on the graphlets found. For this, we exploit combinatorial and cache-efficient design strategies to cut the computational cost. The resulting algorithm CAGE (Cache-Aware Graphlet Enumeration) outperforms existing enumeration strategies by at least an order of magnitude, exhibiting a low number of L1-L2-L3 cache misses in the CPU. It is also competitive with the fastest known counting algorithms, without having their limitations on k." @default.
- W4386870720 created "2023-09-20" @default.
- W4386870720 creator A5006984021 @default.
- W4386870720 creator A5034294307 @default.
- W4386870720 creator A5086573637 @default.
- W4386870720 date "2023-01-01" @default.
- W4386870720 modified "2023-09-27" @default.
- W4386870720 title "CAGE: Cache-Aware Graphlet Enumeration" @default.
- W4386870720 cites W1974332999 @default.
- W4386870720 cites W1988738304 @default.
- W4386870720 cites W1995875735 @default.
- W4386870720 cites W2052196304 @default.
- W4386870720 cites W2074584493 @default.
- W4386870720 cites W2089418726 @default.
- W4386870720 cites W2104812688 @default.
- W4386870720 cites W2105302963 @default.
- W4386870720 cites W2141768491 @default.
- W4386870720 cites W2153624566 @default.
- W4386870720 cites W2160429376 @default.
- W4386870720 cites W2161917555 @default.
- W4386870720 cites W2241571695 @default.
- W4386870720 cites W2294347342 @default.
- W4386870720 cites W2543598748 @default.
- W4386870720 cites W2770482399 @default.
- W4386870720 cites W2802109861 @default.
- W4386870720 cites W2895934016 @default.
- W4386870720 cites W2911265822 @default.
- W4386870720 cites W2912601938 @default.
- W4386870720 cites W2989728814 @default.
- W4386870720 cites W2992518675 @default.
- W4386870720 cites W3035935184 @default.
- W4386870720 cites W3110905475 @default.
- W4386870720 cites W3135378849 @default.
- W4386870720 cites W4200386870 @default.
- W4386870720 cites W4207034345 @default.
- W4386870720 doi "https://doi.org/10.1007/978-3-031-43980-3_11" @default.
- W4386870720 hasPublicationYear "2023" @default.
- W4386870720 type Work @default.
- W4386870720 citedByCount "0" @default.
- W4386870720 crossrefType "book-chapter" @default.
- W4386870720 hasAuthorship W4386870720A5006984021 @default.
- W4386870720 hasAuthorship W4386870720A5034294307 @default.
- W4386870720 hasAuthorship W4386870720A5086573637 @default.
- W4386870720 hasConcept C105795698 @default.
- W4386870720 hasConcept C11413529 @default.
- W4386870720 hasConcept C115537543 @default.
- W4386870720 hasConcept C118615104 @default.
- W4386870720 hasConcept C156340839 @default.
- W4386870720 hasConcept C165696696 @default.
- W4386870720 hasConcept C173608175 @default.
- W4386870720 hasConcept C189783530 @default.
- W4386870720 hasConcept C2780598303 @default.
- W4386870720 hasConcept C33923547 @default.
- W4386870720 hasConcept C38652104 @default.
- W4386870720 hasConcept C41008148 @default.
- W4386870720 hasConcept C80444323 @default.
- W4386870720 hasConceptScore W4386870720C105795698 @default.
- W4386870720 hasConceptScore W4386870720C11413529 @default.
- W4386870720 hasConceptScore W4386870720C115537543 @default.
- W4386870720 hasConceptScore W4386870720C118615104 @default.
- W4386870720 hasConceptScore W4386870720C156340839 @default.
- W4386870720 hasConceptScore W4386870720C165696696 @default.
- W4386870720 hasConceptScore W4386870720C173608175 @default.
- W4386870720 hasConceptScore W4386870720C189783530 @default.
- W4386870720 hasConceptScore W4386870720C2780598303 @default.
- W4386870720 hasConceptScore W4386870720C33923547 @default.
- W4386870720 hasConceptScore W4386870720C38652104 @default.
- W4386870720 hasConceptScore W4386870720C41008148 @default.
- W4386870720 hasConceptScore W4386870720C80444323 @default.
- W4386870720 hasLocation W43868707201 @default.
- W4386870720 hasOpenAccess W4386870720 @default.
- W4386870720 hasPrimaryLocation W43868707201 @default.
- W4386870720 hasRelatedWork W1512159850 @default.
- W4386870720 hasRelatedWork W1528655227 @default.
- W4386870720 hasRelatedWork W1571368810 @default.
- W4386870720 hasRelatedWork W1579918296 @default.
- W4386870720 hasRelatedWork W1593392600 @default.
- W4386870720 hasRelatedWork W1976192924 @default.
- W4386870720 hasRelatedWork W2169272700 @default.
- W4386870720 hasRelatedWork W2355647472 @default.
- W4386870720 hasRelatedWork W2356509365 @default.
- W4386870720 hasRelatedWork W2506225776 @default.
- W4386870720 isParatext "false" @default.
- W4386870720 isRetracted "false" @default.
- W4386870720 workType "book-chapter" @default.