most: exploring differences between versions of models in biomodels and in the physiome model...

23
European Bioinformatics Institute, Cambridge, UK - The 12 th of January 2017 MOST: exploring differences between versions of models in BioModels and in the Physiome Model Repository Tom Gebhardt, Martin Scharm, Vasundra Touré , Dagmar Waltemath, Olaf Wolkenhauer Department of Systems Biology and Bioinformatics, University of Rostock http://sems.uni-rostock.de/

Upload: vasundra-toure

Post on 12-Apr-2017

27 views

Category:

Technology


0 download

TRANSCRIPT

European Bioinformatics Institute, Cambridge, UK - The 12th of January 2017

MOST: exploring differences between versions of models in BioModels and in the Physiome Model Repository

Tom Gebhardt, Martin Scharm, Vasundra Touré, Dagmar Waltemath, Olaf WolkenhauerDepartment of Systems Biology and Bioinformatics, University of Rostock

http://sems.uni-rostock.de/

2

Who I am

Project SBGN-ED+ ● Improvement of software (SBGN-ED) & library (libSBGN)● Outreach events (SBGN workshop @COMBINE 2016)● Symbol of the month

STON Master thesisStorage and management of Systems Biology models in graph databases.

2011-2013 BSc Living Sciences

2013-2015 MSc Bioinformatics and Biostatistics

Since Sep 2015 Scientific staff member

doi: 10.1186/s12859-016-1394-x

3

Current SEMS projects

Integrated storage & retrieval system (MASYMOS)

doi: 10.1093/database/bau130

Search across heterogeneous data, ontologies, and structures

BioModelsPhysiome Model repository

Tailor-made storage systems (STON, SED-ML DB)

Using graph databases to integrate standardised model-based data

SED-ML DB in JWS Online

Tailor-made storage systems (STON, SED-ML DB)

doi: 10.1186/s12859-016-1394-x

4

Current SEMS projects

doi: 10.1186/s13326-016-0080-2

Physiome Model repository

Model version control (BiVeS & COMODI)

Changes of a model over time

doi: 10.1093/bioinformatics/btv484

Managing COMBINE archives (CombineArchiveWeb)

Explore, edit, share, publish archives

doi: 10.7287/peerj.preprints.639v1

5

Current SEMS projects

doi: 10.1186/s13326-016-0080-2

Physiome Model repository

Changes of a model over time

doi: 10.1093/bioinformatics/btv484

Managing COMBINE archives (CombineArchiveWeb)

Explore, edit, share, publish archives

doi: 10.7287/peerj.preprints.639v1

Model version control (BiVeS & COMODI)

6

Motivation: number of models increases

BioModels (BM)

Physiome Model Repository (PMR)

Scharm et al (2017), in preparation.

#models(BM & PMR)

3575

#Mod

els

in th

e R

epos

itory

Apr 0

5

Jun

06

Jul 0

7

Sep

08

Nov

09

Jan

11

Mar

12

Apr 1

3

Jun

14

Aug

15

Oct

16

0

500

1000

1500

2000

Apr 0

5

Jun

06

Jul 0

7

Sep

08

Nov

09

Jan

11

Mar

12

Apr 1

3

Jun

14

Aug

15

Oct

16

0

5000

10000

15000

20000

25000

Avg

#Nod

es p

er M

odel

BioModelsPhysiome

7

Motivation: models are changing

Biological models are constantly evolving, implying that several versions of a model can exist.

Figure: Scharm et al. (2015) - Oxford BIOINFORMATICS

How can we be informed of changes for a model of interest?

8

MOST web interface

MOST provides an interactive visualisation of model changes in BM and in the PMR.

http://most.sems.uni-rostock.de

Tom Gebhardt

Example of BIOMD0000000005Tyson1991 - Cell Cycle 6 var

16 versions

version 2008-12-03version 2009-03-25

9

MOST uses BiVeS for difference detection

Biochemical Model Version Control System

https://sems.uni-rostock.de/projects/bives/

MOST integrates BiVeS to generate descriptions of a model’s changes.

Martin Scharm Figure: Scharm et al. (2015) - Oxford BIOINFORMATICS

deletion

insertion

move

update

4 types of elements are distinguished:

10

MOST uses BiVeS for difference detection

The BiVeS XML-diff output file is available for further processing.

http://most.sems.uni-rostock.de/

