Taming subgraph isomorphism for RDF query processing

J Kim, H Shin, WS Han, S Hong, H Chafi - arXiv preprint arXiv:1506.01973, 2015 - arxiv.org
RDF data are used to model knowledge in various areas such as life sciences, Semantic
Web, bioinformatics, and social graphs. The size of real RDF data reaches billions of triples …

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 …

Fast subgraph matching on large graphs using graphics processors

HN Tran, J Kim, B He - Database Systems for Advanced Applications: 20th …, 2015 - Springer
Subgraph matching is the task of finding all matches of a query graph in a large data graph,
which is known as an NP-complete problem. Many algorithms are proposed to solve this …

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 …

Smurf-based anti-money laundering in time-evolving transaction networks

M Starnini, CE Tsourakakis, M Zamanipour… - Machine Learning and …, 2021 - Springer
Money laundering refers to the criminal attempt of concealing the origins of illegally obtained
money, usually by passing it through a complex sequence of seemingly legitimate financial …

Efficient streaming subgraph isomorphism with graph neural networks

CT Duong, TD Hoang, H Yin, M Weidlich… - Proceedings of the …, 2021 - dl.acm.org
Queries to detect isomorphic subgraphs are important in graph-based data management.
While the problem of subgraph isomorphism search has received considerable attention for …

Graph-based text representation and matching: A review of the state of the art and future challenges

AH Osman, OM Barukub - IEEE Access, 2020 - ieeexplore.ieee.org
Graph-based text representation is one of the important preprocessing steps in data and text
mining, Natural Language Processing (NLP), and information retrieval approaches. The …

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 …

Fast subgraph query processing and subgraph matching via static and dynamic equivalences

H Kim, Y Choi, K Park, X Lin, SH Hong, WS Han - The VLDB journal, 2023 - Springer
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 …