Skip to Content

Lingos, Finite State Machines, and Fast Similarity Searching

Citation: 

J.A. Grant, J.A. Haigh, B.T. Pickup, A. Nicholls and R.A. Sayle, "Lingos, Finite State Machines, and Fast Similarity Searching", J. Chem. Inf. Model., 2006, 46 (5), pp 1912-1918

DOI: 

http://dx.doi.org/10.1021/ci6002152

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.