Scalable graph processing frameworks: A taxonomy and open challenges
The world is becoming a more conjunct place and the number of data sources such as
social networks, online transactions, web search engines, and mobile devices is increasing …
social networks, online transactions, web search engines, and mobile devices is increasing …
In-memory subgraph matching: An in-depth study
We study the performance of eight representative in-memory subgraph matching algorithms.
Specifically, we put QuickSI, GraphQL, CFL, CECI, DP-iso, RI and VF2++ in a common …
Specifically, we put QuickSI, GraphQL, CFL, CECI, DP-iso, RI and VF2++ in a common …
Ceci: Compact embedding cluster index for scalable subgraph matching
Subgraph matching finds all distinct isomorphic embeddings of a query graph on a data
graph. For large graphs, current solutions face the scalability challenge due to expensive …
graph. For large graphs, current solutions face the scalability challenge due to expensive …
Peregrine: a pattern-aware graph mining system
K Jamshidi, R Mahadasa, K Vora - Proceedings of the Fifteenth …, 2020 - dl.acm.org
Graph mining workloads aim to extract structural properties of a graph by exploring its
subgraph structures. General purpose graph mining systems provide a generic runtime to …
subgraph structures. General purpose graph mining systems provide a generic runtime to …
Rapidmatch: A holistic approach to subgraph query processing
A subgraph query searches for all embeddings in a data graph that are identical to a query
graph. Two kinds of algorithms, either graph exploration based or join based, have been …
graph. Two kinds of algorithms, either graph exploration based or join based, have been …
Pangolin: An efficient and flexible graph mining system on cpu and gpu
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …
GPM systems have been developed to provide unified interfaces for programming …
Efficient maximum clique computation over large sparse graphs
L Chang - Proceedings of the 25th ACM SIGKDD International …, 2019 - dl.acm.org
This paper studies the problem of MCC-Sparse, Maximum Clique Computation over large
real-world graphs that are usually Sparse. In the literature, MCC-Sparse has been studied …
real-world graphs that are usually Sparse. In the literature, MCC-Sparse has been studied …
Distributed subgraph matching on timely dataflow
Recently there emerge many distributed algorithms that aim at solving subgraph matching at
scale. Existing algorithm-level comparisons failed to provide a systematic view of distributed …
scale. Existing algorithm-level comparisons failed to provide a systematic view of distributed …
Gpu-accelerated subgraph enumeration on partitioned graphs
Subgraph enumeration is important for many applications such as network motif discovery
and community detection. Recent works utilize graphics processing units (GPUs) to …
and community detection. Recent works utilize graphics processing units (GPUs) to …
Huge: An efficient and scalable subgraph enumeration system
Subgraph enumeration is a fundamental problem in graph analytics, which aims to find all
instances of a given query graph on a large data graph. In this paper, we propose a system …
instances of a given query graph on a large data graph. In this paper, we propose a system …