Taming subgraph isomorphism for RDF query processing
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 …
Web, bioinformatics, and social graphs. The size of real RDF data reaches billions of triples …
Rapidflow: An efficient approach to continuous subgraph matching
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 …
graph processing applications. Given a subgraph query Q and a data graph stream, a CSM …
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 …
Fast subgraph matching on large graphs using graphics processors
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 …
which is known as an NP-complete problem. Many algorithms are proposed to solve this …
An in-depth study of continuous subgraph matching
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 …
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 …
money, usually by passing it through a complex sequence of seemingly legitimate financial …
Efficient streaming subgraph isomorphism with graph neural networks
Queries to detect isomorphic subgraphs are important in graph-based data management.
While the problem of subgraph isomorphism search has received considerable attention for …
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 …
mining, Natural Language Processing (NLP), and information retrieval approaches. The …
Suff: accelerating subgraph matching with historical data
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 …
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
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 …
fundamental graph problems in many application domains. A lot of efforts have been made …