Lingos, finite state machines, and fast similarity searching.
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.
Grant
J Andrew
JA
AstraZeneca Pharmaceuticals, Mereside, Macclesfield, Cheshire SK10 4TF, England. andrew.grant@astrazeneca.com
Haigh
James A
JA
Pickup
Barry T
BT
Nicholls
Anthony
A
Sayle
Roger A
RA
D000465:Algorithms; D004247:DNA / Q000737:chemistry; D020342:Finite Element Analysis; D015394:Molecular Structure; D011506:Proteins / Q000737:chemistry
D011506:Proteins; D004247:DNA