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 …

Rapidmatch: A holistic approach to subgraph query processing

S Sun, X Sun, Y Che, Q Luo, B He - Proceedings of the VLDB …, 2020 - dl.acm.org
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 …

Versatile equivalences: Speeding up subgraph query processing and subgraph matching

H Kim, Y Choi, K Park, X Lin, SH Hong… - Proceedings of the 2021 …, 2021 - dl.acm.org
Subgraph query processing (also known as subgraph search) and subgraph matching are
fundamental graph problems in many application domains. A lot of efforts have been made …

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 …

Rapidflow: An efficient approach to continuous subgraph matching

S Sun, X Sun, B He, Q Luo - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Continuous subgraph matching (CSM) is an important building block in many real-time
graph processing applications. Given a subgraph query Q and a data graph stream, a CSM …

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 …

Automated personalized feedback in introductory Java programming MOOCs

VJ Marin, T Pereira, S Sridharan… - 2017 ieee 33rd …, 2017 - ieeexplore.ieee.org
Currently, there is a" boom" in introductory programming courses to help students develop
their computational thinking skills. Providing timely, personalized feedback that makes …

An in-depth study of continuous subgraph matching

X Sun, S Sun, Q Luo, B He - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Continuous subgraph matching (CSM) algorithms find the occurrences of a given pattern on
a stream of data graphs online. A number of incremental CSM algorithms have been …

Tc-match: Fast time-constrained continuous subgraph matching

J Yang, S Fang, Z Gu, Z Ma, X Lin, Z Tian - Proceedings of the VLDB …, 2024 - dl.acm.org
Continuously monitoring structural patterns in streaming graphs is a critical task in many real-
time graph-based applications. In this paper, we study the problem of time-constrained …

Suff: accelerating subgraph matching with historical data

X Jian, Z Li, L Chen - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Subgraph matching is a fundamental problem in graph theory and has wide applications in
areas like sociology, chemistry, and social networks. Due to its NP-hardness, the basic …