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 …

System and methods for intrinsic reward reinforcement learning

G Fyffe - US Patent 11,521,056, 2022 - Google Patents
(57) ABSTRACT A learning agent is disclosed that receives data in sequence from one or
more sequential data sources, generates a model modelling sequences of data and actions …

Network embedding: on compression and learning

E Akbas, ME Aktas - … International Conference on Big Data (Big …, 2019 - ieeexplore.ieee.org
Recently, network embedding that encodes structural information of graphs into a vector
space has become popular for network analysis. Although recent methods show promising …

Selective Parallel Loading of Large-Scale Compressed Graphs with ParaGrapher

MK Esfahani, M D'Antonio, SI Tauhidi, TS Mai… - arXiv preprint arXiv …, 2024 - arxiv.org
Comprehensive evaluation is one of the basis of experimental science. In High-Performance
Graph Processing, a thorough evaluation of contributions becomes more achievable by …

Graph autoencoder for graph compression and representation learning

Y Ge, Y Pang, L Li, L Itti - Neural Compression: From Information …, 2021 - openreview.net
We consider the problem of graph data compression and representation. Recent
developments in graph neural networks (GNNs) focus on generalizing convolutional neural …

Compressing Graphs: a Model for the Content of Understanding

F Morales Carbonell - Erkenntnis, 2023 - Springer
In this paper, I sketch a new model for the format of the content of understanding states,
Compressible Graph Maximalism (CGM). In this model, the format of the content of …

[PDF][PDF] Partition based graph compression

M Dhabu, PS Deshpande, S Vishwakarma - International Journal of …, 2013 - Citeseer
Graphs are used in diverse set of disciplines ranging from computer networks to biological
networks, social networks, World Wide Web etc. With the advancement in the technology …

[PDF][PDF] Compressing Graphs: a Model for the Content of Understanding

FM Carbonell - 2023 - fmoralesc.github.io
In this paper, I sketch a new model for the format of the content of understanding states,
Compressible Graph Maximalism (CGM). In this model, the format of the content of …

Querying graphs on large-scale data

Y Li - 2021 - era.ed.ac.uk
This doctoral thesis will present the results of my work into querying graphs on large-scale
data, from both the data perspective and query perspective. We first propose a scheme to …

Résolution de problèmes de cliques dans les grands graphes

J Bernard, H Seba - 2015 - hal.science
Les problèmes MCE (Maximal Clique Enumeration) et MCP (Maximum Clique Problem)
sont des problèmes que l'on rencontre dans l'analyse des graphes de données et leur …