A subgraph matching algorithm based on subgraph index for knowledge graph

Y Sun, G Li, J Du, B Ning, H Chen - Frontiers of Computer Science, 2022 - Springer
The problem of subgraph matching is one fundamental issue in graph search, which is NP-
Complete problem. Recently, subgraph matching has become a popular research topic in …

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 …

An efficient algorithm of star subgraph queries on urban traffic knowledge graph

T Sun, J Xu, C Hu - Data Science and Engineering, 2022 - Springer
Abstract Knowledge graph has wide applications in the field of computer science. In the
knowledge service environment, the information is large and explosive, and it is difficult to …

Gpu-accelerated relaxed graph pattern matching algorithms

A Benachour, S Yahiaoui, S Bouhenni… - The Journal of …, 2024 - Springer
Graph pattern matching is widely used in real-world applications, such as social network
analysis. Since the traditional subgraph isomorphism is NP-complete and often too …

Distributed subgraph query for RDF graph data based on MapReduce

Q Su, Q Huang, N Wu, Y Pan - Computers and Electrical Engineering, 2022 - Elsevier
Abstract Nowadays, Resource Description Framework (RDF) query has been widely used in
social networks, biomedicine and other fields. With the explosion of RDF data due to the …

Two parallel versions of VF3: Performance analysis on a wide database of graphs

V Carletti, P Foggia, G Percannella, P Ritrovato… - Pattern Recognition …, 2021 - Elsevier
An important combinatorial problem is subgraph isomorphism, which formalizes the task of
searching for occurrences of a known substructure within a larger structure represented by a …

[HTML][HTML] Accelerating subgraph matching by anchored relationship on labeled graph

Y Sun, W Jiang, S Liu, G Li, B Ning - Knowledge-Based Systems, 2021 - Elsevier
Subgraph matching is one fundamental issue in the research area of graph analysis, which
has a wild range of applications, including question answering, semantic search and …

Path Index-Enhanced Incremental Subgraph Matching Algorithm for Dynamic Graph

Y Sun, G Li, B Ning, B Han - International Conference in Communications …, 2020 - Springer
A dynamic graph is defined by an initial graph and a graph update stream consisting of edge
insertions and deletions. Given a query graph and a dynamic data graph, the problem of …

[引用][C] Efficient query over large datasets of analytical chemistry

D Luaces Cachaza - 2023