<?xml version="1.0" encoding="UTF-8"?><bives type="fullDiff" id="bivesPatch"> <!--BiVeS compiled with: [BiVeS FrameWork v1.9.1] [BiVeS Core v1.7.2] [BiVeS SBML v1.7.4] [BiVeS CellML v1.6.5] --> <update> <text id="1" oldParent="/sbml[1]/model[1]/notes[1]/body[1]/p[3]" newParent="/sbml[1]/model[1]/notes[1]/body[1]/p[3]" oldChildNo="1" newChildNo="1" oldPath="/sbml[1]/model[1]/notes[1]/body[1]/p[3]/text()[1]" newPath="/sbml[1]/model[1]/notes[1]/body[1]/p[3]/text()[1]" oldText="This model originates from BioModels Database: A Database of Annotated Published Models. It is copyright (c) 2005-2008 The BioModels Team." newText="This model originates from BioModels Database: A Database of Annotated Published Models. It is copyright (c) 2005-2009 The BioModels Team." /> <...> </update> <delete> <node id="39" triggeredBy="3" oldParent="/sbml[1]/model[1]/listOfUnitDefinitions[1]" oldChildNo="5" oldPath="/sbml[1]/model[1]/listOfUnitDefinitions[1]/unitDefinition[5]" oldTag="unitDefinition" /> <attribute name="id" id="40" triggeredBy="39" oldValue="plitrepmin" oldPath="/sbml[1]/model[1]/listOfUnitDefinitions[1]/unitDefinition[5]" /> <...> </delete> <insert> <attribute name="metaid" id="55" newValue="_840210" newPath="/sbml[1]/model[1]/listOfReactions[1]/reaction[1]/kineticLaw[1]/listOfParameters[1]/parameter[1]" /> <...> </insert> <move> <node id="51" oldParent="/sbml[1]/model[1]" newParent="/sbml[1]/model[1]" oldChildNo="4" newChildNo="3"

oldPath="/sbml[1]/model[1]/listOfCompartments[1]" newPath="/sbml[1]/model[1]/listOfCompartments[1]" /> <node id="52" oldParent="/sbml[1]/model[1]" newParent="/sbml[1]/model[1]" oldChildNo="5" newChildNo="4"

oldPath="/sbml[1]/model[1]/listOfSpecies[1]" newPath="/sbml[1]/model[1]/listOfSpecies[1]" /> <...> </move></bives>

11

MOST uses BiVeS for difference detection

The report of differences helps for human consumption.

http://most.sems.uni-rostock.de/

12

MOST uses COMODI to classify changes

COMODI characterises differences in versions of computational models.

Scharm et al (2016) - Journal of Biomedical Semanticshttp://most.sems.uni-rostock.de/

wasTriggeredBy

affects

appliesTo

ChangeDeletion

Update

PermutationOfEntities

Move

Insertion

XmlEntity

XmlNode

ModelId

EntityIdentifier

XmlAttribute

ModelName

EntityName

XmlText

Target

ModelAnnotation

CreationDate

DateModificationDate

TextualDescription

OntologyReference

PersonContributor

Creator

Attribution

ModelDefinition

MathematicalModelDefinition

ComponentDefinition

EventDefinition

FunctionDefinition

KineticsDefinition

RuleDefinition

UnitDefinition

NetworkDefinition

HierarchyDefinition

VariableConnectionDefinition PortDefinition

ReactionNetworkDefinition

ParticipantDefinition

ReversibilityDefinition

ReactionDefinition

ModelEncoding

IdentifierEncoding

MetaIdEncoding

ModelSetup

ParameterSetup

SpeciesSetup

VariableSetup

13

MOST uses COMODI to classify changes

A coloured map of the COMODI ontology gives an overview of applied changes.

Scharm et al (2016) - Journal of Biomedical Semanticshttp://most.sems.uni-rostock.de/

wasTriggeredBy

affects

appliesTo

ChangeDeletion

Update

PermutationOfEntities

Move

Insertion

XmlEntity

XmlNode

ModelId

EntityIdentifier

XmlAttribute

ModelName

EntityName

XmlText

Target

ModelAnnotation

CreationDate

DateModificationDate

TextualDescription

OntologyReference

PersonContributor

Creator

Attribution

ModelDefinition

MathematicalModelDefinition

ComponentDefinition

EventDefinition

FunctionDefinition

KineticsDefinition

RuleDefinition

UnitDefinition

NetworkDefinition

HierarchyDefinition

VariableConnectionDefinition PortDefinition

ReactionNetworkDefinition

