Survey and taxonomy of lossless graph compression and space-efficient graph representations
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 …
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …
Sparsification of influence networks
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 …
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 …
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 …
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 …
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
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 …
typically powered down during idle periods. This saves power, but accelerates duty cycle …
EgoNetCloud: Event-based egocentric dynamic network visualization
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 …
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 …
from them. Simplified graphs can be used to improve visualization of a network, to extract its …
Distance preserving graph simplification
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 …
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 …
logistics optimisation problems and agent-based movement simulations. Hence, we propose …