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 …
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
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 …
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 …
knowledge service environment, the information is large and explosive, and it is difficult to …
Gpu-accelerated relaxed graph pattern matching algorithms
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 …
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 …
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
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 …
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 …
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 …
insertions and deletions. Given a query graph and a dynamic data graph, the problem of …