Results 1 to 10 of about 333,836 (279)

High quality graph-based similarity search [PDF]

open access: yesProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2015
SimRank is an influential link-based similarity measure that has been used in many fields of Web search and sociometry. The best-of-breed method by Kusumoto et.
McCann, J, Yu, W
core   +4 more sources

Efficient Similarity Search on Quasi-Metric Graphs [PDF]

open access: yesIEEE Access, 2019
Similarity search in metric spaces finds similar objects to a given object, which has received much attention as it is able to support various data types and flexible similarity metrics.
Tianming Zhang   +4 more
doaj   +3 more sources

Similar Supergraph Search Based on Graph Edit Distance [PDF]

open access: yesAlgorithms, 2021
Subgraph and supergraph search methods are promising techniques for the development of new drugs. For example, the chemical structure of favipiravir—an antiviral treatment for influenza—resembles the structure of some components of RNA.
Masataka Yamada, Akihiro Inokuchi
doaj   +2 more sources

Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases [PDF]

open access: yesProceedings of the VLDB Endowment, 2012
Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, including bioinformatics, social network analysis, and Resource Description ...
Chen, Lei   +3 more
core   +6 more sources

Efficient Graph Similarity Search in External Memory

open access: yesIEEE Access, 2017
Many real-world applications, such as bioinformatics, data mining, pattern recognition, and social network analysis, benefit from efficient solutions for the graph similarity search problem.
Xiaoyang Chen   +3 more
doaj   +2 more sources

Graph Similarity Search with High Efficiency and Low Index [PDF]

open access: yesJisuanji kexue, 2023
Graph similarity search is to search the graph set that is similar to query graph under a measurement,which adopts the “filtering-verification” framework.Aiming at the problems of the existing methods,such as the untight lower bound and the large index ...
QIU Zhen, ZHENG Zhaohui
doaj   +1 more source

Efficient Top-k Graph Similarity Search With GED Constraints

open access: yesIEEE Access, 2022
It is essential to identify similarity between graphs for various tasks in data mining, machine learning and pattern recognition. Graph edit distance (GED) is the most popular graph similarity measure thanks to its flexibility and versatility.
Jongik Kim
doaj   +1 more source

Parallelization Strategies for Graph-Code-Based Similarity Search

open access: yesBig Data and Cognitive Computing, 2023
The volume of multimedia assets in collections is growing exponentially, and the retrieval of information is becoming more complex. The indexing and retrieval of multimedia content is generally implemented by employing feature graphs.
Patrick Steinert   +4 more
doaj   +1 more source

Generalized relative neighborhood graph (GRNG) for similarity search

open access: yesPattern Recognition Letters, 2022
Similarity search is a fundamental building block for information retrieval on a variety of datasets. The notion of a neighbor is often based on binary considerations, such as the k nearest neighbors. However, considering that data is often organized as a manifold with low intrinsic dimension, the notion of a neighbor must recognize higher-order ...
Foster, Cole   +2 more
openaire   +2 more sources

SGAT: Shuffle and graph attention based Siamese networks for visual tracking

open access: yesPLoS ONE, 2022
Siamese-based trackers have achieved excellent performance and attracted extensive attention, which regard the tracking task as a similarity learning between the target template and search regions.
Jun Wang   +4 more
doaj   +2 more sources

Home - About - Disclaimer - Privacy