Special topics in electrical and systems engineering: Systems Biology ESE 680-003 Pappas Kumar Rubin Julius Halász.

Slides:



Advertisements
Similar presentations
Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute.
Advertisements

Systems biology SAMSI Opening Workshop Algebraic Methods in Systems Biology and Statistics September 14, 2008 Reinhard Laubenbacher Virginia Bioinformatics.
Stochastic algebraic models SAMSI Transition Workshop June 18, 2009 Reinhard Laubenbacher Virginia Bioinformatics Institute and Mathematics Department.
Molecular Biomedical Informatics Machine Learning and Bioinformatics Machine Learning & Bioinformatics 1.
CS 367: Model-Based Reasoning Lecture 2 (01/15/2002)
Biological pathway and systems analysis An introduction.
Prof. Carolina Ruiz Computer Science Department Bioinformatics and Computational Biology Program WPI WELCOME TO BCB4003/CS4803 BCB503/CS583 BIOLOGICAL.
Lesson Overview 1.3 Studying Life.
Lecture #1 Introduction.
Gene Ontology John Pinney
Computational Modelling of Biological Pathways Kumar Selvarajoo
Towards Systems Biology, October 2007, Grenoble Adam Halasz Ádám Halász joint work with Agung Julius, Vijay Kumar, George Pappas Mesoscopic and Stochastic.
System Biology Study Group Walker Research Group Spring 2007.
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
CSE 591 (99689) Application of AI to molecular Biology (5:15 – 6: 30 PM, PSA 309) Instructor: Chitta Baral Office hours: Tuesday 2 to 5 PM.
Petri net modeling of biological networks Claudine Chaouiya.
Jeffery Loo NLM Associate Fellow ’03 – ’05 chemicalinformaticsforlibraries.
Introduction to Bioinformatics Spring 2008 Yana Kortsarts, Computer Science Department Bob Morris, Biology Department.
Bioinformatics: a Multidisciplinary Challenge Ron Y. Pinter Dept. of Computer Science Technion March 12, 2003.
SCB : 1 Department of Computer Science Simulation and Complexity SCB : Simulating Complex Biosystems Susan Stepney Department of Computer Science Leo Caves.
ESE Special topics in electrical and systems engineering: Systems Biology Pappas Kumar Rubin Julius Halász Roadmap to Systems Biology.
CISC667, F05, Lec24, Liao1 CISC 667 Intro to Bioinformatics (Fall 2005) DNA Microarray, 2d gel, MSMS, yeast 2-hybrid.
Algorithms in Computational Biology Tanya Berger-Wolf Compbio.cs.uic.edu/~tanya/teaching/CompBio January 13, 2006.
Seminar in Bioinformatics (236818) Ron Y. Pinter Fall 2007/08.
From T. MADHAVAN, & K.Chandrasekaran Lecturers in Zoology.. EXIT.
Lecture 1 Introduction to Biology
Medical Informatics Basics
The Science of Life Biology unifies much of natural science
9/30/2004TCSS588A Isabelle Bichindaritz1 Introduction to Bioinformatics.
Ch10. Intermolecular Interactions and Biological Pathways
By: Lea Versoza. Chemistry  A branch of physical science, is the study of the composition, properties and behavior of matter.  Is concerned with atoms.
Bioinformatics.
Shankar Subramaniam University of California at San Diego Data to Biology.
Bioinformatics and it’s methods Prepared by: Petro Rogutskyi
KEY CONCEPT Biology is the study of all forms of life.
Artificial Intelligence
Modeling and identification of biological networks Esa Pitkänen Seminar on Computational Systems Biology Department of Computer Science University.
Lecture 4: Metabolism Reaction system as ordinary differential equations Reaction system as stochastic process.
Reconstruction of Transcriptional Regulatory Networks
Intelligent systems in bioinformatics Introduction to the course.
CSCI 6900/4900 Special Topics in Computer Science Automata and Formal Grammars for Bioinformatics Bioinformatics problems sequence comparison pattern/structure.
Introduction to Science Informatics Lecture 1. What Is Science? a dependence on external verification; an expectation of reproducible results; a focus.
A Biology Primer Part IV: Gene networks and systems biology Vasileios Hatzivassiloglou University of Texas at Dallas.
Harbin Institute of Technology Computer Science and Bioinformatics Wang Yadong Second US-China Computer Science Leadership Summit.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Introduction to Bioinformatics (Lecture for CS397-CXZ Algorithms in Bioinformatics) Jan. 21, 2004 ChengXiang Zhai Department of Computer Science University.
Biological Signal Detection for Protein Function Prediction Investigators: Yang Dai Prime Grant Support: NSF Problem Statement and Motivation Technical.
Overview of Bioinformatics 1 Module Denis Manley..
OMICS International welcomes submissions that are original and technically so as to serve both the developing world and developed countries in the best.
Central dogma: the story of life RNA DNA Protein.
Engineered Gene Circuits Jeff Hasty. How do we predict cellular behavior from the genome? Sequence data gives us the components, now how do we understand.
An overview of Bioinformatics. Cell and Central Dogma.
Bioinformatics lectures at Rice University Li Zhang Lecture 11: Networks and integrative genomic analysis-3 Genomic data
The Cognate interaction Genomic arrays A new era for modeling the immune response Benoit Morel.
Bioinformatics and Computational Biology
Nonlinear Control Systems ECSE 6420 Spring 2009 Lecture 1: 12 January 2009.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Boolean Networks and Biology Peter Lee Shaun Lippow BE.400 Final Project December 10, 2002.
Biochemical Reactions: how types of molecules combine. Playing by the Rules + + 2a2a b c.
IGEM 2008 Tutorial Modeling. What? Model A model in science is a physical, mathematical, or logical representation of a system of entities, phenomena,
Bioinformatics: Cool stuff you can do with Computers and Biology Oded Magger Tel Aviv University / Autodesk inc. GIP course 2010.
Evolution and the Foundations of Biology
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Dynamical Modeling in Biology: a semiotic perspective Junior Barrera BIOINFO-USP.
Biomolecular and Cellular Engineering Track
University of California at San Diego
Biology is the scientific study of life
Introduction: Themes in the Study of Life
University of California at San Diego
Computational Biology
Presentation transcript:

