Matches in SemOpenAlex for { <https://semopenalex.org/work/W2916818735> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2916818735 endingPage "38034" @default.
- W2916818735 startingPage "38020" @default.
- W2916818735 abstract "The size of a streaming graph is possibly unbounded, and it is updated by a continuous sequence of edges over time. Due to numerous types of real-world interactions, the nature of edge arrival in a streaming graph is dynamic and holds different types of temporal subgraphs, such as stars, bipartite forms, cliques, and chains. The most current techniques find such subgraphs in each snapshot of a dynamic graph and use a dictionary or hash-based summary to compress the graph before applying a stitching technique to demonstrate its temporal behavior. However, it remains difficult to discover those subgraph structures from the continuous stream of edges found in large and rapidly changing dynamic graphs. In this paper, we propose a streaming graph compression algorithm, StarZIP, that uses a new encoding scheme. Our motivational factor is real-world graphs that contain an overwhelmingly large number of stars and a few other structures. We have observed that all subgraph structures can be represented as star-shaped subgraphs. Moreover, the star-shaped representation can easily be arranged in the form of an inverted index, which enables the application of different inverted list encoding techniques for compression. Therefore, we shatter a graph into a uniform representation of stars to compress it. The evaluation of StarZIP on real-world datasets shows that our proposed system reduced the size of a highly dense graph to 60 times less than its original size. Moreover, the experimental results indicate that StarZIP compression is 4 times better than the state-of-the-art techniques." @default.
- W2916818735 created "2019-03-02" @default.
- W2916818735 creator A5001711861 @default.
- W2916818735 creator A5002098921 @default.
- W2916818735 creator A5039165136 @default.
- W2916818735 creator A5045182513 @default.
- W2916818735 date "2019-01-01" @default.
- W2916818735 modified "2023-10-12" @default.
- W2916818735 title "StarZIP: Streaming Graph Compression Technique for Data Archiving" @default.
- W2916818735 cites W1704989917 @default.
- W2916818735 cites W1952218885 @default.
- W2916818735 cites W1964669181 @default.
- W2916818735 cites W1966292582 @default.
- W2916818735 cites W1994727615 @default.
- W2916818735 cites W1997010704 @default.
- W2916818735 cites W2002203222 @default.
- W2916818735 cites W2003421875 @default.
- W2916818735 cites W2008620264 @default.
- W2916818735 cites W2022292926 @default.
- W2916818735 cites W2037774459 @default.
- W2916818735 cites W2060778826 @default.
- W2916818735 cites W2080312846 @default.
- W2916818735 cites W2140453381 @default.
- W2916818735 cites W2145195191 @default.
- W2916818735 cites W2148137544 @default.
- W2916818735 cites W2155640700 @default.
- W2916818735 cites W2199530723 @default.
- W2916818735 cites W2292193262 @default.
- W2916818735 cites W2407549107 @default.
- W2916818735 cites W2542459869 @default.
- W2916818735 cites W2593265540 @default.
- W2916818735 cites W2740846521 @default.
- W2916818735 cites W2775352277 @default.
- W2916818735 cites W2790395341 @default.
- W2916818735 cites W2791168879 @default.
- W2916818735 cites W2801073884 @default.
- W2916818735 doi "https://doi.org/10.1109/access.2019.2899921" @default.
- W2916818735 hasPublicationYear "2019" @default.
- W2916818735 type Work @default.
- W2916818735 sameAs 2916818735 @default.
- W2916818735 citedByCount "7" @default.
- W2916818735 countsByYear W29168187352019 @default.
- W2916818735 countsByYear W29168187352022 @default.
- W2916818735 crossrefType "journal-article" @default.
- W2916818735 hasAuthorship W2916818735A5001711861 @default.
- W2916818735 hasAuthorship W2916818735A5002098921 @default.
- W2916818735 hasAuthorship W2916818735A5039165136 @default.
- W2916818735 hasAuthorship W2916818735A5045182513 @default.
- W2916818735 hasBestOaLocation W29168187351 @default.
- W2916818735 hasConcept C11413529 @default.
- W2916818735 hasConcept C132525143 @default.
- W2916818735 hasConcept C159985019 @default.
- W2916818735 hasConcept C180016635 @default.
- W2916818735 hasConcept C192562407 @default.
- W2916818735 hasConcept C41008148 @default.
- W2916818735 hasConcept C78548338 @default.
- W2916818735 hasConcept C80444323 @default.
- W2916818735 hasConceptScore W2916818735C11413529 @default.
- W2916818735 hasConceptScore W2916818735C132525143 @default.
- W2916818735 hasConceptScore W2916818735C159985019 @default.
- W2916818735 hasConceptScore W2916818735C180016635 @default.
- W2916818735 hasConceptScore W2916818735C192562407 @default.
- W2916818735 hasConceptScore W2916818735C41008148 @default.
- W2916818735 hasConceptScore W2916818735C78548338 @default.
- W2916818735 hasConceptScore W2916818735C80444323 @default.
- W2916818735 hasFunder F4320322120 @default.
- W2916818735 hasLocation W29168187351 @default.
- W2916818735 hasOpenAccess W2916818735 @default.
- W2916818735 hasPrimaryLocation W29168187351 @default.
- W2916818735 hasRelatedWork W127054698 @default.
- W2916818735 hasRelatedWork W2107367999 @default.
- W2916818735 hasRelatedWork W2356536904 @default.
- W2916818735 hasRelatedWork W2358832895 @default.
- W2916818735 hasRelatedWork W2370021015 @default.
- W2916818735 hasRelatedWork W2380817024 @default.
- W2916818735 hasRelatedWork W2391817034 @default.
- W2916818735 hasRelatedWork W2753679407 @default.
- W2916818735 hasRelatedWork W2893353633 @default.
- W2916818735 hasRelatedWork W3010986440 @default.
- W2916818735 hasVolume "7" @default.
- W2916818735 isParatext "false" @default.
- W2916818735 isRetracted "false" @default.
- W2916818735 magId "2916818735" @default.
- W2916818735 workType "article" @default.