Generic placeholder image

Combinatorial Chemistry & High Throughput Screening

Editor-in-Chief

ISSN (Print): 1386-2073
ISSN (Online): 1875-5402

(Review Article) Scalable Distance Similarity of Chemical Structures

Author(s): Thomas Kampke

Volume 7, Issue 1, 2004

Page: [11 - 21] Pages: 11

DOI: 10.2174/138620704772884788

Price: $65

Abstract

Screening a library of molecular graphs for an exact or approximate match with one particular molecular graph, the query graph, is reduced to list comparisons. The lists contain lengths of shortest paths ingraph Voronoi regions. This induces the notion of shortest path similarity. All graphs that are shortest path similar to the query graph are efficiently retrievable. The same applies to approximate or similarity matching. For the retrieval of all superstructures of a query, shortest path lists are modified to distance patterns. This alsoallows algorithmic support for query construction.

Keywords: graph voronoi regions, isomorphism, retrieval, screening


Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy