Ceci: Compact embedding cluster index for scalable subgraph matching

B Bhattarai, H Liu, HH Huang - … of the 2019 International Conference on …, 2019 - dl.acm.org
… We estimate the similarity between two embedding clusters via Jaccard distance. If vi and vj
are … MODA: an efficient algorithm for network motif discovery in biological networks. Genes & …

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 …

[HTML][HTML] 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 …

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

[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…

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] Leveraging Bitmap Indexing for Subgraph Searching.

D Luaces, JRR Viqueira, TF Pena, JM Cotos - EDBT, 2019 - citius.usc.es
indexing technique is first used in a filtering stage to obtain result candidates and a subgraph
isomorphism … It is noticed that the above definition of distance between bitmaps is based on …