Aednet: Adaptive edge-deleting network for subgraph matching

Z Lan, Y Ma, L Yu, L Yuan, F Ma - Pattern Recognition, 2023 - Elsevier
… by minimizing the distance or … based subgraph matching methods that is to force two different
objects to output the same representation vectors through one vanilla shared graph network

Rdf subgraph matching by means of star decomposition

M Wang, Q Huang, N Wu, Y Pan - Journal of Internet Technology, 2022 - jit.ndhu.edu.tw
subgraph matching algorithm based on above star decomposition. According to the query
order of the star subgraphs… Moreover, GADDI has to calculate the adjacency distance between …

A survey of continuous subgraph matching for dynamic graphs

X Wang, Q Zhang, D Guo, X Zhao - Knowledge and Information Systems, 2023 - Springer
… of the matching results can be kept within a certain rangegraph matching algorithm that
converts the graph matching … problem, trading matching accuracy for matching efficiency. …

A Neighborhood Encoding for Subgraph Queries in Graph Databases

CE Nabti, T Mecharnia, SE Boukhetta… - … on Database and Expert …, 2023 - Springer
… In this paper, we proposed CNI-Match, a simple subgraph isomorphism search algorithm
that relies on a compact representation of the neighbourhood, called Compact Neighbourhood …

[图书][B] Subgraph matching on attributed multiplex networks with applications to knowledge graphs

TK Tu - 2021 - search.proquest.com
… Though this injective mapping is not technically an isomorphism, it becomes one when you
restrict the range to the signal nodes and edges, and it is in this sense that we refer to it as an …

[HTML][HTML] A review of protein–protein interaction network alignment: From pathway comparison to global alignment

CY Ma, CS Liao - Computational and Structural Biotechnology Journal, 2020 - Elsevier
… the existing problems of biological network alignment. … because the subgraph isomorphism
problem is still NP-hard. … nodes that have the smallest distance between their graphlet vectors…

Comparing performance of graph matching algorithms on huge graphs

V Carletti, P Foggia, A Greco, A Saggese… - Pattern Recognition …, 2020 - Elsevier
… on exact subgraph isomorphismsubgraph isomorphism algorithms can be partitioned
into three paradigms, respectively based on Tree Search, Constraint Programming and Graph

Subgraph matching on multiplex networks

JD Moorman, TK Tu, Q Chen, X He… - … on Network Science …, 2021 - ieeexplore.ieee.org
Gaddi: distance index based subgraph matching in biological networks. In Proceedings of
the 12th International Conference on Extending Database Technology: Advances in Database …

[PDF][PDF] A (Sub) graph Isomorphism Identification Theorem

M Guo - 2022 - researchbank.swinburne.edu.au
Subgraph isomorphism is a generalisation of the graphGADDI [24] indexes a data graph
based on a neighbourhood discriminating structure distance of node pairs in the data graph. …

[HTML][HTML] Enhanced subgraph matching for large graphs using candidate region-based decomposition and ordering

ZA Ansari, MA Parwez, IR Thoker - Journal of King Saud University …, 2023 - Elsevier
networks, biological networks, and Resource Description Framework (RDF) data. Subgraph
matching … By ∊ -distance, we mean the length of the shortest path between s and any other …