Graph summarization methods and applications: A survey
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 …
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
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 …
Persistent graph stream summarization for real-time graph analytics
In massive and rapid graph streams, a useful and important task is to summarize the
structure of graph streams in order to enable efficient and effective graph query processing …
structure of graph streams in order to enable efficient and effective graph query processing …
Burstsketch: Finding bursts in data streams
Burst is a common pattern in data streams which is characterized by a sudden increase in
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive …
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive …
Technical report: Accelerating dynamic graph analytics on gpus
As graph analytics often involves compute-intensive operations, GPUs have been
extensively used to accelerate the processing. However, in many applications such as social …
extensively used to accelerate the processing. However, in many applications such as social …
Heavyguardian: Separate and guard hot items in data streams
Data stream processing is a fundamental issue in many fields, such as data mining,
databases, network traffic measurement. There are five typical tasks in data stream …
databases, network traffic measurement. There are five typical tasks in data stream …
Incremental lossless graph summarization
Given a fully dynamic graph, represented as a stream of edge insertions and deletions, how
can we obtain and incrementally update a lossless summary of its current snapshot? As …
can we obtain and incrementally update a lossless summary of its current snapshot? As …
Personalized knowledge graph summarization: From the cloud to your pocket
The increasing scale of encyclopedic knowledge graphs (KGs) calls for summarization as a
way to help users efficiently access and distill world knowledge. Motivated by the disparity …
way to help users efficiently access and distill world knowledge. Motivated by the disparity …
An in-depth study of continuous subgraph matching
Continuous subgraph matching (CSM) algorithms find the occurrences of a given pattern on
a stream of data graphs online. A number of incremental CSM algorithms have been …
a stream of data graphs online. A number of incremental CSM algorithms have been …
On-off sketch: A fast and accurate sketch on persistence
Approximate stream processing has attracted much attention recently. Prior art mostly
focuses on characteristics like frequency, cardinality, and quantile. Persistence, as a new …
focuses on characteristics like frequency, cardinality, and quantile. Persistence, as a new …