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 …

Dpgs: Degree-preserving graph summarization

H Zhou, S Liu, K Lee, K Shin, H Shen, X Cheng - Proceedings of the 2021 …, 2021 - SIAM
Given a large graph, how can we summarize it with fewer nodes and edges while
maintaining its key properties, eg node degrees and graph spectrum? As a solution, graph …

Summarizing static and dynamic big graphs

A Khan, SS Bhowmick, F Bonchi - 2017 - dr.ntu.edu.sg
Large-scale, highly-interconnected networks pervade our society and the natural world
around us, including the World Wide Web, social networks, knowledge graphs, genome and …

A block-based generative model for attributed network embedding

X Liu, B Yang, W Song, K Musial, W Zuo, H Chen… - World Wide Web, 2021 - Springer
Attributed network embedding has attracted plenty of interest in recent years. It aims to learn
task-independent, low-dimensional, and continuous vectors for nodes preserving both …

Faster compression methods for a weighted graph using locality sensitive hashing

KU Khan, B Dolgorsuren, TN Anh, W Nawaz… - Information Sciences, 2017 - Elsevier
Weights on the edges of a graph can show interactions among members of a social network,
emails exchanged in any organization, and traffic flow on roads. However, mining hidden …

Node Embedding Preserving Graph Summarization

H Zhou, S Liu, H Shen, X Cheng - ACM Transactions on Knowledge …, 2024 - dl.acm.org
Graph summarization is a useful tool for analyzing large-scale graphs. Some works tried to
preserve original node embeddings encoding rich structural information of nodes on the …

A parameter-free approach to lossless summarization of fully dynamic graphs

Z Ma, Y Liu, Z Yang, J Yang, K Li - Information Sciences, 2022 - Elsevier
In large dynamic graphs, it is often impractical to store and process the entire graph. To
contend with such graphs, lossless graph summarization is a compression technique that …

Schema formalism for semantic summary based on labeled graph from heterogeneous data

A Beldi, S Sassi, R Chbeir, A Jemai - Asian Conference on Intelligent …, 2022 - Springer
Graphs are used in various applications and to model real world objects. To understand the
underlying characteristics of large graphs, graph summarization becomes a hot topic aiming …

A stochastic block model for community detection in attributed networks

X Wang, F Dai, W Guo, J Wang - arXiv preprint arXiv:2308.16382, 2023 - arxiv.org
Community detection is an important content in complex network analysis. The existing
community detection methods in attributed networks mostly focus on only using network …

An effective graph summarization and compression technique for a large-scaled graph

H Seo, K Park, Y Han, H Kim, M Umair… - The Journal of …, 2020 - Springer
Graphs are widely used in various applications, and their size is becoming larger over the
passage of time. It is necessary to reduce their size to minimize main memory needs and to …