Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099747923> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3099747923 abstract "Given a fully dynamic graph, represented as a stream of edge insertions and deletions, how can we obtain and incrementally update a lossless summary of its current snapshot? As large-scale graphs are prevalent, concisely representing them is inevitable for efficient storage and analysis. Lossless graph summarization is an effective graph-compression technique with many desirable properties. It aims to compactly represent the input graph as (a) a summary graph consisting of supernodes (i.e., sets of nodes) and superedges (i.e., edges between supernodes), which provide a rough description, and (b) edge corrections which fix errors induced by the rough description. While a number of batch algorithms, suited for static graphs, have been developed for rapid and compact graph summarization, they are highly inefficient in terms of time and space for dynamic graphs, which are common in practice." @default.
- W3099747923 created "2020-11-23" @default.
- W3099747923 creator A5028609723 @default.
- W3099747923 creator A5030389756 @default.
- W3099747923 creator A5056348914 @default.
- W3099747923 date "2020-08-20" @default.
- W3099747923 modified "2023-10-12" @default.
- W3099747923 title "Incremental Lossless Graph Summarization" @default.
- W3099747923 cites W1543897857 @default.
- W3099747923 cites W1550080987 @default.
- W3099747923 cites W1964669181 @default.
- W3099747923 cites W1978024959 @default.
- W3099747923 cites W1979110895 @default.
- W3099747923 cites W1981377410 @default.
- W3099747923 cites W1994727615 @default.
- W3099747923 cites W2029852131 @default.
- W3099747923 cites W2036032872 @default.
- W3099747923 cites W2054658115 @default.
- W3099747923 cites W2081193615 @default.
- W3099747923 cites W2108614537 @default.
- W3099747923 cites W2108781142 @default.
- W3099747923 cites W2112804575 @default.
- W3099747923 cites W2129620481 @default.
- W3099747923 cites W2135827982 @default.
- W3099747923 cites W2138309709 @default.
- W3099747923 cites W2169148563 @default.
- W3099747923 cites W2292193262 @default.
- W3099747923 cites W2418808916 @default.
- W3099747923 cites W2434543269 @default.
- W3099747923 cites W2890607553 @default.
- W3099747923 cites W2962936633 @default.
- W3099747923 cites W97594948 @default.
- W3099747923 doi "https://doi.org/10.1145/3394486.3403074" @default.
- W3099747923 hasPublicationYear "2020" @default.
- W3099747923 type Work @default.
- W3099747923 sameAs 3099747923 @default.
- W3099747923 citedByCount "23" @default.
- W3099747923 countsByYear W30997479232020 @default.
- W3099747923 countsByYear W30997479232021 @default.
- W3099747923 countsByYear W30997479232022 @default.
- W3099747923 countsByYear W30997479232023 @default.
- W3099747923 crossrefType "proceedings-article" @default.
- W3099747923 hasAuthorship W3099747923A5028609723 @default.
- W3099747923 hasAuthorship W3099747923A5030389756 @default.
- W3099747923 hasAuthorship W3099747923A5056348914 @default.
- W3099747923 hasBestOaLocation W30997479232 @default.
- W3099747923 hasConcept C11413529 @default.
- W3099747923 hasConcept C132525143 @default.
- W3099747923 hasConcept C154945302 @default.
- W3099747923 hasConcept C170858558 @default.
- W3099747923 hasConcept C41008148 @default.
- W3099747923 hasConcept C78548338 @default.
- W3099747923 hasConcept C80444323 @default.
- W3099747923 hasConcept C81081738 @default.
- W3099747923 hasConceptScore W3099747923C11413529 @default.
- W3099747923 hasConceptScore W3099747923C132525143 @default.
- W3099747923 hasConceptScore W3099747923C154945302 @default.
- W3099747923 hasConceptScore W3099747923C170858558 @default.
- W3099747923 hasConceptScore W3099747923C41008148 @default.
- W3099747923 hasConceptScore W3099747923C78548338 @default.
- W3099747923 hasConceptScore W3099747923C80444323 @default.
- W3099747923 hasConceptScore W3099747923C81081738 @default.
- W3099747923 hasLocation W30997479231 @default.
- W3099747923 hasLocation W30997479232 @default.
- W3099747923 hasLocation W30997479233 @default.
- W3099747923 hasOpenAccess W3099747923 @default.
- W3099747923 hasPrimaryLocation W30997479231 @default.
- W3099747923 hasRelatedWork W1495108544 @default.
- W3099747923 hasRelatedWork W1517524280 @default.
- W3099747923 hasRelatedWork W2091301346 @default.
- W3099747923 hasRelatedWork W2150160875 @default.
- W3099747923 hasRelatedWork W2366403280 @default.
- W3099747923 hasRelatedWork W3111372071 @default.
- W3099747923 hasRelatedWork W3148229873 @default.
- W3099747923 hasRelatedWork W4242223894 @default.
- W3099747923 hasRelatedWork W4306886878 @default.
- W3099747923 hasRelatedWork W4323520239 @default.
- W3099747923 isParatext "false" @default.
- W3099747923 isRetracted "false" @default.
- W3099747923 magId "3099747923" @default.
- W3099747923 workType "article" @default.