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 …

Sparsification of influence networks

M Mathioudakis, F Bonchi, C Castillo, A Gionis… - Proceedings of the 17th …, 2011 - dl.acm.org
We present Spine, an efficient algorithm for finding the" backbone" of an influence network.
Given a social graph and a log of past propagations, we build an instance of the …

Compression of weighted graphs

H Toivonen, F Zhou, A Hartikainen… - Proceedings of the 17th …, 2011 - dl.acm.org
We propose to compress weighted graphs (networks), motivated by the observation that
large networks of social, biological, or other relations can be complex to handle and …

BDBM: A distributed network simplification method for solving task allocation problems

B Liao, F Wan, Y Hua, S Zhu, T Ma, X Qing - Expert Systems with …, 2024 - Elsevier
Existing task allocation algorithms often fail to consider communication load and do not meet
the scalability requirements of large-scale systems in practical applications. Furthermore …

Network simplification with minimal loss of connectivity

F Zhou, S Malher, H Toivonen - 2010 IEEE international …, 2010 - ieeexplore.ieee.org
We propose a novel problem to simplify weighted graphs by pruning least important edges
from them. Simplified graphs can be used to improve visualization of a network, to extract its …

A hybrid disk-aware spin-down algorithm with I/O subsystem support

T Bisson, SA Brandt, DDE Long - 2007 IEEE International …, 2007 - ieeexplore.ieee.org
To offset the significant power demands of hard disk drives in computer systems, drives are
typically powered down during idle periods. This saves power, but accelerates duty cycle …

EgoNetCloud: Event-based egocentric dynamic network visualization

Q Liu, Y Hu, L Shi, X Mu, Y Zhang… - 2015 IEEE Conference …, 2015 - ieeexplore.ieee.org
Event-based egocentric dynamic networks are an important class of networks widely seen in
many domains. In this paper, we present a visual analytics approach for these networks by …

Simplification of networks by edge pruning

F Zhou, S Mahler, H Toivonen - Bisociative Knowledge Discovery: An …, 2012 - Springer
We propose a novel problem to simplify weighted graphs by pruning least important edges
from them. Simplified graphs can be used to improve visualization of a network, to extract its …

Distance preserving graph simplification

N Ruan, R Jin, Y Huang - 2011 IEEE 11th International …, 2011 - ieeexplore.ieee.org
Large graphs are difficult to represent, visualize, and understand. In this paper, we
introduce" gate graph" a new approach to perform graph simplification. A gate graph …

[HTML][HTML] A route pruning algorithm for an automated geographic location graph construction

C Schweimer, BC Geiger, M Wang, S Gogolenko… - Scientific reports, 2021 - nature.com
Automated construction of location graphs is instrumental but challenging, particularly in
logistics optimisation problems and agent-based movement simulations. Hence, we propose …