abducing biological regulatory networks from process
play

Abducing Biological Regulatory Networks from Process Hitting models - PowerPoint PPT Presentation

Nov 19, 2023 •242 likes •1.1k views

ECML-PKDD2012 Workshop on Learning and Discovery in Symbolic Systems Biology Abducing Biological Regulatory Networks from Process Hitting models Maxime FOLSCHETTE 1 , 2 maxime.folschette@irccyn.ec-nantes.fr

  1. — ECML-PKDD’2012 — Workshop on Learning and Discovery in Symbolic Systems Biology Abducing Biological Regulatory Networks from Process Hitting models Maxime FOLSCHETTE 1 , 2 maxime.folschette@irccyn.ec-nantes.fr http://www.irccyn.ec-nantes.fr/~folschet/ Joint work with: Loïc PAULEVÉ 3 , Katsumi INOUE 2 , Morgan MAGNIN 1 , Olivier ROUX 1 1 MeForBio / IRCCyN / École Centrale de Nantes (Nantes, France) morgan.magnin@irccyn.ec-nantes.fr olivier.roux@irccyn.ec-nantes.fr 2 Inoue Laboratory / NII / Sokendai University (Tokyo, Japan) ki@nii.ac.jp 3 AMIB / LIX / École Polytechnique (Palaiseau, France) pauleve@lix.polytechnique.fr AtlanSTIC sojourn financed by NII & Centrale Initiatives

  2. Abducing BRNs from PH models ◦ Introduction Context and Aims Algebraic modeling to study complex dynamical biological systems: Maxime FOLSCHETTE 2/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  3. Abducing BRNs from PH models ◦ Introduction Context and Aims Algebraic modeling to study complex dynamical biological systems: • Historical model: Biological Regulatory Network (René Thomas) • New developed model: Process Hitting ⇒ Allow efficient translation from Process Hitting to BRN ⇐ Maxime FOLSCHETTE 2/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  4. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  5. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  6. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 States : sets of active processes � a 0 , b 1 , z 0 � Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  7. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 States : sets of active processes � a 0 , b 1 , z 0 � Actions : dynamics b 1 → z 0 � z 1 , a 0 → a 0 � a 1 , a 1 → z 1 � z 2 Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  8. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 States : sets of active processes � a 0 , b 1 , z 1 � Actions : dynamics b 1 → z 0 � z 1 , a 0 → a 0 � a 1 , a 1 → z 1 � z 2 Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  9. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 States : sets of active processes � a 1 , b 1 , z 1 � Actions : dynamics b 1 → z 0 � z 1 , a 0 → a 0 � a 1 , a 1 → z 1 � z 2 Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  10. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 Sorts : components a , b , z Processes : local states / levels of expression z 0 , z 1 , z 2 States : sets of active processes � a 1 , b 1 , z 2 � Actions : dynamics b 1 → z 0 � z 1 , a 0 → a 0 � a 1 , a 1 → z 1 � z 2 Maxime FOLSCHETTE 3/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  11. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  12. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  13. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a 1 z 0 2 1 b 1 0 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  14. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  15. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  16. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  17. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  18. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Constraint: each configuration is represented by one process � a 1 , b 0 � Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  19. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Constraint: each configuration is represented by one process � a 1 , b 0 � Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  20. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Constraint: each configuration is represented by one process � a 1 , b 0 � Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  21. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort ab Constraint: each configuration is represented by one process � a 1 , b 0 � ⇒ ab 10 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  22. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort to express a 1 ∧ b 0 ab Constraint: each configuration is represented by one process � a 1 , b 0 � ⇒ ab 10 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  23. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort to express a 1 ∧ b 0 ab Constraint: each configuration is represented by one process � a 1 , b 0 � ⇒ ab 10 Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

  24. Abducing BRNs from PH models ◦ Frameworks Definitions ◦ The Process Hitting The Process Hitting modeling [PMR12-MSCS] a ab 1 z 11 0 2 10 1 b 01 1 0 00 0 How to introduce some cooperation between sorts? a 1 ∧ b 0 → z 1 � z 2 Solution: a cooperative sort to express a 1 ∧ b 0 ab Constraint: each configuration is represented by one process � a 1 , b 0 � ⇒ ab 10 Advantage: regular sort; drawbacks: complexity, temporal shift Maxime FOLSCHETTE 4/19 ECML-PKDD’2012 / LDSSB — 24/09/2012

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Inferring Biological Regulatory Networks from Process Hitting models Maxime FOLSCHETTE 1 , 2

Inferring Biological Regulatory Networks from Process Hitting models Maxime FOLSCHETTE 1 , 2

MOVEP2012 10 th School for young researchers about Modelling and Verifying Parallel processes Inferring Biological Regulatory Networks from Process Hitting models Maxime FOLSCHETTE 1 , 2 MeForBio / IRCCyN / cole Centrale de Nantes

