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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …