Lossy Compression of Dynamic, Weighted Graphs

Wilko Henecka, Matthew Roughan
2015 2015 3rd International Conference on Future Internet of Things and Cloud  
A graph is used to represent data in which the relationships between the objects in the data are at least as important as the objects themselves. Large graph datasets are becoming more common as networks such as the Internet grow, and our ability to measure these graphs improves. This necessitates methods to compress these datasets. In this paper we present a method aimed at lossy compression of large, dynamic, weighted graphs.
doi:10.1109/ficloud.2015.64 dblp:conf/ficloud/HeneckaR15 fatcat:udwvzbgiundkreiywd4p4wl56i