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 …

Ssumm: Sparse summarization of massive graphs

K Lee, H Jo, J Ko, S Lim, K Shin - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
Given a graph G and the desired size k in bits, how can we summarize G within k bits, while
minimizing the information loss? Large-scale graphs have become omnipresent, posing …

Sweg: Lossless and lossy summarization of web-scale graphs

K Shin, A Ghoting, M Kim, H Raghavan - The World Wide Web …, 2019 - dl.acm.org
Given a terabyte-scale graph distributed across multiple machines, how can we summarize
it, with much fewer nodes and edges, so that we can restore the original graph exactly or …

The minimum description length principle for pattern mining: A survey

E Galbrun - Data mining and knowledge discovery, 2022 - Springer
Mining patterns is a core task in data analysis and, beyond issues of efficient enumeration,
the selection of patterns constitutes a major challenge. The Minimum Description Length …

Multi-relation graph summarization

X Ke, A Khan, F Bonchi - … on Knowledge Discovery from Data (TKDD), 2022 - dl.acm.org
Graph summarization is beneficial in a wide range of applications, such as visualization,
interactive and exploratory analysis, approximate query processing, reducing the on-disk …

CSPM: Discovering compressing stars in attributed graphs

J Liu, P Fournier-Viger, M Zhou, G He, M Nouioua - Information Sciences, 2022 - Elsevier
Graphs, also known as networks, are an expressive data representation used in many
domains. Numerous algorithms have been designed to find interesting patterns in graphs …

Discovering representative attribute-stars via minimum description length

J Liu, M Zhou, P Fournier-Viger, M Yang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Graphs are a popular data type found in many domains. Numerous techniques have been
proposed to find interesting patterns in graphs to help understand the data and support …

Hashalign: Hash-based alignment of multiple graphs

M Heimann, W Lee, S Pan, KY Chen… - Advances in Knowledge …, 2018 - Springer
Fusing or aligning two or more networks is a fundamental building block of many graph
mining tasks (eg, recommendation systems, link prediction, collective analysis of networks) …

Set-based unified approach for summarization of a multi-attributed graph

KU Khan, W Nawaz, YK Lee - World Wide Web, 2017 - Springer
Rich availability of real world knowledge in a graph based on attributes of each vertex and
its interactions, is a valuable source of information. However, it is hard to derive this useful …