A survey of community search over big graphs
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 …
many real applications (eg, social media and knowledge bases). An important component of …
A survey of distributed graph algorithms on massive graphs
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 …
been widely studied. In recent years, a lot of distributed graph processing frameworks and …
Efficient subgraph matching by postponing cartesian products
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 …
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
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 …
analysis. Extensive research has been done to develop practical solutions for subgraph …
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 …
[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.
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 …
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
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 …
Functional dependencies for graphs
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 …
capture both attribute-value dependencies and topological structures of entities, and …
Scalable distributed subgraph enumeration
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 …
isomorphic to a given pattern graph. As the subgraph isomorphism operation is …