Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200495537> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4200495537 endingPage "21" @default.
- W4200495537 startingPage "1" @default.
- W4200495537 abstract "Time-evolving web and social network graphs are modeled as a set of pages/individuals (nodes) and their arcs (links/relationships) that change over time. Due to their popularity, they have become increasingly massive in terms of their number of nodes, arcs, and lifetimes. However, these graphs are extremely sparse throughout their lifetimes. For example, it is estimated that Facebook has over a billion vertices, yet at any point in time, it has far less than 0.001% of all possible relationships. The space required to store these large sparse graphs may not fit in most main memories using underlying representations such as a series of adjacency matrices or adjacency lists. We propose building a compressed data structure that has a compressed binary tree corresponding to each row of each adjacency matrix of the time-evolving graph. We do not explicitly construct the adjacency matrix, and our algorithms take the time-evolving arc list representation as input for its construction. Our compressed structure allows for directed and undirected graphs, faster arc and neighborhood queries, as well as the ability for arcs and frames to be added and removed directly from the compressed structure (streaming operations). We use publicly available network data sets such as Flickr, Yahoo!, and Wikipedia in our experiments and show that our new technique performs as well or better than our benchmarks on all datasets in terms of compression size and other vital metrics." @default.
- W4200495537 created "2021-12-31" @default.
- W4200495537 creator A5026213288 @default.
- W4200495537 creator A5039114396 @default.
- W4200495537 creator A5070179109 @default.
- W4200495537 creator A5071339459 @default.
- W4200495537 creator A5081811192 @default.
- W4200495537 date "2021-12-21" @default.
- W4200495537 modified "2023-10-16" @default.
- W4200495537 title "Queryable Compression on Time-evolving Web and Social Networks with Streaming" @default.
- W4200495537 cites W1989539826 @default.
- W4200495537 cites W1994727615 @default.
- W4200495537 cites W2017333496 @default.
- W4200495537 cites W2092403378 @default.
- W4200495537 cites W2129134310 @default.
- W4200495537 cites W2154875162 @default.
- W4200495537 cites W2202744286 @default.
- W4200495537 cites W2773271555 @default.
- W4200495537 cites W2783258155 @default.
- W4200495537 cites W2911996797 @default.
- W4200495537 doi "https://doi.org/10.1145/3495012" @default.
- W4200495537 hasPublicationYear "2021" @default.
- W4200495537 type Work @default.
- W4200495537 citedByCount "0" @default.
- W4200495537 crossrefType "journal-article" @default.
- W4200495537 hasAuthorship W4200495537A5026213288 @default.
- W4200495537 hasAuthorship W4200495537A5039114396 @default.
- W4200495537 hasAuthorship W4200495537A5070179109 @default.
- W4200495537 hasAuthorship W4200495537A5071339459 @default.
- W4200495537 hasAuthorship W4200495537A5081811192 @default.
- W4200495537 hasConcept C110484373 @default.
- W4200495537 hasConcept C11413529 @default.
- W4200495537 hasConcept C124101348 @default.
- W4200495537 hasConcept C132525143 @default.
- W4200495537 hasConcept C15744967 @default.
- W4200495537 hasConcept C162319229 @default.
- W4200495537 hasConcept C180356752 @default.
- W4200495537 hasConcept C199360897 @default.
- W4200495537 hasConcept C2780586970 @default.
- W4200495537 hasConcept C311688 @default.
- W4200495537 hasConcept C41008148 @default.
- W4200495537 hasConcept C77805123 @default.
- W4200495537 hasConcept C80444323 @default.
- W4200495537 hasConceptScore W4200495537C110484373 @default.
- W4200495537 hasConceptScore W4200495537C11413529 @default.
- W4200495537 hasConceptScore W4200495537C124101348 @default.
- W4200495537 hasConceptScore W4200495537C132525143 @default.
- W4200495537 hasConceptScore W4200495537C15744967 @default.
- W4200495537 hasConceptScore W4200495537C162319229 @default.
- W4200495537 hasConceptScore W4200495537C180356752 @default.
- W4200495537 hasConceptScore W4200495537C199360897 @default.
- W4200495537 hasConceptScore W4200495537C2780586970 @default.
- W4200495537 hasConceptScore W4200495537C311688 @default.
- W4200495537 hasConceptScore W4200495537C41008148 @default.
- W4200495537 hasConceptScore W4200495537C77805123 @default.
- W4200495537 hasConceptScore W4200495537C80444323 @default.
- W4200495537 hasIssue "2" @default.
- W4200495537 hasLocation W42004955371 @default.
- W4200495537 hasOpenAccess W4200495537 @default.
- W4200495537 hasPrimaryLocation W42004955371 @default.
- W4200495537 hasRelatedWork W1997448565 @default.
- W4200495537 hasRelatedWork W2012111056 @default.
- W4200495537 hasRelatedWork W2040235672 @default.
- W4200495537 hasRelatedWork W2102987579 @default.
- W4200495537 hasRelatedWork W2353839841 @default.
- W4200495537 hasRelatedWork W2356671723 @default.
- W4200495537 hasRelatedWork W2503389599 @default.
- W4200495537 hasRelatedWork W2952002462 @default.
- W4200495537 hasRelatedWork W2953916927 @default.
- W4200495537 hasRelatedWork W4200495537 @default.
- W4200495537 hasVolume "16" @default.
- W4200495537 isParatext "false" @default.
- W4200495537 isRetracted "false" @default.
- W4200495537 workType "article" @default.