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 …
Neural subgraph counting with Wasserstein estimator
Subgraph counting is a fundamental graph analysis task which has been widely used in
many applications. As the problem of subgraph counting is NP-complete and hence …
many applications. As the problem of subgraph counting is NP-complete and hence …
Aednet: Adaptive edge-deleting network for subgraph matching
Subgraph matching is to find all subgraphs in a data graph that are isomorphic to an existing
query graph. Subgraph matching is an NP-hard problem, yet has found its applications in …
query graph. Subgraph matching is an NP-hard problem, yet has found its applications in …
Reinforcement learning based query vertex ordering model for subgraph matching
Subgraph matching is a fundamental problem in various fields that use graph structured
data. Subgraph matching algorithms enumerate all isomorphic embeddings of a query …
data. Subgraph matching algorithms enumerate all isomorphic embeddings of a query …
{GLogS}: Interactive graph pattern matching query at large scale
L Lai, Y Yang, Z Wang, Y Liu, H Ma, S Shen… - 2023 USENIX Annual …, 2023 - usenix.org
Interactive GPM (iGPM) is becoming increasingly important, where a series of graph pattern
matching (GPM) queries are created and submitted in an interactive manner based on the …
matching (GPM) queries are created and submitted in an interactive manner based on the …
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
Subgraph matching is a fundamental problem in graph analysis. In recent years, many
subgraph matching algorithms have been proposed, making it pressing and challenging to …
subgraph matching algorithms have been proposed, making it pressing and challenging to …
Circinus: Fast redundancy-reduced subgraph matching
Subgraph matching is one of the most important problems in graph analytics. Many
algorithms and systems have been proposed for subgraph matching. Most of these works …
algorithms and systems have been proposed for subgraph matching. Most of these works …
Efficient hop-constrained st simple path enumeration
Graph is a ubiquitous structure representing entities and their relationships applied in many
areas such as social networks, web graphs, and biological networks. One of the …
areas such as social networks, web graphs, and biological networks. One of the …
Finding top-r influential communities under aggregation functions
Community search is a problem that seeks cohesive and connected subgraphs in a graph
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …
GraphINC: Graph Pattern Mining at Network Speed
Graph Pattern Mining (GPM) is a class of algorithms that identifies given shapes within a
graph, eg, cliques of a certain size. Any area of a graph can contain a shape of interest, but …
graph, eg, cliques of a certain size. Any area of a graph can contain a shape of interest, but …