ParticipantDefinition

ReversibilityDefinition

ReactionDefinition

ModelEncoding

IdentifierEncoding

MetaIdEncoding

ModelSetup

ParameterSetup

SpeciesSetup

VariableSetup

14

Example data

How often do model changes?#model versions

(BM & PMR)

15 242

Scharm et al (2017), in preparation http://most.sems.uni-rostock.de/

BIO

MD

0001

BIO

MD0

021

BIO

MD

0041

BIO

MD

0061

BIO

MD

0081

BIO

MD0

101

BIO

MD

0121

BIO

MD

0141

BIO

MD

0161

BIO

MD

0181

BIO

MD

0201

BIO

MD

0221

BIO

MD

0241

BIO

MD

0261

BIO

MD

0281

BIO

MD

0301

BIO

MD

0321

BIO

MD

0341

BIO

MD

0361

BIO

MD

0381

BIO

MD

0401

BIO

MD

0421

BIO

MD

0441

BIO

MD

0463

BIO

MD

0483

BIO

MD

0512

BIO

MD

0546

Apr 05Jul 05

Jan 06Jun 06Oct 06Jan 07Jun 07Sep 07Mar 08Aug 08Dec 08Mar 09Jun 09Sep 09Jan 10Apr 10Sep 10Apr 11Sep 11Feb 12May 12Aug 12Dec 12Jun 13Nov 13Apr 14Sep 14Apr 15

May 16

0

510

50100

5001000

5000

17425

Frequency of updates of curated models in BioModels.

15

Example data

1

3

7

20

55

148

403

1097

2981

8103

22026

59874

162755C

han

ges

#deltas(BM & PMR)

11 200

What type of changes are frequently applied?

deletion

insertion

move

update

updates

deletes

inserts

moves

document nodes

attributes

text nodes

1 5 10 50 100 500 1000

updates

deletes

inserts

moves

document nodes

attributes

text nodes

BM

PMR

Figures courtesy: Martin Scharm & Tom Gebhardt http://most.sems.uni-rostock.de/

Quantifying types of changes observed between two model versions in BM and in the PMR.

16

Time for a demo!

http://most.sems.uni-rostock.de/

http://most.sems.uni-rostock.de/#m:BIOMD0000000107.xml,d1:2004-12-31,d2:2016-12-31,v:d

17

MOST uses DiVil to visualise changes

DiVil generates an SBGN map that visualises and colorises differences between two model versions.

Work in progress

RAF

ERK

MEK MEK

2P

ERK

MEK

P

ERK

P

RAF

P

ERK

2P

ADPATP

ATP ADP

ATP

ATP ADP

ADP

Version 1

MEK

2P

RAF

P

ERK

P

RAS

active

ERKERK

2P

ERK

RAS

MEK

P

RAF

ADP

ADP

ATP ATP

ATP

ADPATP

ADP

Version 2

18

MOST uses DiVil to visualise changes

DiVil generates an SBGN map that visualises and colorises differences between two model versions.

Work in progress

MEK

2P

RAS

ERK

RAF

P

RAF

RAS

active

ERK

2P

ERK

MEK

P

ERK

P

MEK

ATP

ATP

ATP ADP

ADP ADP

ADP

ATPADP

ATP

RAF

ERK

MEK MEK

2P

ERK

MEK

P

ERK

P

RAF

P

ERK

2P

ADPATP

ATP ADP

ATP

ATP ADP

ADP

Version 1

MEK

2P

RAF

P

ERK

P

RAS

active

ERKERK

2P

ERK

RAS

MEK

P

RAF

ADP

ADP

ATP ATP

ATP

ADPATP

ADP

Version 2Transition version

19

MOST uses DiVil to visualise changes

The SBGN-compliant graph will visually compare the networks in MOST.

http://most.sems.uni-rostock.de/

Work in progress

Differences Visualisation

compartment

20

Summary of tools used in MOST

ModelCrawler – Retrieves the models from BM and the PMR

https://github.com/FreakyBytes/ModelCrawler

BiVeS – Detects differences between two versions of a model

https://github.com/SemsProject/BiVeS

https://github.com/SemsProject/BiVeS-Core

DiVil – Visualises the differences in a SBGN format (prototype)

https://github.com/Gebbi8/DiVil

21

SEMS is ending in July 2017...

Contact us to adopt a SEMS!

[email protected]

If you are interested in any of our projects

23

Thank you for you attention!

Funded by@SEMSProject