Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783258155> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2783258155 abstract "In this era of social networks, we find ourselves with a collection of massive, changing graphs. Each of these graphs contain a set of nodes (individuals) and a set of edges among the nodes (relationships). How a graph is represented in a data structure determines what information is easy to obtain from it. However, many graphs are so large that even basic data structure representations (e.g. adjacency lists) do not fit in main memory. Therefore, it is an interesting field of study to design compressed data structures that facilitate certain query functions. Since we are dealing with social networks, our structure will also be able to stream edges directly into the compressed graph. We introduce our social network compressed data structure as an indexed array of compressed binary trees. We further minimize memory overhead by directly constructing the graph without any intermediate structure. We also provide fast access methods for edge existence (does an edge exist between two nodes?), neighbor queries (list a node's neighbors), and streaming operations (add/remove nodes/edges). We test our algorithms on public, anonymized, massive graphs such as Friendster, Live-Journal, Pokec, Twitter, and others. Our empirical evaluation is based on several parameters including time to compress, memory required by the compression algorithm, size of compressed graph, and time to execute queries." @default.
- W2783258155 created "2018-01-26" @default.
- W2783258155 creator A5026213288 @default.
- W2783258155 creator A5070179109 @default.
- W2783258155 creator A5071339459 @default.
- W2783258155 creator A5081811192 @default.
- W2783258155 date "2017-12-01" @default.
- W2783258155 modified "2023-10-16" @default.
- W2783258155 title "Queryable compression on streaming social networks" @default.
- W2783258155 cites W2008196645 @default.
- W2783258155 cites W2029852131 @default.
- W2783258155 cites W2060778826 @default.
- W2783258155 cites W2128777897 @default.
- W2783258155 cites W2129134310 @default.
- W2783258155 cites W2207866653 @default.
- W2783258155 doi "https://doi.org/10.1109/bigdata.2017.8258020" @default.
- W2783258155 hasPublicationYear "2017" @default.
- W2783258155 type Work @default.
- W2783258155 sameAs 2783258155 @default.
- W2783258155 citedByCount "14" @default.
- W2783258155 countsByYear W27832581552018 @default.
- W2783258155 countsByYear W27832581552019 @default.
- W2783258155 countsByYear W27832581552020 @default.
- W2783258155 countsByYear W27832581552021 @default.
- W2783258155 countsByYear W27832581552022 @default.
- W2783258155 countsByYear W27832581552023 @default.
- W2783258155 crossrefType "proceedings-article" @default.
- W2783258155 hasAuthorship W2783258155A5026213288 @default.
- W2783258155 hasAuthorship W2783258155A5070179109 @default.
- W2783258155 hasAuthorship W2783258155A5071339459 @default.
- W2783258155 hasAuthorship W2783258155A5081811192 @default.
- W2783258155 hasConcept C110484373 @default.
- W2783258155 hasConcept C11413529 @default.
- W2783258155 hasConcept C132525143 @default.
- W2783258155 hasConcept C136764020 @default.
- W2783258155 hasConcept C154945302 @default.
- W2783258155 hasConcept C162307627 @default.
- W2783258155 hasConcept C162319229 @default.
- W2783258155 hasConcept C199360897 @default.
- W2783258155 hasConcept C2777522414 @default.
- W2783258155 hasConcept C41008148 @default.
- W2783258155 hasConcept C518677369 @default.
- W2783258155 hasConcept C78548338 @default.
- W2783258155 hasConcept C80444323 @default.
- W2783258155 hasConceptScore W2783258155C110484373 @default.
- W2783258155 hasConceptScore W2783258155C11413529 @default.
- W2783258155 hasConceptScore W2783258155C132525143 @default.
- W2783258155 hasConceptScore W2783258155C136764020 @default.
- W2783258155 hasConceptScore W2783258155C154945302 @default.
- W2783258155 hasConceptScore W2783258155C162307627 @default.
- W2783258155 hasConceptScore W2783258155C162319229 @default.
- W2783258155 hasConceptScore W2783258155C199360897 @default.
- W2783258155 hasConceptScore W2783258155C2777522414 @default.
- W2783258155 hasConceptScore W2783258155C41008148 @default.
- W2783258155 hasConceptScore W2783258155C518677369 @default.
- W2783258155 hasConceptScore W2783258155C78548338 @default.
- W2783258155 hasConceptScore W2783258155C80444323 @default.
- W2783258155 hasLocation W27832581551 @default.
- W2783258155 hasOpenAccess W2783258155 @default.
- W2783258155 hasPrimaryLocation W27832581551 @default.
- W2783258155 hasRelatedWork W2000749863 @default.
- W2783258155 hasRelatedWork W2126914318 @default.
- W2783258155 hasRelatedWork W2144756153 @default.
- W2783258155 hasRelatedWork W2783258155 @default.
- W2783258155 hasRelatedWork W2999324419 @default.
- W2783258155 hasRelatedWork W3086197249 @default.
- W2783258155 hasRelatedWork W3130812118 @default.
- W2783258155 hasRelatedWork W4239229648 @default.
- W2783258155 hasRelatedWork W4385849035 @default.
- W2783258155 hasRelatedWork W89898052 @default.
- W2783258155 isParatext "false" @default.
- W2783258155 isRetracted "false" @default.
- W2783258155 magId "2783258155" @default.
- W2783258155 workType "article" @default.