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 …

Neural subgraph counting with Wasserstein estimator

H Wang, R Hu, Y Zhang, L Qin, W Wang… - Proceedings of the 2022 …, 2022 - dl.acm.org
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 …

Aednet: Adaptive edge-deleting network for subgraph matching

Z Lan, Y Ma, L Yu, L Yuan, F Ma - Pattern Recognition, 2023 - Elsevier
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 …

Reinforcement learning based query vertex ordering model for subgraph matching

H Wang, Y Zhang, L Qin, W Wang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Subgraph matching is a fundamental problem in various fields that use graph structured
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 …

A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction

Z Zhang, Y Lu, W Zheng, X Lin - … of the ACM on Management of Data, 2024 - dl.acm.org
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 …

Circinus: Fast redundancy-reduced subgraph matching

T Jin, B Li, Y Li, Q Zhou, Q Ma, Y Zhao, H Chen… - Proceedings of the …, 2023 - dl.acm.org
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 …

Efficient hop-constrained st simple path enumeration

Y Peng, X Lin, Y Zhang, W Zhang, L Qin, J Zhou - The VLDB Journal, 2021 - Springer
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 …

Finding top-r influential communities under aggregation functions

Y Peng, S Bian, R Li, S Wang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
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 …

GraphINC: Graph Pattern Mining at Network Speed

R Hussein, A Lerner, A Ryser, LD Bürgi… - Proceedings of the …, 2023 - dl.acm.org
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 …