Special topics in electrical and systems engineering: Systems Biology ESE Pappas Kumar Rubin Julius Halász

Organizational issues Schedule: MW 9:30 – 11:00 Room: Towne 303 Instructors: –George Pappas: –Vijay Kumar: –Harvey Rubin: –Agung Julius: (Tue –Adam Halasz: (Mon Website: Default mailing list for registered students

Prerequisites Mathematics –calculus (functions, derivatives, integrals, ordinary differential equations) –linear algebra (vectors, matrices, linear transformations) Programming –working experience with a programming language, such as C or MATLAB Biology –useful but not required beyond introductory level –a review of necessary notions will be provided –several concise introductory papers are available (e.g. Sontag05)

Overview of molecular systems biology

What we mean by systems biology Many ways to look at it: Biological applications where the mathematical framework is an organic part of the scientific investigation much like in physics Application of systems theory to biological networks Quantitative models summarizing the usual narrative from molecular biology Has led to the development of its own specific mathematical results: in control, linear algebra, Markov processes

What we mean by systems biology Systematic and quantitative investigation of cellular functions, cells, and organisms Based on knowledge of the underlying molecular, chemical, physical processes Main approach is mathematical modeling which relies crucially on computers

In the context of biology Systems biology straddles the gap between –Molecular biology (bottom-up, focused on parts) –Physiology (top-down, focused on the whole) Made possible by revolution in experimental analysis methods –Sequencing of several entire genomes –High throughput methods (e.g. microarrays) –Single molecule tracking Detailed experimental information available allows the top-down and bottom-up approaches to finally meet –Specific new challenges: complexity, computability, emerging properties –Mathematics, computation and computer science no longer confined to supportive ‘bioinformatics’ role –Need for a model-centered approach previously not common in biology

In the context of engineering Complex systems: a cell is comparable in complexity to a jumbo jet Many different degrees of freedom: biological systems are inhomogeneous, not well amenable to methods from statistical physics Closest mathematical disciplines are related to engineering: linear systems, control theory, finite automata, hybrid systems Important difference: more analysis, less synthesis * ( *synthetic biology notwithstanding)

The object of systems biology Cells are sophisticated chemical factories –External substances processed to provide energy, cellular material = metabolism –Sophisticated processes performed by specialized molecules whose blueprints are encoded in the DNA –Genes encoded in DNA are converted into proteins = gene expression –Gene expression controlled by current needs of metabolism and external conditions

The object of systems biology The elements of cellular processes are now individually known (at least in principle) Databases collect information on the various ‘networks’ at work in cells –metabolic network (900+ reactions in E.coli) –genetic network (1k in E.coli, 100k human) –protein-protein interaction network Putting these elements together in a rational * model that reproduces the functionality of the system and has predictive power

The uses of computational models Repositories of current knowledge –A model summarizes the available information Source of questions posed to experiment –Often lack if relevant information becomes evident only when we try to use the existing information Predictions of system behavior –Behavior under experimentally inaccessible circumstances –Values of quantities that are difficult to measure

Expectations from systems biology Health care: –Understanding diseases as malfunctions of normal cells or the interaction of cells with pathogens –Personalized medicine: can take into account individual characteristics, conditions Biotechnology –Design and production of cells with desired properties –Production of cheap drugs –Energy

Examples of methods Cells as dynamical systems = ordinary differential equations for the time evolution of genes, proteins and their interactions –Nonlinear couplings, time delays, high dimensions –Feedback loops generate robust patterns –Well stirred reactors: no spatial detail –Elements of control theory Metabolic networks = characterization of the collection of metabolic reactions using linear algebra –Reactions defined by their stoichiometric coefficients –State of the metabolism is a convex combination –No kinetic information (reactions can have any rate)

Examples of methods Stochastic models = describe reactions in terms of discrete numbers of molecules inside one cell –Closer to true first-principle modeling than ODEs –Often reduce to ODEs * –Often introduce additional behaviors Spatial models = take into account the spatial extension of cells –ODEs become PDEs (partial differential equations) –Very important in signalling –May be combined with stochastic considerations

Examples of methods Discrete automata e.g. Petri nets –Represent metabolic networks as graphs Boolean networks –Genes represented as logical variables Hybrid dynamical systems –Continuous variables and discrete transitions

Advantages of studying systems biology Interdisciplinary field Much less social structure – better chances of breaking through Varied sources of funding Many problems where you can be the first one

Promising field Interdisciplinary Lots of opportunities now Advantages of studying systems biology

Course outline Format: –regular lectures (33%) –guest lectures (12%) –paper review (30%) –lab (25%) Grading –participation (20%) –final project, report and presentation(80%)

Topics Overview of systems biology Introductory notions of cellular biology Kinetic description of transcription, translation and gene regulation in genetic networks Nonlinear dynamics in bio-molecular networks Metabolic network analysis Stochastic modeling of biochemical reactions Signalling pathways Spatial dynamics Systems biology and control Hybrid systems modeling and analysis of biomolecular systems

References Several textbooks can be found on Amazon: –Klipp, Szallasi, Alon, Alberghina, –They are quite expensive and beyond the scope of this course Recent special edition of Nature on systems biology Review of Sontag at ECC 2006

Useful information Search engines: Pubmed, Google scholar, ScienceDirect –go through the Penn network to take advantage of numerous institutional subscriptions –From home you can either use a Penn proxy for PubMed or use the Penn library site to retrieve papers Journals: Science, Nature, PNAS, Biophysical Journal, IEE Systems Biology, BMC (online only), Journal of {Molecular, Computational, Theoretical} Biology Many conferences, special journal issues