Graph summarization methods and applications: A survey

Y Liu, T Safavi, A Dighe, D Koutra - ACM computing surveys (CSUR), 2018 - dl.acm.org
While advances in computing resources have made processing enormous amounts of data
possible, human ability to identify patterns in such data has not scaled accordingly. Efficient …

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 …

Persistent graph stream summarization for real-time graph analytics

Y Jia, Z Gu, Z Jiang, C Gao, J Yang - World Wide Web, 2023 - Springer
In massive and rapid graph streams, a useful and important task is to summarize the
structure of graph streams in order to enable efficient and effective graph query processing …

Burstsketch: Finding bursts in data streams

Z Zhong, S Yan, Z Li, D Tan, T Yang, B Cui - Proceedings of the 2021 …, 2021 - dl.acm.org
Burst is a common pattern in data streams which is characterized by a sudden increase in
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive …

Technical report: Accelerating dynamic graph analytics on gpus

M Sha, Y Li, B He, KL Tan - arxiv preprint arxiv:1709.05061, 2017 - arxiv.org
As graph analytics often involves compute-intensive operations, GPUs have been
extensively used to accelerate the processing. However, in many applications such as social …

Heavyguardian: Separate and guard hot items in data streams

T Yang, J Gong, H Zhang, L Zou, L Shi… - Proceedings of the 24th …, 2018 - dl.acm.org
Data stream processing is a fundamental issue in many fields, such as data mining,
databases, network traffic measurement. There are five typical tasks in data stream …

Incremental lossless graph summarization

J Ko, Y Kook, K Shin - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
Given a fully dynamic graph, represented as a stream of edge insertions and deletions, how
can we obtain and incrementally update a lossless summary of its current snapshot? As …

Personalized knowledge graph summarization: From the cloud to your pocket

T Safavi, C Belth, L Faber, D Mottin… - … Conference on Data …, 2019 - ieeexplore.ieee.org
The increasing scale of encyclopedic knowledge graphs (KGs) calls for summarization as a
way to help users efficiently access and distill world knowledge. Motivated by the disparity …

An in-depth study of continuous subgraph matching

X Sun, S Sun, Q Luo, B He - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Continuous subgraph matching (CSM) algorithms find the occurrences of a given pattern on
a stream of data graphs online. A number of incremental CSM algorithms have been …

On-off sketch: A fast and accurate sketch on persistence

Y Zhang, J Li, Y Lei, T Yang, Z Li, G Zhang… - Proceedings of the VLDB …, 2020 - dl.acm.org
Approximate stream processing has attracted much attention recently. Prior art mostly
focuses on characteristics like frequency, cardinality, and quantile. Persistence, as a new …