Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300089222> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4300089222 abstract "Graphs have been extensively used to represent data from various domains. In the era of Big Data, information is being generated at a fast pace, and analyzing the same is a challenge. Various methods have been proposed to speed up the analysis of the data and also mining it for information. All of this often involves using a massive array of compute nodes, and transmitting the data over the network. Of course, with the huge quantity of data, this poses a major issue to the task of gathering intelligence from data. Therefore, in order to address such issues with Big Data, using data compression techniques is a viable option. Since graphs represent most real world data, methods to compress graphs have been in the forefront of such endeavors. In this paper we propose techniques to compress graphs by finding specific patterns and replacing those with identifiers that are of variable length, an idea inspired by Huffman Coding. Specifically, given a graph G = (V, E), where V is the set of vertices and E is the set of edges, and |V| = n, we propose methods to reduce the space requirements of the graph by compressing the adjacency representation of the same. The proposed methods show up to 80% reduction is the space required to store the graphs as compared to using the adjacency matrix. The methods can also be applied to other representations as well. The proposed techniques help solve the issues related to computing on the graphs on resources limited compute nodes, as well as reduce the latency for transfer of data over the network in case of distributed computing." @default.
- W4300089222 created "2022-10-03" @default.
- W4300089222 creator A5044538366 @default.
- W4300089222 date "2018-06-15" @default.
- W4300089222 modified "2023-09-26" @default.
- W4300089222 title "Efficient Graph Compression Using Huffman Coding Based Techniques" @default.
- W4300089222 doi "https://doi.org/10.48550/arxiv.1806.08831" @default.
- W4300089222 hasPublicationYear "2018" @default.
- W4300089222 type Work @default.
- W4300089222 citedByCount "0" @default.
- W4300089222 crossrefType "posted-content" @default.
- W4300089222 hasAuthorship W4300089222A5044538366 @default.
- W4300089222 hasBestOaLocation W43000892221 @default.
- W4300089222 hasConcept C110484373 @default.
- W4300089222 hasConcept C11413529 @default.
- W4300089222 hasConcept C124101348 @default.
- W4300089222 hasConcept C132525143 @default.
- W4300089222 hasConcept C180356752 @default.
- W4300089222 hasConcept C41008148 @default.
- W4300089222 hasConcept C46900642 @default.
- W4300089222 hasConcept C75684735 @default.
- W4300089222 hasConcept C78548338 @default.
- W4300089222 hasConcept C80444323 @default.
- W4300089222 hasConceptScore W4300089222C110484373 @default.
- W4300089222 hasConceptScore W4300089222C11413529 @default.
- W4300089222 hasConceptScore W4300089222C124101348 @default.
- W4300089222 hasConceptScore W4300089222C132525143 @default.
- W4300089222 hasConceptScore W4300089222C180356752 @default.
- W4300089222 hasConceptScore W4300089222C41008148 @default.
- W4300089222 hasConceptScore W4300089222C46900642 @default.
- W4300089222 hasConceptScore W4300089222C75684735 @default.
- W4300089222 hasConceptScore W4300089222C78548338 @default.
- W4300089222 hasConceptScore W4300089222C80444323 @default.
- W4300089222 hasLocation W43000892221 @default.
- W4300089222 hasOpenAccess W4300089222 @default.
- W4300089222 hasPrimaryLocation W43000892221 @default.
- W4300089222 hasRelatedWork W1997448565 @default.
- W4300089222 hasRelatedWork W2061646779 @default.
- W4300089222 hasRelatedWork W2080323488 @default.
- W4300089222 hasRelatedWork W2184403636 @default.
- W4300089222 hasRelatedWork W2290273645 @default.
- W4300089222 hasRelatedWork W2353839841 @default.
- W4300089222 hasRelatedWork W2371330511 @default.
- W4300089222 hasRelatedWork W2911158240 @default.
- W4300089222 hasRelatedWork W2947180504 @default.
- W4300089222 hasRelatedWork W4366145473 @default.
- W4300089222 isParatext "false" @default.
- W4300089222 isRetracted "false" @default.
- W4300089222 workType "article" @default.