1.04k views • 78 slides
Types of Biological Networks Many important biological networks are defined on molecules such as

Types of Biological Networks Many important biological networks are defined on molecules such as

Marinka Zitnik CS 224W: Biological Networks November 28, 2017 The study of biological networks, their analysis and modeling are important tasks in life sciences today. Most biological networks are still far from being complete and they are often

223 views • 9 slides
Modeling and control of gene regulatory networks Madalena Chaves BIOCO 2 RE (Biological control

Modeling and control of gene regulatory networks Madalena Chaves BIOCO 2 RE (Biological control

1 Modeling and control of gene regulatory networks Madalena Chaves BIOCO 2 RE (Biological control of artificial ecosystems) 2 Math 640 Topics in control theory 3 4 5 Genetic networks: transcription and translation DNA mRNA Protein

850 views • 38 slides
Graph-based Modeling of Biological Regulatory Networks : Introduction of Singular States Adrien

Graph-based Modeling of Biological Regulatory Networks : Introduction of Singular States Adrien

Graph-based Modeling of Biological Regulatory Networks : Introduction of Singular States Adrien Richard, Jean-Paul Comet, Gilles Bernot LaMI : Laboratoire de M ethodes Informatiques. e d UMR 8042, CNRS & Universit Evry

463 views • 24 slides
CISC 4631 Data Mining Lecture 11: Neural Networks Biological Motivation Can we simulate the

CISC 4631 Data Mining Lecture 11: Neural Networks Biological Motivation Can we simulate the

CISC 4631 Data Mining Lecture 11: Neural Networks Biological Motivation Can we simulate the human learning process? Two schools modeling biological learning process obtain highly effective algorithms, independent of whether

632 views • 46 slides
Computational models of of biological biological Computational models systems systems

Computational models of of biological biological Computational models systems systems

Computational models of of biological biological Computational models systems systems Giancarlo Mauri Universit di Milano-Bicocca Complexity in in biology biology Complexity Molecular level Regulatory gene networks Protein

592 views • 42 slides
ISMB 2003: Tutorial AM4 Analysis of regulatory sequences controlling expression of biological

ISMB 2003: Tutorial AM4 Analysis of regulatory sequences controlling expression of biological

ISMB 2003: Tutorial AM4 Analysis of regulatory sequences controlling expression of biological networks Wyeth Wasserman, Albin Sandelin, Boris Lenhard Modified Materials, Sample Programs, Links Page All tutorial materials are available at

1.66k views • 135 slides
Inferring parameters in genetic regulatory networks Camilo La Rota 1 Fabien Tarissan 2 Leo Liberti

Inferring parameters in genetic regulatory networks Camilo La Rota 1 Fabien Tarissan 2 Leo Liberti

Introduction Modelling the Biological Problem GRN Inference Ongoing work Results Summary Inferring parameters in genetic regulatory networks Camilo La Rota 1 Fabien Tarissan 2 Leo Liberti 2 1 Complex Systems Institute (IXXI) Ecole Normale

779 views • 39 slides
AOPs, biological networks, and data analysis Ed Perkins, Ph.D., US Army Senior Scientist (ST)

AOPs, biological networks, and data analysis Ed Perkins, Ph.D., US Army Senior Scientist (ST)

AOPs, biological networks, and data analysis Ed Perkins, Ph.D., US Army Senior Scientist (ST) Environmental networks and toxicology US Army Engineer Research and Development Center Vicksburg, MS 39180 Bridging biological networks and AOPs

516 views • 33 slides
Biological Networks Introduction to Bioinformatics Dortmund, 16.-20.07.2007 Lectures: Sven

Biological Networks Introduction to Bioinformatics Dortmund, 16.-20.07.2007 Lectures: Sven

Biological Networks Introduction to Bioinformatics Dortmund, 16.-20.07.2007 Lectures: Sven Rahmann Exercises: Udo Feldkamp, Michael Wurst 1 Different Kinds of Networks Networks model interactions Mathematical basis: Graphs (as for

496 views • 11 slides
The Regulatory Process - Impact on Investment and Regulatory Certainty John Tamblyn

The Regulatory Process - Impact on Investment and Regulatory Certainty John Tamblyn

The Regulatory Process - Impact on Investment and Regulatory Certainty John Tamblyn Regulator-General Victoria Regulation and Investment Conference Tuesday 27 March 2001 1 Overview ! Context of structural/regulatory reform ! The nature of

311 views • 18 slides
Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to

Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to

Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein A quick review Networks: Networks vs. graphs A collection of nodes and

777 views • 25 slides
Inference of human of human Inference transcription regulatory networks regulatory networks

Inference of human of human Inference transcription regulatory networks regulatory networks

Inference of human of human Inference transcription regulatory networks regulatory networks transcription using deep sequencing deep sequencing data data using Erik van Nimwegen Biozentrum, University of Basel, and Swiss Institute of

645 views • 31 slides
Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic

Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic

Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic Informatics Elhanan Borenstein A quick review Networks: Networks vs. graphs The Seven Bridges of Knigsberg A collection of

903 views • 41 slides
Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic

Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic

Biological Networks Analysis Dijkstras algorithm and Degree Distribution Genome 373 Genomic Informatics Elhanan Borenstein A quick review Networks: Networks vs. graphs The Seven Bridges of Knigsberg A collection of

634 views • 50 slides
A Formal Approach to Decipher a Mixture of Genetic and Metabolic Networks Fabien Corblin, Eric

A Formal Approach to Decipher a Mixture of Genetic and Metabolic Networks Fabien Corblin, Eric

A Formal Approach to Decipher a Mixture of Genetic and Metabolic Networks Fabien Corblin, Eric Fanchon, Laurent Trilling Workshop Toward Systems Biology 31 mai 2011 General problems exploration of regulatory biological networks qualitative

556 views • 20 slides
Classifier Chains for Multi-label Classification Jesse Read, Bernhard Pfahringer, Geoff Holmes,

Classifier Chains for Multi-label Classification Jesse Read, Bernhard Pfahringer, Geoff Holmes,

Classifier Chains for Multi-label Classification Jesse Read, Bernhard Pfahringer, Geoff Holmes, Eibe Frank University of Waikato New Zealand ECML PKDD 2009, September 9, 2009. Bled, Slovenia J. Read, B. Pfahringer, G. Holmes, E. Frank (UoW)

360 views • 24 slides
Modelling and Synthesis of User Interfaces for Complex, Web-Based Modelling Environments Jacob

Modelling and Synthesis of User Interfaces for Complex, Web-Based Modelling Environments Jacob

Modelling and Synthesis of User Interfaces for Complex, Web-Based Modelling Environments Jacob Beard McGill University Modelling, Simulation and Design Lab (MSDL) 08/29/08 Overall Project Goal The creation of a web-based meta- modelling

124 views • 10 slides
Matthew Flaschen Software Engineer, Collaboration T eam, Wikimedia Foundation Converting

Matthew Flaschen Software Engineer, Collaboration T eam, Wikimedia Foundation Converting

Matthew Flaschen Software Engineer, Collaboration T eam, Wikimedia Foundation Converting LiquidThreads to Flow Or: How I learned to stop worrying and love the batch But First A Long Introduction Wikipedia Matthew Flaschen Software

1.21k views • 79 slides
What's new in Eclipse IDE and the ecosystem around it Sopot Cela Mickael Istria The plan

What's new in Eclipse IDE and the ecosystem around it Sopot Cela Mickael Istria The plan

What's new in Eclipse IDE and the ecosystem around it Sopot Cela Mickael Istria The plan High-level introduction about IDE architecture (IDE = Sum of components) Talk about (and show) new and cool stuff in Eclipse Neon (the IDE)

453 views • 34 slides
Toward In Interpretable De Deep Re Reinforcement Lea Learning g wi with Li Linea ear Model

Toward In Interpretable De Deep Re Reinforcement Lea Learning g wi with Li Linea ear Model

Toward In Interpretable De Deep Re Reinforcement Lea Learning g wi with Li Linea ear Model el U-Tr Trees Guiliang Liu, Oliver Schulte, Wang Zhu, Qingcan Li Machine Learning Lab, ECML-PKDD 2018 Presentation PROBLEM DEFINITION

372 views • 15 slides
Jonschkowski and Brock (2010) CS330 Student Presentation Background State representation: a

Jonschkowski and Brock (2010) CS330 Student Presentation Background State representation: a

Jonschkowski and Brock (2010) CS330 Student Presentation Background State representation: a useful mapping from observations to features that can be acted upon by a policy State representation learning (SRL) is typically done with the following

589 views • 26 slides
East West Rail Central Section Early Development Activity Graham Botham, Principal Strategic

East West Rail Central Section Early Development Activity Graham Botham, Principal Strategic

East West Rail Central Section Early Development Activity Graham Botham, Principal Strategic Planner Erica Blamire, Lead Programme Development Manager 17th June 2015 Commercially sensitive and confidential 1 Agenda Long Term Planning

306 views • 14 slides
UPDATE E BRIEFING Local Plan Skerningham Garden Village Springfield Park Link Road CONFID IDENTIA

UPDATE E BRIEFING Local Plan Skerningham Garden Village Springfield Park Link Road CONFID IDENTIA

CONFID IDENTIA IAL L BRIEF IEFIN ING G This document was classified as: OFFICIAL-SENSITIVE UPDATE E BRIEFING Local Plan Skerningham Garden Village Springfield Park Link Road CONFID IDENTIA IAL L BRIEF IEFIN ING G This document was

332 views • 18 slides

More recommend