Cytoscape An open-source software platform for the exploration of molecular interaction networks
|
|
- Aubrie McDonald
- 5 years ago
- Views:
Transcription
1 Cytoscape An open-source software platform for the exploration of molecular interaction networks Systems Biology Group UP Biologie Systémique Institut Pasteur, Paris
2 Overview 1. Molecular interaction networks 2. The Cytoscape platform 3. Active modules
3 Biology poses difficulties for approaches from physics and engineering What are the effects of mutations on the system? How do multiple mutations modify interactions with the environment? How are molecular processes controlled? Courtesy L. Hood
4 Biological and engineering models Lazebnik, Cancer Cell, Sep. 2002
5 Molecular interaction networks
6 Cartoons may not be enough Taken together, these data suggest that EBF & E2A may be less important than Pax-5 for regulating low-level level mb-1 transcription at later stages of development. Mol. Cell Biol. Dec 02, p.8850 and drawn cartoons These stories might be too qualitative too hard to integrate
7 Cartoons are hard to combine The stories are designed around specific questions They are not written against a single conceptual scaffold We may not be able to integrate cartoons into coherent models Courtesy H. Bolouri
8 Uses for the study of biological networks and systems Better characterize the function of single genes Help structure, represent and interpret experimental data on interactions and states Integrate different types of experimental data Relate mechanisms to states Build a detailed understanding of cellular processes Allow prediction of cellular state observables at different levels of detail Allow intervention with predictable & measurable outcomes Guide experiments by providing testable hypotheses Compare processes within and across organisms
9 The source of the network parts list DNA sequencer DNA mrna Proteins Pathways Networks Cells Tissues Organs Individuals Populations Ecosystems DNA sequences
10 Sources of network state information DNA mrna Proteins Pathways Networks Cells Tissues Organs Individuals Populations Ecosystems DNA microarray
11 Sources of network state information Mass spectrometer DNA mrna Proteins Pathways Networks Cells Tissues Organs Individuals Populations Ecosystems Mass spectrum
12 Sources of network interaction information: The Two-Hybrid System Two hybrid proteins are generated with transcription factor domains Both fusions are expressed in a yeast cell that carries a reporter gene whose expression is under the control of binding sites for the DNAbinding domain Bait Protein Binding Domain Activation Domain Prey Protein Reporter Gene
13 Sources of network interaction information: The Two-Hybrid System Interaction of bait and prey proteins localizes the activation domain to the reporter gene, thus activating transcription. Since the reporter gene typically codes for a survival factor, yeast colonies will grow only when an interaction occurs. Activation Domain Prey Protein Bait Protein Binding Domain Reporter Gene
14 Sources of network information: ChIP-chip CHromatin ImmunoPreciptation-Chip (ChIP-Chip) Analysis (Ren et al., Science, 2000) From Richard Young s Website
15
16 Metabolic networks are fairly detailed Stoichiometric matrix network topology with stoichiometry of biochemical reactions Glucose + ATP Glucokinase Glucose-6-Phosphate + ADP Glucokinase Glucose -1 ATP -1 G-6-P +1 ADP +1 Mass balance S v = 0 Subspace of R n Thermodynamic v i > 0 Convex cone Capacity v i < v max Bounded convex cone
17 Comparative assessment of large-scale data sets of proteinprotein interactions. Von Mering, C. Nature 2002 Among the [protein-protein] interactions proposed by high-throughput methods will be many false positives. In fact, we estimate that more than half of all current high-throughput data are spurious.
18 Gene regulation can be complex Yuh, Bolouri, Davidson, Science, 1998
19 High- and low-level modeling may be combined Ideker and Lauffenburger, Trends in Biotechnology 2003
20 High- and low-level modeling Ideker and Lauffenburger, Trends in Biotechnology 2003
21 Cytoscape Network Visualization and Analysis Courtesy M. Smoot
22 Cytoscape Overview Rich network visualizations Powerful data mapping Handles large networks Supports many standards Large community Free (open-source)! 22
23 Network Data Import SIF (Simple Interaction Format) GML (Graph Markup Language) XGMML (extensible Graph Markup and Modeling Language) BioPax (Biological Pathway Data) PSI-MI 1 & 2.5 (Protein Standards Initiative) SBML Level 2 (Systems Biology Markup Language) 23
24 Formatted Text and Excel Files 24
25 Network Attribute Management 25
26 Data Integration 1. Network Data YDR382W pp YDL130W YDR382W pp YFL039C YFL039C pp YCL040W YFL039C pp YHR179W VizMapper 2. Attribute Data ExpressionValue YCL040W = YDL130W = YDR382W = YFL039C = YHR179W =
27 VizMapper Map network state data onto visual attributes. Attributes for nodes and edges. Very Flexible. 27
28 Expression Data Node Color 28
29 Layout Algorithms 29
30 Network Editor 30
31 Filters 31
32 Linkout Nodes and Edges act as hyperlinks to external databases. User configurable URLs. 32
33 Large Networks 19,462 Nodes 31,130 Edges Only half of what's possible! 33
34 Other Features Manual Layout manipulation tools align, scale, rotate Manually override visual styles Undo Can undo most modifications to graphs Publication Quality Graphics Export PDF, SVG, PS 34
35 Cytoscape is Extensible Cytoscape is open-source. We provide a plug-in interface that allows anyone to write and distribute their own extensions to Cytoscape. Plug-ins represent the primary analysis mechanism in Cytoscape. Plug-ins are distributed from a central database and can installed while running. 35
36 Plugin Examples BiNGO (Analysis of GO categories found in network) GenePro (Protein-Protein interaction cluster visualization) jactivemodules (Search for significant networks) NetworkAnalyzer (Statistical analysis of networks) Agilent Literature Search (Network creation) CyGoose (Gaggle communication) See for many more 36
37 Running Cytoscape Cytoscape is licensed under the LGPL and is therefore freely available to everyone. Cytoscape is written in Java and therefore runs on Windows, Mac, and Linux. Cytoscape can be run locally or using Webstart. 37
38 Cytoscape applications Cytoscape facilitates: Network Visualization Network Analysis Data Integration A framework for new types of analysis 38
39 Cytoscape Consortium UC San Diego (Trey Ideker) Institute for Systems Biology (Leroy Hood/Ilya Shmulevich) Memorial Sloan-Kettering Cancer Center (Chris Sander) University of Toronto (Gary Bader) Agilent Technologies (Annette Adler) Unilever (Guy Warner) UC San Francisco (Bruce Conklin) Institut Pasteur () NIGMS/NIH GM
40 Getting started with Cytoscape Tutorials on Cytoscape.org Nature Protocols paper QuickTime and a decompressor are needed to see this picture. QuickTime and a decompressor are needed to see this picture. Systemsbiology.fr
41 Active Modules
42 Protein interaction networks
43 Protein-protein interactions in yeast Questions Is there any correlation between protein interactions and other attributes of proteins? Is that correlation significant, i.e., would it not easily occur in random data?
44 Functionally related proteins occur as clusters of interacting proteins
45 Protein interactions contain information about cellular roles Simple prediction algorithm for the cellular role of a protein 1) Rank known cellular roles among the interactors from most frequent to least frequent. 2) Take the first three (or less) roles as predictions. Accuracy on 1,393 out of 2,039 proteins: 72% (6 out of 8) on 100 scrambled networks: 12% (1 out of 8).
46 Protein interactions provide context information RNA splicing Mayer & Hieter, Nature Biotechnology 2000
47 Modular structure of cellular networks Hartwell et al., Nature 1999
48 The cell as an information processor Hartwell et al., Nature 1999
49 Advantage of modules Theoretical There are 2^n different boolean functions on n variables Practical implication There are fewer components and fewer experiments to perform x 1 x 2 x 3 f
50 Molecular Interaction Network
51 The system notion
52 Approach 1. Use interaction data: The system components have to interact with each other 2. Use state data: System components have to change synchronously
53 Approach Summary 1. Interaction network between genes/proteins 2. Differential Gene/Protein Abundances/Activities Experiments Conditions -> gal1d gal2d gal3d gal4d gal5d gal6d gal7d ga Genes COX NDT PRS UPF OPI YGR145W YGL041C CRM HIS CIT KHS YBR026C YMR244W YMR317W YAR047C DAL YDL177C YLR338W YGR073C YGR146C
54 Comparison to clustering 1. Connectivity by scaffold of protein interactions Direct causal explanations and testable hypotheses 2. Significant change observed under certain experimental conditions Module need not be active under all experimental conditions
55 Galactose induction pathway Ideker et al. Science 292: 929 (2001)
56 What are the underlying regulatory interactions responsible for the observed changes in gene expression? Prot. prot. interactions BIND ~ 6300 proteins, interactions in yeast RNA-expression data 20 perturbations of the galactose utilization pathway Prot. DNA interactions Transfac/ChIP data ~10,000 interactions for yeast INTEGRATED MOLECULAR INTERACTION NETWORK Protein expression data abundances, modifications, translation states Small mol. interactions Metabolites, drugs, and hormones: KEGG, enzymes, etc. Metabolic profiles Abundances may soon be avail. on a global scale This technique is extensible to a variety of data types.
57 The galactose pathway in our network representation Expression change (log10) protein DNA We consider only the significance of change, not its direction. protein protein Ideker et al. Science 292: 929 (2001)
58 Module A mathematical definition
59 A scoring system for regulatory activity Assign significance to each gene expression change and express as a z-score The z-score of an entire subnetwork is the normalized sum of scores of its nodes Ideker, Thorsson, Siegel, and Hood, J. Comp. Bio. 7: 805 (2000) A B C D Perturbations /conditions
60 The p(1.0)=0.159 z(0.159)=1.0 p-value z-score
61 Combining z-scores under one condition A B C D = 1
62 Scoring over multiple perturbations/conditions A(1) Perturbations /conditions A(2) A(3) A(4)
63 Scoring over multiple conditions Rank adjustment What is the probability that, out of m z-scores, the first j ones are larger than A(j)? Idea: Compute the probability that j or more z-scores are larger than A(j): where
64 Scoring over multiple perturbations/conditions Final Score Perturbations /conditions
65 Different overlapping condition sets Each condition may appear several times, or not at all, depending on how well it is (a) significant and (b) explained by the interaction network. Each subnetwork is active for a subset of conditions Running the algorithm again on the high-scoring, 340- gene subnetwork reveals further structure
66 Pathways in Rosetta s compendium (300 conditions)
67 Getting started with Cytoscape Tutorials on Cytoscape.org Nature Protocols paper QuickTime and a decompressor are needed to see this picture. QuickTime and a decompressor are needed to see this picture. Systemsbiology.fr
68 THANK YOU FOR YOUR ATTENTION
69 Finding good modules
70 Finding good modules in a large network is hard Once specified, we can easily score a particular pathway. But how to identify the highest-scoring pathways in a full molecular interaction network of thousands of nodes and interactions? This problem is NP-complete, We use a customized version of a general-purpose algorithm to detect high-scoring pathways from the data. Use a method based on simulated annealing.
71 Computational complexity 6,000 genes form up to 2 6,000 possible gene sets 300 conditions have subsets 2 180,000 > 10 50,000 combinations to search Finding the highest-scoring gene set is NP-hard, even for a single condition
72 NP-hardness NP-hardness is a property of computational problems It implies any algorithm that solves the problem runs at least as long as thousands of other well-known problems Efficient algorithms for NP-hard problems are unknown (and probably don t exist) Thus, need to look for approximation or heuristic algorithms
73 20 GAL conditions vs. the entire interaction network
74 Several subnetworks emerge
75 Detail of subnetwork 1b Galactose metabolism Our method is only concerned with the significance of change, not its direction. Gal4 doesn t show dramatic expression change, but it is included because it connects and explains the other genes differential expression.
76 Galactose induction pathway Ideker et al. Science 292: 929 (2001)
77 SUMMARY Method for explaining gene expression profiles with molecular interactions found in the public databases. Results in testable hypotheses for the signaling and regulatory pathways behind observed gene expression changes.
78 Features of this approach Tries to define clusters of genes that show similar concerted reactions to perturbations Incorporates many data types Robust against noise, false positive interactions Many, and experiment-specific networks identified Interpretive framework offers testable hypotheses
79 The system notion
Networks & pathways. Hedi Peterson MTAT Bioinformatics
Networks & pathways Hedi Peterson (peterson@quretec.com) MTAT.03.239 Bioinformatics 03.11.2010 Networks are graphs Nodes Edges Edges Directed, undirected, weighted Nodes Genes Proteins Metabolites Enzymes
More informationPathway Association Analysis Trey Ideker UCSD
Pathway Association Analysis Trey Ideker UCSD A working network map of the cell Network evolutionary comparison / cross-species alignment to identify conserved modules The Working Map Network-based classification
More informationSystems biology and biological networks
Systems Biology Workshop Systems biology and biological networks Center for Biological Sequence Analysis Networks in electronics Radio kindly provided by Lazebnik, Cancer Cell, 2002 Systems Biology Workshop,
More informationGene Network Science Diagrammatic Cell Language and Visual Cell
Gene Network Science Diagrammatic Cell Language and Visual Cell Mr. Tan Chee Meng Scientific Programmer, System Biology Group, Bioinformatics Institute Overview Introduction Why? Challenges Diagrammatic
More informationChapter 15 Active Reading Guide Regulation of Gene Expression
Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,
More informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationComparative Network Analysis
Comparative Network Analysis BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2016 Anthony Gitter gitter@biostat.wisc.edu These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by
More informationFCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps
FCModeler: Dynamic Graph Display and Fuzzy Modeling of Regulatory and Metabolic Maps Julie Dickerson 1, Zach Cox 1 and Andy Fulmer 2 1 Iowa State University and 2 Proctor & Gamble. FCModeler Goals Capture
More informationPNmerger: a Cytoscape plugin to merge biological pathways and protein interaction networks
PNmerger: a Cytoscape plugin to merge biological pathways and protein interaction networks http://www.hupo.org.cn/pnmerger Fuchu He E-mail: hefc@nic.bmi.ac.cn Tel: 86-10-68171208 FAX: 86-10-68214653 Yunping
More informationComputational Genomics. Systems biology. Putting it together: Data integration using graphical models
02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput
More informationTypes of biological networks. I. Intra-cellurar networks
Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction
More informationGLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data
GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between
More informationIntroduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA.
Systems Biology-Models and Approaches Introduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA. Taxonomy Study external
More informationUsing graphs to relate expression data and protein-protein interaction data
Using graphs to relate expression data and protein-protein interaction data R. Gentleman and D. Scholtens October 31, 2017 Introduction In Ge et al. (2001) the authors consider an interesting question.
More informationnetworks in molecular biology Wolfgang Huber
networks in molecular biology Wolfgang Huber networks in molecular biology Regulatory networks: components = gene products interactions = regulation of transcription, translation, phosphorylation... Metabolic
More informationBiological Concepts and Information Technology (Systems Biology)
Biological Concepts and Information Technology (Systems Biology) Janaina de Andréa Dernowsek Postdoctoral at Center for Information Technology Renato Archer Janaina.dernowsek@cti.gov.br Division of 3D
More informationIdentifying Signaling Pathways
These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018
More informationATLAS of Biochemistry
ATLAS of Biochemistry USER GUIDE http://lcsb-databases.epfl.ch/atlas/ CONTENT 1 2 3 GET STARTED Create your user account NAVIGATE Curated KEGG reactions ATLAS reactions Pathways Maps USE IT! Fill a gap
More informationComputational Systems Biology
Computational Systems Biology Vasant Honavar Artificial Intelligence Research Laboratory Bioinformatics and Computational Biology Graduate Program Center for Computational Intelligence, Learning, & Discovery
More informationIntegration of functional genomics data
Integration of functional genomics data Laboratoire Bordelais de Recherche en Informatique (UMR) Centre de Bioinformatique de Bordeaux (Plateforme) Rennes Oct. 2006 1 Observations and motivations Genomics
More informationComputational methods for predicting protein-protein interactions
Computational methods for predicting protein-protein interactions Tomi Peltola T-61.6070 Special course in bioinformatics I 3.4.2008 Outline Biological background Protein-protein interactions Computational
More informationProtein Interaction Mapping: Use of Osprey to map Survival of Motor Neuron Protein interactions
Protein Interaction Mapping: Use of Osprey to map Survival of Motor Neuron Protein interactions Presented by: Meg Barnhart Computational Biosciences Arizona State University The Spinal Muscular Atrophy
More informationLecture: Computational Systems Biology Universität des Saarlandes, SS Introduction. Dr. Jürgen Pahle
Lecture: Computational Systems Biology Universität des Saarlandes, SS 2012 01 Introduction Dr. Jürgen Pahle 24.4.2012 Who am I? Dr. Jürgen Pahle 2009-2012 Manchester Interdisciplinary Biocentre, The University
More informationInferring Protein-Signaling Networks
Inferring Protein-Signaling Networks Lectures 14 Nov 14, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022 1
More informationBMD645. Integration of Omics
BMD645 Integration of Omics Shu-Jen Chen, Chang Gung University Dec. 11, 2009 1 Traditional Biology vs. Systems Biology Traditional biology : Single genes or proteins Systems biology: Simultaneously study
More informationLearning in Bayesian Networks
Learning in Bayesian Networks Florian Markowetz Max-Planck-Institute for Molecular Genetics Computational Molecular Biology Berlin Berlin: 20.06.2002 1 Overview 1. Bayesian Networks Stochastic Networks
More informationAgilent MassHunter Profinder: Solving the Challenge of Isotopologue Extraction for Qualitative Flux Analysis
Agilent MassHunter Profinder: Solving the Challenge of Isotopologue Extraction for Qualitative Flux Analysis Technical Overview Introduction Metabolomics studies measure the relative abundance of metabolites
More informationBiological Networks. Gavin Conant 163B ASRC
Biological Networks Gavin Conant 163B ASRC conantg@missouri.edu 882-2931 Types of Network Regulatory Protein-interaction Metabolic Signaling Co-expressing General principle Relationship between genes Gene/protein/enzyme
More informationBioinformatics 2. Yeast two hybrid. Proteomics. Proteomics
GENOME Bioinformatics 2 Proteomics protein-gene PROTEOME protein-protein METABOLISM Slide from http://www.nd.edu/~networks/ Citrate Cycle Bio-chemical reactions What is it? Proteomics Reveal protein Protein
More informationWhat is Systems Biology
What is Systems Biology 2 CBS, Department of Systems Biology 3 CBS, Department of Systems Biology Data integration In the Big Data era Combine different types of data, describing different things or the
More informationMeasuring TF-DNA interactions
Measuring TF-DNA interactions How is Biological Complexity Achieved? Mediated by Transcription Factors (TFs) 2 Regulation of Gene Expression by Transcription Factors TF trans-acting factors TF TF TF TF
More informationLecture Notes for Fall Network Modeling. Ernest Fraenkel
Lecture Notes for 20.320 Fall 2012 Network Modeling Ernest Fraenkel In this lecture we will explore ways in which network models can help us to understand better biological data. We will explore how networks
More information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More informationCourse plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180
Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3
More informationProtein-protein interaction networks Prof. Peter Csermely
Protein-Protein Interaction Networks 1 Department of Medical Chemistry Semmelweis University, Budapest, Hungary www.linkgroup.hu csermely@eok.sote.hu Advantages of multi-disciplinarity Networks have general
More informationProteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it?
Proteomics What is it? Reveal protein interactions Protein profiling in a sample Yeast two hybrid screening High throughput 2D PAGE Automatic analysis of 2D Page Yeast two hybrid Use two mating strains
More informationV19 Metabolic Networks - Overview
V19 Metabolic Networks - Overview There exist different levels of computational methods for describing metabolic networks: - stoichiometry/kinetics of classical biochemical pathways (glycolysis, TCA cycle,...
More informationCorrelation Networks
QuickTime decompressor and a are needed to see this picture. Correlation Networks Analysis of Biological Networks April 24, 2010 Correlation Networks - Analysis of Biological Networks 1 Review We have
More informationNew Computational Methods for Systems Biology
New Computational Methods for Systems Biology François Fages, Sylvain Soliman The French National Institute for Research in Computer Science and Control INRIA Paris-Rocquencourt Constraint Programming
More information2. Yeast two-hybrid system
2. Yeast two-hybrid system I. Process workflow a. Mating of haploid two-hybrid strains on YPD plates b. Replica-plating of diploids on selective plates c. Two-hydrid experiment plating on selective plates
More informationV14 extreme pathways
V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize
More informationComplete all warm up questions Focus on operon functioning we will be creating operon models on Monday
Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA
More information10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison
10-810: Advanced Algorithms and Models for Computational Biology microrna and Whole Genome Comparison Central Dogma: 90s Transcription factors DNA transcription mrna translation Proteins Central Dogma:
More informationExtend Your Metabolomics Insight!
Extend Your Metabolomics Insight! Introducing MassHunter VistaFlux April 2016 Agilent THE Leader in Metabolomics! Fiehn EI Library METLIN MS/MS Library Mass Profiler Professional with Pathway Architect
More informationProteomics Systems Biology
Dr. Sanjeeva Srivastava IIT Bombay Proteomics Systems Biology IIT Bombay 2 1 DNA Genomics RNA Transcriptomics Global Cellular Protein Proteomics Global Cellular Metabolite Metabolomics Global Cellular
More informationAnalysis and Visualization of Biological Networks with Cytoscape
Analysis and Visualization of Biological Networks with Cytoscape John Scooter Morris, Ph.D., UCSF (scooter@cgl.ucsf.edu) Allan Kuchinsky, Agilent (allan_kuchinsky@agilent.com) Alex Pico, Ph.D., Gladstone
More informationSystems biology and complexity research
Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for
More informationSimulation of Gene Regulatory Networks
Simulation of Gene Regulatory Networks Overview I have been assisting Professor Jacques Cohen at Brandeis University to explore and compare the the many available representations and interpretations of
More informationBoolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016
Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates
More informationBiological networks CS449 BIOINFORMATICS
CS449 BIOINFORMATICS Biological networks Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better
More informationComputational Challenges in Systems Biology
Published in Computer Science Review. 3:1-17 (2009) Computational Challenges in Systems Biology Allison P. Heath a, Lydia E. Kavraki a,b,c a Department of Computer Science, Rice University, Houston, TX
More informationWelcome to Class 21!
Welcome to Class 21! Introductory Biochemistry! Lecture 21: Outline and Objectives l Regulation of Gene Expression in Prokaryotes! l transcriptional regulation! l principles! l lac operon! l trp attenuation!
More informationNetwork Biology-part II
Network Biology-part II Jun Zhu, Ph. D. Professor of Genomics and Genetic Sciences Icahn Institute of Genomics and Multi-scale Biology The Tisch Cancer Institute Icahn Medical School at Mount Sinai New
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 273 Analogizing And Investigating Some Applications of Metabolic Pathway Analysis Methods Gourav Mukherjee 1,
More informationCurriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1)
1 Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) Focus Standards BIO1.LS1.2 Evaluate comparative models of various cell types with a focus on organic molecules
More informationEvidence for dynamically organized modularity in the yeast protein-protein interaction network
Evidence for dynamically organized modularity in the yeast protein-protein interaction network Sari Bombino Helsinki 27.3.2007 UNIVERSITY OF HELSINKI Department of Computer Science Seminar on Computational
More informationRegulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on
Regulation and signaling Overview Cells need to regulate the amounts of different proteins they express, depending on cell development (skin vs liver cell) cell stage environmental conditions (food, temperature,
More informationIntroduction to Microarray Data Analysis and Gene Networks lecture 8. Alvis Brazma European Bioinformatics Institute
Introduction to Microarray Data Analysis and Gene Networks lecture 8 Alvis Brazma European Bioinformatics Institute Lecture 8 Gene networks part 2 Network topology (part 2) Network logics Network dynamics
More informationTutorials are designed specifically for the Virginia Standards of Learning to prepare students for the Standards of Learning tests.
Tutorial Outline Tutorials are designed specifically for the Virginia Standards of Learning to prepare students for the Standards of Learning tests. Biology Tutorials offer targeted instruction, practice,
More informationREVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E
REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,
More informationBioinformatics. Dept. of Computational Biology & Bioinformatics
Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS
More informationCarbon labeling for Metabolic Flux Analysis. Nicholas Wayne Henderson Computational and Applied Mathematics. Abstract
Carbon labeling for Metabolic Flux Analysis Nicholas Wayne Henderson Computational and Applied Mathematics Abstract Metabolic engineering is rapidly growing as a discipline. Applications in pharmaceuticals,
More informationBioinformatics. Transcriptome
Bioinformatics Transcriptome Jacques.van.Helden@ulb.ac.be Université Libre de Bruxelles, Belgique Laboratoire de Bioinformatique des Génomes et des Réseaux (BiGRe) http://www.bigre.ulb.ac.be/ Bioinformatics
More informationBioinformatics and Computerscience
Bioinformatics and Computerscience Systems Biology Data collection Network Inference Network-based dataintegration 1. ARRAY BASED 2. NEXT-GEN SEQUENCING RNA-Seq analysis ChIP-seq Bulked segregant analysis
More informationAn Efficient Algorithm for Protein-Protein Interaction Network Analysis to Discover Overlapping Functional Modules
An Efficient Algorithm for Protein-Protein Interaction Network Analysis to Discover Overlapping Functional Modules Ying Liu 1 Department of Computer Science, Mathematics and Science, College of Professional
More informationGraph Alignment and Biological Networks
Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale
More informationInferring Transcriptional Regulatory Networks from Gene Expression Data II
Inferring Transcriptional Regulatory Networks from Gene Expression Data II Lectures 9 Oct 26, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday
More informationPredicting Protein Functions and Domain Interactions from Protein Interactions
Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput
More informationBIOLOGY 111. CHAPTER 1: An Introduction to the Science of Life
BIOLOGY 111 CHAPTER 1: An Introduction to the Science of Life An Introduction to the Science of Life: Chapter Learning Outcomes 1.1) Describe the properties of life common to all living things. (Module
More informationA taxonomy of visualization tasks for the analysis of biological pathway data
The Author(s) BMC Bioinformatics 2016, 18(Suppl 2):21 DOI 10.1186/s12859-016-1443-5 RESEARCH A taxonomy of visualization tasks for the analysis of biological pathway data Paul Murray 1*,FintanMcGee 2 and
More informationGene Ontology and overrepresentation analysis
Gene Ontology and overrepresentation analysis Kjell Petersen J Express Microarray analysis course Oslo December 2009 Presentation adapted from Endre Anderssen and Vidar Beisvåg NMC Trondheim Overview How
More informationLecture 4: Yeast as a model organism for functional and evolutionary genomics. Part II
Lecture 4: Yeast as a model organism for functional and evolutionary genomics Part II A brief review What have we discussed: Yeast genome in a glance Gene expression can tell us about yeast functions Transcriptional
More informationInferring Transcriptional Regulatory Networks from High-throughput Data
Inferring Transcriptional Regulatory Networks from High-throughput Data Lectures 9 Oct 26, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20
More informationComputational Structural Bioinformatics
Computational Structural Bioinformatics ECS129 Instructor: Patrice Koehl http://koehllab.genomecenter.ucdavis.edu/teaching/ecs129 koehl@cs.ucdavis.edu Learning curve Math / CS Biology/ Chemistry Pre-requisite
More informationThe EcoCyc Database. January 25, de Nitrógeno, UNAM,Cuernavaca, A.P. 565-A, Morelos, 62100, Mexico;
The EcoCyc Database Peter D. Karp, Monica Riley, Milton Saier,IanT.Paulsen +, Julio Collado-Vides + Suzanne M. Paley, Alida Pellegrini-Toole,César Bonavides ++, and Socorro Gama-Castro ++ January 25, 2002
More informationSystems Biology. Edda Klipp, Wolfram Liebermeister, Christoph Wierling, Axel Kowald, Hans Lehrach, and Ralf Herwig. A Textbook
Edda Klipp, Wolfram Liebermeister, Christoph Wierling, Axel Kowald, Hans Lehrach, and Ralf Herwig Systems Biology A Textbook WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA v Contents Preface XVII Part One
More informationComputational Network Biology Biostatistics & Medical Informatics 826 Fall 2018
Computational Network Biology Biostatistics & Medical Informatics 826 Fall 2018 Sushmita Roy sroy@biostat.wisc.edu https://compnetbiocourse.discovery.wisc.edu Sep 6 th 2018 Goals for today Administrivia
More informationEukaryotic Gene Expression
Eukaryotic Gene Expression Lectures 22-23 Several Features Distinguish Eukaryotic Processes From Mechanisms in Bacteria 123 Eukaryotic Gene Expression Several Features Distinguish Eukaryotic Processes
More informationANAXOMICS METHODOLOGIES - UNDERSTANDING
ANAXOMICS METHODOLOGIES - UNDERSTANDING THE COMPLEXITY OF BIOLOGICAL PROCESSES Raquel Valls, Albert Pujol ǂ, Judith Farrés, Laura Artigas and José Manuel Mas Anaxomics Biotech, c/balmes 89, 08008 Barcelona,
More informationSTRING: Protein association networks. Lars Juhl Jensen
STRING: Protein association networks Lars Juhl Jensen interaction networks association networks guilt by association protein networks STRING 9.6 million proteins common foundation Exercise 1 Go to http://string-db.org/
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationMULE: An Efficient Algorithm for Detecting Frequent Subgraphs in Biological Networks
MULE: An Efficient Algorithm for Detecting Frequent Subgraphs in Biological Networks Mehmet Koyutürk, Ananth Grama, & Wojciech Szpankowski http://www.cs.purdue.edu/homes/koyuturk/pathway/ Purdue University
More informationIntroduction. Gene expression is the combined process of :
1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationGraph Theory and Networks in Biology
Graph Theory and Networks in Biology Oliver Mason and Mark Verwoerd Hamilton Institute, National University of Ireland Maynooth, Co. Kildare, Ireland {oliver.mason, mark.verwoerd}@nuim.ie January 17, 2007
More informationGene Regulation and Expression
THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium that contains more than 4000 genes.
More informationRGP finder: prediction of Genomic Islands
Training courses on MicroScope platform RGP finder: prediction of Genomic Islands Dynamics of bacterial genomes Gene gain Horizontal gene transfer Gene loss Deletion of one or several genes Duplication
More informationDiscovering modules in expression profiles using a network
Discovering modules in expression profiles using a network Igor Ulitsky 1 2 Protein-protein interactions (PPIs) Low throughput measurements: accurate, scarce High throughput: more abundant, noisy Large,
More informationANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides
ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY Nael H El-Farra, Adiwinata Gani & Panagiotis D Christofides Department of Chemical Engineering University of California, Los Angeles 2003 AIChE
More informationSupplementary Figure 3
Supplementary Figure 3 a 1 (i) (ii) (iii) (iv) (v) log P gene Q group, % ~ ε nominal 2 1 1 8 6 5 A B C D D' G J L M P R U + + ε~ A C B D D G JL M P R U -1 1 ε~ (vi) Z group 2 1 1 (vii) (viii) Z module
More informationModeling Biological Networks
Modeling Biological Networks Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro, Italy carlo.cosentino@unicz.it
More informationClustering and Network
Clustering and Network Jing-Dong Jackie Han jdhan@picb.ac.cn http://www.picb.ac.cn/~jdhan Copy Right: Jing-Dong Jackie Han What is clustering? A way of grouping together data samples that are similar in
More informationUnderstanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007
Understanding Science Through the Lens of Computation Richard M. Karp Nov. 3, 2007 The Computational Lens Exposes the computational nature of natural processes and provides a language for their description.
More informationLesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression
13.4 Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium
More informationOverview - MS Proteomics in One Slide. MS masses of peptides. MS/MS fragments of a peptide. Results! Match to sequence database
Overview - MS Proteomics in One Slide Obtain protein Digest into peptides Acquire spectra in mass spectrometer MS masses of peptides MS/MS fragments of a peptide Results! Match to sequence database 2 But
More informationComputational approaches for functional genomics
Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationBiological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor
Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms
More information