Professional Documents
Culture Documents
CDKWS- 2009
04/21/2009 EBI is an Outstation of the European Molecular Biology Laboratory.
Overview
• Understanding Metabolic Networks
• Shortest path based conversion of substrate to product
• Challenges and some meaningful solution
• Pathway Hunter Tool (PHT)
• EC classification
• Do the represent the bonds of Life or are they like computer IP address?
• A step towards reaction homologues and its impact on EC classification
• Transition state analogues
• ERI (Enzyme Reaction Information)-Toolkit
Enzyme and reaction
3 1 5
1
E1 E2 2
5
2
3
FINDING SHORTEST PATH
BIOCHEMICAL NETWORKS
http://kups.ub.uni-koeln.de/volltexte/2008/2450/
• ARM (http://www.metabolome.jp)
• PHT (http://pht.tu-bs.de/PHT/)
SIMILARITY SEARCH
Reaction Similarity
Matching Chemical Moieties
• Index of pattern matching
• Similarity (i.e. Tanimoto co-efficient)
• Distance (i.e. Euclidean )
• Finding similar molecules (i.e. substructure)
• MCS (Maximum common subgraph)
• + Very good for substructure search
• + Pinpoints the common patterns
• - Computation exhaustive
• Fingerprints (Descriptors of chemical moieties)
• + Fast and descriptor depended
• + Very good for reporting overall similarity and size of the
molecule
• - Can’t map the matched patterns on the query molecule
Maximum Common Subgraph (MCS)
Few words about CDK MCS
• Its very fast when two molecules are very similar!
Except
• MICS (Maximum Common Induced Edges), hence treats
cyclopropane and Isobutane as similar molecules
http://www.ebi.ac.uk/thornton-srv/software/SMSD/
OR
Google: SMSD + EBI
http://www.ebi.ac.uk/thornton-srv/software/SMSD/cdkws2009.zip
MCS vs. SMSD
Fingerprint vs. SMSD (~50,000 pairwise comparison)
• Franz Fenninger
• Dr. Lorenzo Baldacci
Prof. D. Schomburg
THANK YOU!
Skype: s9asad