Aednet: Adaptive edge-deleting network for subgraph matching
… 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…
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 …
order of the star subgraphs… Moreover, GADDI has to calculate the adjacency distance between …
A survey of continuous subgraph matching for dynamic graphs
… of the matching results can be kept within a certain range … graph matching algorithm that
converts the graph matching … problem, trading matching accuracy for matching efficiency. …
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 …
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 …
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…
problem is still NP-hard. … nodes that have the smallest distance between their graphlet vectors…
Comparing performance of graph matching algorithms on huge graphs
… on exact subgraph isomorphism … subgraph isomorphism algorithms can be partitioned
into three paradigms, respectively based on Tree Search, Constraint Programming and Graph …
into three paradigms, respectively based on Tree Search, Constraint Programming and Graph …
Subgraph matching on multiplex networks
… Gaddi: distance index based subgraph matching in biological networks. In Proceedings of
the 12th International Conference on Extending Database Technology: Advances in Database …
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 graph … GADDI [24] indexes a data graph
based on a neighbourhood discriminating structure distance of node pairs in the 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
… 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 …
matching … By ∊ -distance, we mean the length of the shortest path between s and any other …