Survey and taxonomy of lossless graph compression and space-efficient graph representations

M Besta, T Hoefler - arXiv preprint arXiv:1806.01799, 2018 - arxiv.org
Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …

TrajCompressor: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change

C Chen, Y Ding, X Xie, S Zhang… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Massive and redundant vehicle trajectory data are continuously sent to the data center via
vehicle-mounted GPS devices, causing a number of sustainable issues, such as storage …

Graph interpretation, summarization and visualization techniques: a review and open research issues

P Mishra, S Kumar, MK Chaube - Multimedia Tools and Applications, 2023 - Springer
Graphs has been a ubiquitous way of representing heterogeneous data. There are many
studies focused on graph learning highlighting the approaches for graph data extraction …

Slim graph: Practical lossy graph compression for approximate graph processing, storage, and analytics

M Besta, S Weber, L Gianinazzi… - Proceedings of the …, 2019 - dl.acm.org
We propose Slim Graph: the first programming model and framework for practical lossy
graph compression that facilitates high-performance approximate graph processing …

[HTML][HTML] A trajectory data compression algorithm based on spatio-temporal characteristics

Y Zhong, J Kong, J Zhang, Y Jiang, X Fan… - PeerJ Computer …, 2022 - peerj.com
Background With the growth of trajectory data, the large amount of data causes a lot of
problems with storage, analysis, mining, etc. Most of the traditional trajectory data …

A scalable and extensible blockchain architecture

Y Yu, R Liang, JI Xu - 2018 IEEE International Conference on …, 2018 - ieeexplore.ieee.org
It has been a long time since Nakamoto Satoshi introduced Bitcoin [1]. However, the
underlying technology, blockchain, has been getting more and more attention. It is regarded …

Online social network trend discovery using frequent subgraph mining

SU Rehman, S Asghar - Social Network Analysis and Mining, 2020 - Springer
Graph mining has become a well-established discipline within the domain of data mining. It
has received much interest over the last decade as advances in computer hardware have …

A blockchain database application platform

M Muzammal, Q Qu, B Nasrulin… - arXiv preprint arXiv …, 2018 - arxiv.org
A blockchain is a decentralised linked data structure that is characterised by its inherent
resistance to data modification, but it is deficient in search queries, primarily due to its …

Opinion-based co-occurrence network for identifying the most influential product features

AK Jayaraman, S Abirami - Journal of Engineering Research, 2020 - kuwaitjournals.org
Nowadays, social networking sites such as Facebook, Twitter, LinkedIn, YouTube, and other
e-commerce websites produce a large number of text reviews. These text reviews mostly …

General-purpose query processing on summary graphs

A Anagnostopoulos, V Arrigoni, F Gullo… - Social Network Analysis …, 2024 - Springer
Graph summarization is a well-established problem in large-scale graph data management.
Its goal is to produce a summary graph, which is a coarse-grained version of a graph, whose …