SlideShare a Scribd company logo
http://sems.uni-rostock.de
Identifying pattern in reaction networks of
computational models
Fabienne Lambusch, Rebekka Alm, Ron Henkel, Dagmar Waltemath
October 2015 | COMBINE, Salt Lake City, US
How can we calculate the similarity between
biological simulation models?
2
How can we calculate the similarity between
biological simulation models?
3
thematic sets
of models
arbitrary models
versions of
models
4
Data
Jose-Juan Tapia @ COMBINE2015
5
Data
● What constitutes a simulation study
in computational biology?
– Publication
– Experimental data
– Model file(s)
– Simulation setup(s)
– Simulation data
– Visualisations
– Model assumptions
– Operating Procedures
6
Data
● What constitutes a simulation study
in computational biology?
● How are model-related data linked
amongst each other?
7
Data
MASYMOS
● What constitutes a simulation study
in computational biology?
● How are model-related data linked
amongst each other?
● How can we represent these links
on the storage layer?
Henkel et al (2015)
8
Model similarity
Annotation-based ranked retrieval
Model
Publication
Annotation
Person
Simulation
Show me models by Tyson,
dealing with the Cell Cycle and
simulating concentration of cdc2!
Ron Henkel
Henkel (2010)
9
Model similarity
MASYMOS
Ranking
Henkel (2010)
More descriptive model features from annotations
Structure-based similarity scores
10
Model similarity
Annotation-based feature extraction
Rebekka Alm
GO (~11.000 references) | SBO (~13.000) | ChEBI (6.000)
Adapted from: Courtot et al.: Controlled vocabularies and semantics in systems biology. In: Molecular Systems Biology 7
(2011), Nr. 1. Alm (2015) JBMS
Number of
reactant SBO:
0000167
SBML models from BioModels Database (R25)
Rebekka Alm
11
Model similarity
Annotation-based feature extraction
Adapted from: Alm (2015) JBMS
5 Features 15 Features
GO
GO:0022411 (depth 4) cellular component disassembly
GO:0030163 (depth 5) protein catabolic process
GO:0051726 (depth 5) regulation of cell cycle
GO:0065009 (depth 3) regulation of molecular function
GO:0071822 (depth 5) protein complex subunit organization
GO (~11.000 references) | SBO (~13.000) | ChEBI (6.000)
SBML models from BioModels Database (R25)
12
Model similarity
MASYMOS Henkel (2011) BMC SysBiol
Alm (2015) JBMS
Which models contain feedback loops?
How many models contain this submodule?
Which models have
'ATP' as product?
Structure-based similarity scores
CellCycle Models
x x x x x x
x x x x x
x x
x
x x x x
x x x
x
x x x x
x x x
x
x
x x x x
x
x x x x
x x x
x x
x x
x x x
x x
x x x x
x x x
x
x x x x x
x x x x x x
x x x x x x
x x x x x x x
x x x x x
x x x x x
x x x x
x x x x x x x
x x x x x x
x x x x x x x x x
x x x x x x
x x
x x x x
x x x x
x x x
x
x x
x x x x
x x x
x
x
x x x
x x x
x
BioModelsMorefeaturesRanking
13
Structure-based similarity
Fabienne Lambusch
Models are similar, if they share (many) common
subgraphs / patterns / motifs
14
Structure-based similarity
Pattern detection
Parallel and Sequential Mining Suite (ParSeMiS)
Find patterns
which occur in at
least X of the
models
● Input: SBML
models from
MASYSMOS
● Output: List of
patterns and
frequencies
ParSeMiS: https://github.com/timtadh/parsemis
15
Structure-based similarity
Pattern
Frequency of occurrence (560 models, threshold 350 models)
16
Structure-based similarity
Pattern frequencies
17
Structure-based similarity
Clustering
x x x x
x x x x
x x x
x
x x
x x x x
x x x
x
x
x x x
x x x
x
CellCycle Models?
x x x x x x
x x x x x
x x
x
x x x x
x x x
x
x x x x
x x x
x
x
x x x x
x
x x x x
x x x
x x
x x
x x x
x x
x x x x
x x x
x
x x x x x
x x x x x x
x x x x x x
x x x x x x x
x x x x x
x x x x x
x x x x
x x x x x x x
x x x x x x
x x x x x x x x x
x x x x x x
x x
18
Summary
Available pattern for search Set-dependent features
Ranked model retrieval
Thank you for your attention.
19
Fabienne Lambusch | Martin Scharm | Dagmar Waltemath | Mariam Nassar
Tom Gebhardt | Martin Peters* (all SEMS) | Vasundra Touré (SBGN-ED+)
Ron Henkel (de.NBI-SYSBIO)
@SemsProject
2013 2015
* did all these
cool graphics
http://sems.uni-rostock.de
Additional slide: Resources
20
@SemsProject
MASYMOS
Paper: http://database.oxfordjournals.org/content/2015/bau130
Software demo: http://graphdb-review.sems.uni-rostock.de:17474/browser/
Homepage: https://sems.uni-rostock.de/projects/masymos/
Annotation-based feature extraction
Paper: http://www.jbiomedsem.com/content/6/1/20
Code: https://bitbucket.org/ronhenkel/masymos
Homepage: https://sems.uni-rostock.de/projects/masymos/model_feature_extraction
Structure-based similarity
Paper: on the way…
Homepage: https://sems.uni-rostock.de/projects/masymos/model_feature_extraction

