Title
Lingos, Finite State Machines, and Fast Similarity Searching.
Abstract
We apply a recently published method of text-based molecular similarity searching (LINGO) to standard data sets for the purpose of quantifying the accuracy of the approach. Our implementation is based on a pattern-matching finite state machine (FSM) which results in fast search times. The accuracy of LINGO is demonstrated to be comparable to that of a path-based fingerprint and offers a simple yet effective method for similarity searching.
Year
DOI
Venue
2006
10.1021/ci6002152
JOURNAL OF CHEMICAL INFORMATION AND MODELING
Keywords
Field
DocType
finite state machine,similarity search
Data mining,Data set,Effective method,Computer science,Theoretical computer science,Fingerprint,Finite-state machine
Journal
Volume
Issue
ISSN
46
5
1549-9596
Citations 
PageRank 
References 
10
0.60
0
Authors
5
Name
Order
Citations
PageRank
J Andrew Grant117716.57
James A. Haigh2231.38
Barry T. Pickup316315.93
Anthony Nicholls446439.97
Roger A. Sayle58310.20