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.
authors.affiliation: AstraZeneca Pharmaceuticals, Mereside, Macclesfield, Cheshire SK10 4TF, England. andrew.grant@astrazeneca.com
authors.forename: J Andrew
authors.initials: JA
authors.lastname: Grant
authors.forename: James A
authors.initials: JA
authors.lastname: Haigh
authors.forename: Barry T
authors.initials: BT
authors.lastname: Pickup
authors.forename: Anthony
authors.initials: A
authors.lastname: Nicholls
authors.forename: Roger A
authors.initials: RA
authors.lastname: Sayle
mesh_terms: D000465:Algorithms; D004247:DNA / Q000737:chemistry; D020342:Finite Element Analysis; D015394:Molecular Structure; D011506:Proteins / Q000737:chemistry
chemical_list: D011506:Proteins; D004247:DNA