Efficient Matching Of Multiple Smarts Using The Toolkits - Roger Sayle (nextmove)


  • Currently 0.00/5
  • 1
  • 2
  • 3
  • 4
  • 5
Rating: 0.0 out of 0 votes
Comments (0)
You need to have the Flash Player installed and a browser with JavaScript support.
Lights off
Sorry, your favorites list is FULL.

Link to this video


The use of SMARTS patterns for pattern matching has become ubiquitous in cheminformatics, and efficient implementations exist for identifying one or more instances of a user-defined substructure in a molecular graph. However, a very common usage of this functionality is in applications that test a number of patterns against each molecule. Examples include filtering of desirable/undesirable properties, atom typing, descriptor and physical property calculation, pharmacophore perception, feature-based fingerprint generation and IUPAC name generation. In these use-cases, current practice is typically to match each of the (SMARTS) patterns independently and sequentially. This work describes significantly more efficient algorithms for matching multiple patterns simultaneously. Much like chemical database search systems use fingerprint pre-screens to optimize searching a single pattern against multiple molecules; pre-processing analysis and pattern compilation can be used to optimize matching multiple patterns against a single target molecule. The process takes a set of patterns and generates a Java class that performs this matching using the ChemAxon toolkit. This approach, which often makes the match run-time independent of the number of patterns, enabling software applications that require matching of thousands or tens of thousands of patterns. Performance figures will be presented that show using these methods with the ChemAxon toolkits significantly improve real world...


Post your comment

Your name:

Your comment:


* Please keep your comments clean. Max 400 chars.


Be the first to comment
Artist: chemaxon
Video title: Efficient Matching Of Multiple Smarts Using The Toolkits - Roger Sayle (nextmove)
Category: Alternate Tox
Views: 3,565
Submitted by: toxcafe