A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

A survey of distributed graph algorithms on massive graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - ACM Computing …, 2024 - dl.acm.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

Efficient subgraph matching by postponing cartesian products

F Bi, L Chang, X Lin, L Qin, W Zhang - Proceedings of the 2016 …, 2016 - dl.acm.org
In this paper, we study the problem of subgraph matching that extracts all subgraph
isomorphic embeddings of a query graph q in a large data graph G. The existing algorithms …

Efficient subgraph matching: Harmonizing dynamic programming, adaptive matching order, and failing set together

M Han, H Kim, G Gu, K Park, WS Han - Proceedings of the 2019 …, 2019 - dl.acm.org
Subgraph matching (or subgraph isomorphism) is one of the fundamental problems in graph
analysis. Extensive research has been done to develop practical solutions for subgraph …

In-memory subgraph matching: An in-depth study

S Sun, Q Luo - Proceedings of the 2020 ACM SIGMOD International …, 2020 - dl.acm.org
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 …

Ceci: Compact embedding cluster index for scalable subgraph matching

B Bhattarai, H Liu, HH Huang - … of the 2019 International Conference on …, 2019 - dl.acm.org
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 …

[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.

K Wang, X Lin, L Qin, W Zhang, Y Zhang - PVLDB, 2019 - opus.lib.uts.edu.au
Bipartite networks are of great importance in many realworld applications. In bipartite
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K Pingali - Proceedings of the VLDB …, 2020 - dl.acm.org
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 …

Functional dependencies for graphs

W Fan, Y Wu, J Xu - Proceedings of the 2016 international conference on …, 2016 - dl.acm.org
We propose a class of functional dependencies for graphs, referred to as GFDs. GFDs
capture both attribute-value dependencies and topological structures of entities, and …

Scalable distributed subgraph enumeration

L Lai, L Qin, X Lin, Y Zhang, L Chang… - Proceedings of the VLDB …, 2016 - dl.acm.org
Subgraph enumeration aims to find all the subgraphs of a large data graph that are
isomorphic to a given pattern graph. As the subgraph isomorphism operation is …