More Related Content

PPTX
DHD UIC Library Tips & Tricks 10/15/15
PPT
Foundation of library management
PDF
Reproducibility, dissemination, and management of modeling results
PDF
Modelling sample at SEMS from a graph perspective
PDF
Meta-Information for Bio-Models
PDF
e:Bio Kick-Off Meeting, SEMS
PDF
Possibilities for integrating model-related data in computational biology (DI...
PDF
Sems project overview
DHD UIC Library Tips & Tricks 10/15/15
Foundation of library management
Reproducibility, dissemination, and management of modeling results
Modelling sample at SEMS from a graph perspective
Meta-Information for Bio-Models
e:Bio Kick-Off Meeting, SEMS
Possibilities for integrating model-related data in computational biology (DI...
Sems project overview

Viewers also liked (17)

PPTX
Senior Project
PDF
Management of simulation studies in computational biology
PDF
Simulation experiment descriptions and management
PDF
Coming Soon: de.NBI and SBGN-ED @ SEMS
PDF
Extended support for standard graphical notations of biological networks in s...
PDF
Bio-Model Meta-Information and SED-ML
PDF
Data and Model Management for Systems Biology
PDF
Masymos: Finding hidden treasures in model repositories
ODP
Google docs prezentare slideshare
PDF
Grayling wcf davos visual social media
PPT
Web analytics for Marketing & Communications - Best Practice Methodologies fo...
PPTX
Kenali perpustakaan
PPTX
Design My Library Space
PPSX
Classroom Management and the School Library
PPT
Library management system presentation
PPT
Library management system
DOCX
Library Management System
Senior Project
Management of simulation studies in computational biology
Simulation experiment descriptions and management
Coming Soon: de.NBI and SBGN-ED @ SEMS
Extended support for standard graphical notations of biological networks in s...
Bio-Model Meta-Information and SED-ML
Data and Model Management for Systems Biology
Masymos: Finding hidden treasures in model repositories
Google docs prezentare slideshare
Grayling wcf davos visual social media
Web analytics for Marketing & Communications - Best Practice Methodologies fo...
Kenali perpustakaan
Design My Library Space
Classroom Management and the School Library
Library management system presentation
Library management system
Library Management System
Ad

Similar to Identifying pattern in reaction networks of computational models (20)

PPT
PDF
Recent Developments in SBML
PPT
20090608 Abstraction and reusability in the biological modelling process
PPTX
Presentation1
PDF
Model repositories and standard formats for model reusability
ODP
Systems Biology Model Semantics and Integration
PPT
Informatics In The Manchester Centre For Integrative Systems Biology
PDF
Standards and software: practical aids for reproducibility of computational r...
PDF
SBML, SBML Packages, SED-ML, 
 COMBINE Archive, and more
PDF
BioSD Tutorial 2014 Editition
PDF
Reproducibility of model-based results: standards, infrastructure, and recogn...
PDF
P
 Systems 
Model 
Optimisation 
by
 Means 
of 
Evolutionary 
Based 
Search
 ...
PDF
Homology modeling
PDF
Recent developments in the world of SBML (the Systems Biology Markup Language)
PPTX
Knowledge extraction and visualisation using rule-based machine learning
PPTX
NCBO BioPortal SPARQL Endpoint - The Quad Economy of a Semantic Web Ontology ...
PDF
Recent software and services to support the SBML community
PPT
20080620 Formal systems/synthetic biology modelling re-engineered
PPTX
scRNA-Seq Lecture - Stem Cell Network RNA-Seq Workshop 2017
PPT
Molecular modelling for in silico drug discovery
Recent Developments in SBML
20090608 Abstraction and reusability in the biological modelling process
Presentation1
Model repositories and standard formats for model reusability
Systems Biology Model Semantics and Integration
Informatics In The Manchester Centre For Integrative Systems Biology
Standards and software: practical aids for reproducibility of computational r...
SBML, SBML Packages, SED-ML, 
 COMBINE Archive, and more
BioSD Tutorial 2014 Editition
Reproducibility of model-based results: standards, infrastructure, and recogn...
P
 Systems 
Model 
Optimisation 
by
 Means 
of 
Evolutionary 
Based 
Search
 ...
Homology modeling
Recent developments in the world of SBML (the Systems Biology Markup Language)
Knowledge extraction and visualisation using rule-based machine learning
NCBO BioPortal SPARQL Endpoint - The Quad Economy of a Semantic Web Ontology ...
Recent software and services to support the SBML community
20080620 Formal systems/synthetic biology modelling re-engineered
scRNA-Seq Lecture - Stem Cell Network RNA-Seq Workshop 2017
Molecular modelling for in silico drug discovery
Ad

More from University Medicine Greifswald (15)

PDF
A guide to the COMBINE: Navigating through specifications, mailing lists and ...
PDF
When is a model FAIR – and why should we care?
PDF
COMBINE standards & tools: Getting model management right
PDF
Adding value to scientific results: COMBINE standards & guidelines for system...
PDF
FAIR data management in biomedicine
PDF
2019 07-04-model reuse-bonn
PDF
Mehr Medizininformatik am Meer
PDF
Implementierung Graph-basierter Ansätze für das Management systembiologischer...
PDF
Using Neo4j technologies for the management of systems biology models
PDF
Model management for systems biology projects
PDF
Model management tools for improved reproducibility in systems biology
PDF
Short introduction to SED-ML
PDF
Data and model management in Systems Biology
PDF
Standards and tools for model management in biomedical research
PDF
SEMS: Model search and ranked Retrieval (Ron Henkel)
A guide to the COMBINE: Navigating through specifications, mailing lists and ...
When is a model FAIR – and why should we care?
COMBINE standards & tools: Getting model management right
Adding value to scientific results: COMBINE standards & guidelines for system...
FAIR data management in biomedicine
2019 07-04-model reuse-bonn
Mehr Medizininformatik am Meer
Implementierung Graph-basierter Ansätze für das Management systembiologischer...
Using Neo4j technologies for the management of systems biology models
Model management for systems biology projects
Model management tools for improved reproducibility in systems biology
Short introduction to SED-ML
Data and model management in Systems Biology
Standards and tools for model management in biomedical research
SEMS: Model search and ranked Retrieval (Ron Henkel)

Recently uploaded (20)

PPTX
Science Quipper for lesson in grade 8 Matatag Curriculum
PPTX
Protein & Amino Acid Structures Levels of protein structure (primary, seconda...
PPTX
Taita Taveta Laboratory Technician Workshop Presentation.pptx
PPTX
famous lake in india and its disturibution and importance
PPTX
Microbiology with diagram medical studies .pptx
PPTX
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
PDF
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
PPTX
Classification Systems_TAXONOMY_SCIENCE8.pptx
PDF
Biophysics 2.pdffffffffffffffffffffffffff
PDF
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
PDF
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
PPT
protein biochemistry.ppt for university classes
PDF
Lymphatic System MCQs & Practice Quiz – Functions, Organs, Nodes, Ducts
PPTX
ognitive-behavioral therapy, mindfulness-based approaches, coping skills trai...
PPTX
2. Earth - The Living Planet Module 2ELS
PPTX
Introduction to Cardiovascular system_structure and functions-1
PDF
Looking into the jet cone of the neutrino-associated very high-energy blazar ...
PPTX
Introduction to Fisheries Biotechnology_Lesson 1.pptx
PPTX
7. General Toxicologyfor clinical phrmacy.pptx
PDF
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
Science Quipper for lesson in grade 8 Matatag Curriculum
Protein & Amino Acid Structures Levels of protein structure (primary, seconda...
Taita Taveta Laboratory Technician Workshop Presentation.pptx
famous lake in india and its disturibution and importance
Microbiology with diagram medical studies .pptx
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
Classification Systems_TAXONOMY_SCIENCE8.pptx
Biophysics 2.pdffffffffffffffffffffffffff
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
protein biochemistry.ppt for university classes
Lymphatic System MCQs & Practice Quiz – Functions, Organs, Nodes, Ducts
ognitive-behavioral therapy, mindfulness-based approaches, coping skills trai...
2. Earth - The Living Planet Module 2ELS
Introduction to Cardiovascular system_structure and functions-1
Looking into the jet cone of the neutrino-associated very high-energy blazar ...
Introduction to Fisheries Biotechnology_Lesson 1.pptx
7. General Toxicologyfor clinical phrmacy.pptx
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...

Identifying pattern in reaction networks of computational models

  • 1. http://sems.uni-rostock.de Identifying pattern in reaction networks of computational models Fabienne Lambusch, Rebekka Alm, Ron Henkel, Dagmar Waltemath October 2015 | COMBINE, Salt Lake City, US
  • 2. How can we calculate the similarity between biological simulation models? 2
  • 3. How can we calculate the similarity between biological simulation models? 3 thematic sets of models arbitrary models versions of models
  • 5. 5 Data ● What constitutes a simulation study in computational biology? – Publication – Experimental data – Model file(s) – Simulation setup(s) – Simulation data – Visualisations – Model assumptions – Operating Procedures
  • 6. 6 Data ● What constitutes a simulation study in computational biology? ● How are model-related data linked amongst each other?
  • 7. 7 Data MASYMOS ● What constitutes a simulation study in computational biology? ● How are model-related data linked amongst each other? ● How can we represent these links on the storage layer? Henkel et al (2015)
  • 8. 8 Model similarity Annotation-based ranked retrieval Model Publication Annotation Person Simulation Show me models by Tyson, dealing with the Cell Cycle and simulating concentration of cdc2! Ron Henkel Henkel (2010)
  • 9. 9 Model similarity MASYMOS Ranking Henkel (2010) More descriptive model features from annotations Structure-based similarity scores
  • 10. 10 Model similarity Annotation-based feature extraction Rebekka Alm GO (~11.000 references) | SBO (~13.000) | ChEBI (6.000) Adapted from: Courtot et al.: Controlled vocabularies and semantics in systems biology. In: Molecular Systems Biology 7 (2011), Nr. 1. Alm (2015) JBMS Number of reactant SBO: 0000167 SBML models from BioModels Database (R25) Rebekka Alm
  • 11. 11 Model similarity Annotation-based feature extraction Adapted from: Alm (2015) JBMS 5 Features 15 Features GO GO:0022411 (depth 4) cellular component disassembly GO:0030163 (depth 5) protein catabolic process GO:0051726 (depth 5) regulation of cell cycle GO:0065009 (depth 3) regulation of molecular function GO:0071822 (depth 5) protein complex subunit organization GO (~11.000 references) | SBO (~13.000) | ChEBI (6.000) SBML models from BioModels Database (R25)
  • 12. 12 Model similarity MASYMOS Henkel (2011) BMC SysBiol Alm (2015) JBMS Which models contain feedback loops? How many models contain this submodule? Which models have 'ATP' as product? Structure-based similarity scores CellCycle Models x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x BioModelsMorefeaturesRanking
  • 13. 13 Structure-based similarity Fabienne Lambusch Models are similar, if they share (many) common subgraphs / patterns / motifs
  • 14. 14 Structure-based similarity Pattern detection Parallel and Sequential Mining Suite (ParSeMiS) Find patterns which occur in at least X of the models ● Input: SBML models from MASYSMOS ● Output: List of patterns and frequencies ParSeMiS: https://github.com/timtadh/parsemis
  • 15. 15 Structure-based similarity Pattern Frequency of occurrence (560 models, threshold 350 models)
  • 17. 17 Structure-based similarity Clustering x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x CellCycle Models? x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x
  • 18. 18 Summary Available pattern for search Set-dependent features Ranked model retrieval
  • 19. Thank you for your attention. 19 Fabienne Lambusch | Martin Scharm | Dagmar Waltemath | Mariam Nassar Tom Gebhardt | Martin Peters* (all SEMS) | Vasundra Touré (SBGN-ED+) Ron Henkel (de.NBI-SYSBIO) @SemsProject 2013 2015 * did all these cool graphics http://sems.uni-rostock.de
  • 20. Additional slide: Resources 20 @SemsProject MASYMOS Paper: http://database.oxfordjournals.org/content/2015/bau130 Software demo: http://graphdb-review.sems.uni-rostock.de:17474/browser/ Homepage: https://sems.uni-rostock.de/projects/masymos/ Annotation-based feature extraction Paper: http://www.jbiomedsem.com/content/6/1/20 Code: https://bitbucket.org/ronhenkel/masymos Homepage: https://sems.uni-rostock.de/projects/masymos/model_feature_extraction Structure-based similarity Paper: on the way… Homepage: https://sems.uni-rostock.de/projects/masymos/model_feature_extraction