Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108781142> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2108781142 abstract "We propose a highly compact two-part representation of a given graph G consisting of a graph summary and a set of corrections. The graph summary is an aggregate graph in which each node corresponds to a set of nodes in G, and each edge represents the edges between all pair of nodes in the two sets. On the other hand, the corrections portion specifies the list of edge-corrections that should be applied to the summary to recreate G. Our representations allow for both lossless and lossy graph compression with bounds on the introduced error. Further, in combination with the MDL principle, they yield highly intuitive coarse-level summaries of the input graph G. We develop algorithms to construct highly compressed graph representations with small sizes and guaranteed accuracy, and validate our approach through an extensive set of experiments with multiple real-life graph data sets." @default.
- W2108781142 created "2016-06-24" @default.
- W2108781142 creator A5018933388 @default.
- W2108781142 creator A5046669033 @default.
- W2108781142 creator A5060581759 @default.
- W2108781142 date "2008-06-09" @default.
- W2108781142 modified "2023-10-16" @default.
- W2108781142 title "Graph summarization with bounded error" @default.
- W2108781142 cites W1994727615 @default.
- W2108781142 cites W2008816808 @default.
- W2108781142 cites W2054658115 @default.
- W2108781142 cites W2070232376 @default.
- W2108781142 cites W2106435568 @default.
- W2108781142 cites W2113367658 @default.
- W2108781142 cites W2119895316 @default.
- W2108781142 cites W2138621811 @default.
- W2108781142 cites W2144261930 @default.
- W2108781142 cites W2159675211 @default.
- W2108781142 cites W2172007538 @default.
- W2108781142 cites W2296677182 @default.
- W2108781142 doi "https://doi.org/10.1145/1376616.1376661" @default.
- W2108781142 hasPublicationYear "2008" @default.
- W2108781142 type Work @default.
- W2108781142 sameAs 2108781142 @default.
- W2108781142 citedByCount "289" @default.
- W2108781142 countsByYear W21087811422012 @default.
- W2108781142 countsByYear W21087811422013 @default.
- W2108781142 countsByYear W21087811422014 @default.
- W2108781142 countsByYear W21087811422015 @default.
- W2108781142 countsByYear W21087811422016 @default.
- W2108781142 countsByYear W21087811422017 @default.
- W2108781142 countsByYear W21087811422018 @default.
- W2108781142 countsByYear W21087811422019 @default.
- W2108781142 countsByYear W21087811422020 @default.
- W2108781142 countsByYear W21087811422021 @default.
- W2108781142 countsByYear W21087811422022 @default.
- W2108781142 countsByYear W21087811422023 @default.
- W2108781142 crossrefType "proceedings-article" @default.
- W2108781142 hasAuthorship W2108781142A5018933388 @default.
- W2108781142 hasAuthorship W2108781142A5046669033 @default.
- W2108781142 hasAuthorship W2108781142A5060581759 @default.
- W2108781142 hasBestOaLocation W21087811422 @default.
- W2108781142 hasConcept C11413529 @default.
- W2108781142 hasConcept C132525143 @default.
- W2108781142 hasConcept C154945302 @default.
- W2108781142 hasConcept C165021410 @default.
- W2108781142 hasConcept C168291704 @default.
- W2108781142 hasConcept C170858558 @default.
- W2108781142 hasConcept C17169500 @default.
- W2108781142 hasConcept C18819970 @default.
- W2108781142 hasConcept C19332903 @default.
- W2108781142 hasConcept C203776342 @default.
- W2108781142 hasConcept C22149727 @default.
- W2108781142 hasConcept C41008148 @default.
- W2108781142 hasConcept C64339825 @default.
- W2108781142 hasConcept C78548338 @default.
- W2108781142 hasConcept C80444323 @default.
- W2108781142 hasConcept C81081738 @default.
- W2108781142 hasConceptScore W2108781142C11413529 @default.
- W2108781142 hasConceptScore W2108781142C132525143 @default.
- W2108781142 hasConceptScore W2108781142C154945302 @default.
- W2108781142 hasConceptScore W2108781142C165021410 @default.
- W2108781142 hasConceptScore W2108781142C168291704 @default.
- W2108781142 hasConceptScore W2108781142C170858558 @default.
- W2108781142 hasConceptScore W2108781142C17169500 @default.
- W2108781142 hasConceptScore W2108781142C18819970 @default.
- W2108781142 hasConceptScore W2108781142C19332903 @default.
- W2108781142 hasConceptScore W2108781142C203776342 @default.
- W2108781142 hasConceptScore W2108781142C22149727 @default.
- W2108781142 hasConceptScore W2108781142C41008148 @default.
- W2108781142 hasConceptScore W2108781142C64339825 @default.
- W2108781142 hasConceptScore W2108781142C78548338 @default.
- W2108781142 hasConceptScore W2108781142C80444323 @default.
- W2108781142 hasConceptScore W2108781142C81081738 @default.
- W2108781142 hasLocation W21087811421 @default.
- W2108781142 hasLocation W21087811422 @default.
- W2108781142 hasOpenAccess W2108781142 @default.
- W2108781142 hasPrimaryLocation W21087811421 @default.
- W2108781142 hasRelatedWork W153309283 @default.
- W2108781142 hasRelatedWork W2091386242 @default.
- W2108781142 hasRelatedWork W2108781142 @default.
- W2108781142 hasRelatedWork W2157759636 @default.
- W2108781142 hasRelatedWork W2793949464 @default.
- W2108781142 hasRelatedWork W3100627703 @default.
- W2108781142 hasRelatedWork W3175246409 @default.
- W2108781142 hasRelatedWork W3209476063 @default.
- W2108781142 hasRelatedWork W2278094798 @default.
- W2108781142 hasRelatedWork W2954009223 @default.
- W2108781142 isParatext "false" @default.
- W2108781142 isRetracted "false" @default.
- W2108781142 magId "2108781142" @default.
- W2108781142 workType "article" @default.