Matches in SemOpenAlex for { <https://semopenalex.org/work/W3007681489> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3007681489 endingPage "15" @default.
- W3007681489 startingPage "3" @default.
- W3007681489 abstract "Determining subgraph frequencies is at the core of several graph mining methodologies such as discovering network motifs or computing graphlet degree distributions. Current state-of-the-art algorithms for this task either take advantage of common patterns emerging on the networks or target a set of specific subgraphs for which analytical calculations are feasible. Here, we propose a novel network generic framework revolving around a new data-structure, a Condensed Graph, that combines both the aforementioned approaches, but generalized to support any subgraph topology and size. Furthermore, our methodology can use as a baseline any enumeration based census algorithm, speeding up its computation. We target simple topologies that allow us to skip several redundant and heavy computational steps using combinatorics. We were are able to achieve substantial improvements, with evidence of exponential speedup for our best cases, where these patterns represent up to 97% of the network, from a broad set of real and synthetic networks." @default.
- W3007681489 created "2020-03-06" @default.
- W3007681489 creator A5014631198 @default.
- W3007681489 creator A5042095001 @default.
- W3007681489 date "2020-01-01" @default.
- W3007681489 modified "2023-10-18" @default.
- W3007681489 title "Condensed Graphs: A Generic Framework for Accelerating Subgraph Census Computation" @default.
- W3007681489 cites W131619556 @default.
- W3007681489 cites W1983275606 @default.
- W3007681489 cites W2008620264 @default.
- W3007681489 cites W2036265926 @default.
- W3007681489 cites W2070491228 @default.
- W3007681489 cites W2104812688 @default.
- W3007681489 cites W2137465421 @default.
- W3007681489 cites W2139322160 @default.
- W3007681489 cites W2141768491 @default.
- W3007681489 cites W2153624566 @default.
- W3007681489 cites W2157312249 @default.
- W3007681489 cites W2161917555 @default.
- W3007681489 cites W2241571695 @default.
- W3007681489 cites W2264968112 @default.
- W3007681489 cites W2294347342 @default.
- W3007681489 cites W2543598748 @default.
- W3007681489 doi "https://doi.org/10.1007/978-3-030-40943-2_1" @default.
- W3007681489 hasPublicationYear "2020" @default.
- W3007681489 type Work @default.
- W3007681489 sameAs 3007681489 @default.
- W3007681489 citedByCount "0" @default.
- W3007681489 crossrefType "book-chapter" @default.
- W3007681489 hasAuthorship W3007681489A5014631198 @default.
- W3007681489 hasAuthorship W3007681489A5042095001 @default.
- W3007681489 hasConcept C11413529 @default.
- W3007681489 hasConcept C114614502 @default.
- W3007681489 hasConcept C132525143 @default.
- W3007681489 hasConcept C144024400 @default.
- W3007681489 hasConcept C149923435 @default.
- W3007681489 hasConcept C191241153 @default.
- W3007681489 hasConcept C203776342 @default.
- W3007681489 hasConcept C205649164 @default.
- W3007681489 hasConcept C22149727 @default.
- W3007681489 hasConcept C2908647359 @default.
- W3007681489 hasConcept C33923547 @default.
- W3007681489 hasConcept C41008148 @default.
- W3007681489 hasConcept C45374587 @default.
- W3007681489 hasConcept C52130261 @default.
- W3007681489 hasConcept C80444323 @default.
- W3007681489 hasConceptScore W3007681489C11413529 @default.
- W3007681489 hasConceptScore W3007681489C114614502 @default.
- W3007681489 hasConceptScore W3007681489C132525143 @default.
- W3007681489 hasConceptScore W3007681489C144024400 @default.
- W3007681489 hasConceptScore W3007681489C149923435 @default.
- W3007681489 hasConceptScore W3007681489C191241153 @default.
- W3007681489 hasConceptScore W3007681489C203776342 @default.
- W3007681489 hasConceptScore W3007681489C205649164 @default.
- W3007681489 hasConceptScore W3007681489C22149727 @default.
- W3007681489 hasConceptScore W3007681489C2908647359 @default.
- W3007681489 hasConceptScore W3007681489C33923547 @default.
- W3007681489 hasConceptScore W3007681489C41008148 @default.
- W3007681489 hasConceptScore W3007681489C45374587 @default.
- W3007681489 hasConceptScore W3007681489C52130261 @default.
- W3007681489 hasConceptScore W3007681489C80444323 @default.
- W3007681489 hasLocation W30076814891 @default.
- W3007681489 hasOpenAccess W3007681489 @default.
- W3007681489 hasPrimaryLocation W30076814891 @default.
- W3007681489 hasRelatedWork W2111528821 @default.
- W3007681489 hasRelatedWork W2282273380 @default.
- W3007681489 hasRelatedWork W2298083282 @default.
- W3007681489 hasRelatedWork W2349571776 @default.
- W3007681489 hasRelatedWork W2354062721 @default.
- W3007681489 hasRelatedWork W2748952813 @default.
- W3007681489 hasRelatedWork W2899084033 @default.
- W3007681489 hasRelatedWork W2916012514 @default.
- W3007681489 hasRelatedWork W2916432309 @default.
- W3007681489 hasRelatedWork W2917762857 @default.
- W3007681489 isParatext "false" @default.
- W3007681489 isRetracted "false" @default.
- W3007681489 magId "3007681489" @default.
- W3007681489 workType "book-chapter" @default.