Discovering modules in expression profiles using a network
|
|
- Liliana Burke
- 5 years ago
- Views:
Transcription
1 Discovering modules in expression profiles using a network Igor Ulitsky 1
2 2
3 Protein-protein interactions (PPIs) Low throughput measurements: accurate, scarce High throughput: more abundant, noisy Large, readily available resource 3
4 In fact, many resources 4
5 The hairball syndrome 5
6 Goal Challenge: Detect active functional modules: connected subnetwork of proteins whose genes are co-expressed Where is the action in the network in a particular experiment? 6
7 Ron Shamir, ABDBM RNA Antalia, Ron Shamir April 08 7
8 8
9 I. Ulitsky R. Shamir BMC Systems Biology 07 Input: Expression data and a PPI network Output: a collection of modules Connected PPI subnetworks Correlated expression profiles Module Analysis via Topology of Interactions and Similarity SEts Interaction High expression similarity 10
10 Probabilistic model Event M ij : i,j are mates = highly co-expressed P(S ij M ij ) ~ N(µ m, σ 2 m) P(S ij M ij ) ~ N(µ n, σ 2 n) H 0 : U is a set of unrelated genes H 1 : U is a module = connected subnetwork with high internal similarity R i : gene i transcriptionally regulated β m : fraction of mates out of gene pairs that are in a module and transcriptionally regulated β m =P(M ij R i R j, H 1 ) p m : fraction of mates out of all gene pairs that are transcriptionally regulated 11
11 Probabilistic model (2) Is gene set U a module? Assuming pair indep: Define γ m ij= β m P(R i )P(R j ) Define γ n ij= p m P(R i )P(R j ). Likelihood ratio Pr(Data H 1 )/Pr(Data H 0 ) Taking log: sum of terms ij: 12
12 Probabilistic model Similarities: mixture of two Gaussians For a candidate group U, the likelihood ratio of originating from a module or from the background is W U PS ( ) PS ( ij H ) U U HM M = log = log = PS ( H ) PS ( H ) U U N (, i j) U U ij N (, i j) U U w ij Module score = Gene group likelihood ratio = sum over all the gene pairs Find connected subgraphs U with high W U 13
13 Complexity Finding heaviest connected subgraph: NP hard even without connectivity constraints (+/- edge weights) Devised a heuristic for the problem 14 14
14 MATISSE workflow All the variations follow: Seed generation Greedy optimization Significance filtering 15
15 Finding seeds Three seeding alternatives tested All alternatives build a seed and delete it from the network Building small seeds around single nodes: Best neighbors All neighbors Approximating the heaviest subgraph Delete low-degree nodes and record the heaviest subnetwork found 16
16 Greedy optimization Simultaneous optimization of all the seeds Keeps modules non-overlapping Keeps upper bound on module size The following steps are considered: Node addition Node removal Assignment change Module merge 17
17 Front vs. Back nodes Only a fraction of the genes (front nodes) have meaningful similarity values MATISSE can link them using other genes (back nodes). Back nodes correspond to: Unmeasured transcripts Post-translational regulation Partially regulated pathways 18
18 Test case: Yeast osmotic shock Network: 65,990 PPIs & PDIs among 6,246 genes Expression: 133 experimental conditions response of perturbed strains to osmotic shock (O Rourke & Herskowitz 04) Front nodes: 2,000 genes with the highest variance 19
19 Pheromone response subnetwork Back Front 20
20 Performance comparison % of modules with category enrichment at p< 10-3 % annotations enriched at p<10-3 in modules Co-clustering: Hanisch et al. Bioinfo 02 HC on combined distance matrix of network, similarity distance 21
21 GO and promoter analysis Subnetwork Size Front Enriched GO terms P-value TFs P-Value processing of 20S pre-rrna < Fhl1 4.82E-16 rrna processing < Rap1 2.89E-11 35S primary transcript processing < Sfp1 2.98E-08 ribosomal large subunit assembly and maintenan rrna modification < ribosome biogenesis translational elongation < Fhl1 1.03E processing of 20S pre-rrna < rrna processing S primary transcript processing ribosomal large subunit assembly and maintenan ribosomal large subunit biogenesis < signal transduction during filamentous growth 0.01 Ste E-13 conjugation with cellular fusion < Dig1 5.41E transcription from RNA polymerase III promoter < transcription from RNA polymerase I promoter ergosterol biosynthesis < hexose transport chromatin remodeling pseudohyphal growth 0.01 Msn2 3.17E-04 response to stress < Msn4 1.82E ubiquitin-dependent protein catabolism nuclear mrna splicing, via spliceosome < ubiquitin-dependent protein catabolism < Rpn4 6.44E response to stress < Msn4 1.74E-03 mitochondrial electron transport < nuclear mrna splicing, via spliceosome ABDBM 20 Ron 46Shamir 35 pyridoxine metabolism
22 F. Müller, L. Laurent, D. Kostka, I. Ulitsky, R. Williams, C. Lu, I. Park, M. Rao, R. Shamir, P. Schwartz, N. Schmidt, J. Loring Nature 08 Application to stem cells ~150 human stem cell lines of diverse types profiled using microarrays Clustered profiles into groups Adjusted Matisse to seek subnetworks that characteristic to each group Focused analysis on pluripotent stem cells 23
23 Understanding differences between stem cells >200 human stem cell lines of diverse types profiled using microarrays Clustered into groups with similar profiles (some surprises) Focused analysis on pluripotent stem cells 24 Müller, Laurent, Kostka, Ulitsky et al. Nature 08
24 Pluripotent stem cells network Highlights the key protein machinery underlying pluripotency 25
25 Accounting for PPI confidence PPI-based analysis is made difficult by abundant false positive / negative interactions Various methods can assign confidence (probability) to individual edges Idea: seek modules that are connected with high probability Ron Shamir GE 26 Ulitsky & Shamir Bioinformatics, 2009
26 CEZANNE: (Co-Expression Zone ANalysis using NEtworks) Edge probability p(e) Edge weight log(1-p(e)) For any W U, 1 edge connects W with U\W with probability q (e.g. 0.95) The weight of the minimum cut of U is at least -log(1-q) Idea: among the subnets whose minimum cut exceeds -log(1-q) find the one with the maximum co-expression score P({A},{B,C,D})=1-0.3*0.3=0.91 Ron Shamir GE A B P({A,C,D},{B})=0.94 P({A,B,D},{C})=0.994 C 0.9 D P({A,B},{C,D})=
27 How to find confidently connected modules? Seed identification: Run MATISSE ignoring edge weights, then slice the modules using minimum cut, until all subnetworks are legal Greedy optimization (how to find legal moves?): Adding nodes is easy to test (positive edge weights) Merging modules is easy to test (Re)moving nodes: requires maintaining the set of crucial nodes in each module Solvable in minutes on real world examples Ron Shamir GE 30
28 DNA damage response in S. cerevisiae 47 DNA Damage Response expression profiles (Gasch et al., 01) Front nodes: 2,074 genes with at least two-fold expression change Network and confidence values: purification enrichment (PE) scores (Collins et al. 07) Ron Shamir GE 31
29 DNA damage response modules Module size GO biological process p-value GO-slim protein complexes p-value ribosome biogenesis and assembly ribosome translation eukaryotic 43S preinitiation complex rrna processing small nucleolar ribonucleoprotein complex S primary transcript processing Cytoplasmic ribosome biogenesis DNA-directed RNA polymerase III complex ribosome assembly exosome (RNase complex) ribosomal Suggests large subunit biogenesis SWS2 a novel DNA-directed RNA polymerase I complex rrna Novel modification pathway enriched Noc complex protein catabolism member proteasome complex (sensu Eukaryota) proteolysis with actin-localized Proteasome proteasome core complex (sensu Eukaryota) ubiquitin cycle histone proteins; acetylation Supported in histone acetyltransferase complex chromatin modification transcription other from datasets; RNA polymerase Similar II promoter translation Mitochondrial ribosome small ribosome subunit nuclear mrna splicing, via spliceosome deletion phenotypes -21 spliceosome complex Spliceosome small nuclear ribonucleoprotein complex barbed-end actin filament capping F-actin capping protein complex endocytosis Novel actin-localized pathway? cytoskeleton organization and biogenesis establishment and/or maintenance of chromatin architecture chromatin remodeling complex glycogen metabolism protein phosphatase type 1 complex sporulation (sensu Fungi) translation ribosome Mitochondrial ribosome large subunit trna processing ribonuclease P complex rrna processing Ribonuclease P 4 trehalose biosynthesis alpha,alpha-trehalose-phosphate synthase complex Trehalose biosynthesis (UDP-forming) ubiquitin-dependent protein catabolism pseudohyphal growth PKA camp-dependent protein kinase complex proteasome assembly protein folding Hsp Ron Shamir GE 32
30 Comparison with prior work Combined measure of sensitivity (% of annotations enriched) and specificity (% of modules enriched) with p<0.001 Expression similarity + confident network connectivity Ron Shamir GE Expression similarity + network connectivity Clustering of only expression data Clustering expression & network (Hanisch et al., 2002) 33
31 RECAP Algorithms using co-expression + networks to detect functionally coherent modules Key paradigm: connectivity Accommodate both sparse and dense subnetworks Subnetworks linked to osmotic shock and DNA damage in yeast A general framework for confident connectivity in PPI networks 35
32 A. Maron, R. Sharan Bioinformatics 03 A. Maron-Katz et al. BMC Bioinformatics 05 Ulitsky et al. Nature Protocols 10 EXPression ANalyzer and DisplayER Clustering Identify clusters of co-expressed genes CLICK, KMeans, SOM, hierarchical Function. enrichment GO, TANGO Promoter analysis Analyze TF binding sites of coregulated genes PRIMA Network analysis: MATISSE Biclustering Identify homogeneous submatrices SAMBA microrna function inference: FAME Ron Shamir ABDBM GE Ron Shamir 36
Rule learning for gene expression data
Rule learning for gene expression data Stefan Enroth Original slides by Torgeir R. Hvidsten The Linnaeus Centre for Bioinformatics Predicting biological process from gene expression time profiles Papers:
More informationBiological Process Term Enrichment
Biological Process Term Enrichment cellular protein localization cellular macromolecule localization intracellular protein transport intracellular transport generation of precursor metabolites and energy
More informationDynamic modular architecture of protein-protein interaction networks beyond the dichotomy of date and party hubs
Dynamic modular architecture of protein-protein interaction networks beyond the dichotomy of date and party hubs Xiao Chang 1,#, Tao Xu 2,#, Yun Li 3, Kai Wang 1,4,5,* 1 Zilkha Neurogenetic Institute,
More informationDiscovering molecular pathways from protein interaction and ge
Discovering molecular pathways from protein interaction and gene expression data 9-4-2008 Aim To have a mechanism for inferring pathways from gene expression and protein interaction data. Motivation Why
More informationGO ID GO term Number of members GO: translation 225 GO: nucleosome 50 GO: calcium ion binding 76 GO: structural
GO ID GO term Number of members GO:0006412 translation 225 GO:0000786 nucleosome 50 GO:0005509 calcium ion binding 76 GO:0003735 structural constituent of ribosome 170 GO:0019861 flagellum 23 GO:0005840
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 informationBME 5742 Biosystems Modeling and Control
BME 5742 Biosystems Modeling and Control Lecture 24 Unregulated Gene Expression Model Dr. Zvi Roth (FAU) 1 The genetic material inside a cell, encoded in its DNA, governs the response of a cell to various
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 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 informationProkaryotic Regulation
Prokaryotic Regulation Control of transcription initiation can be: Positive control increases transcription when activators bind DNA Negative control reduces transcription when repressors bind to DNA regulatory
More informationEnsemble Non-negative Matrix Factorization Methods for Clustering Protein-Protein Interactions
Belfield Campus Map Ensemble Non-negative Matrix Factorization Methods for Clustering Protein-Protein Interactions
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 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 informationRegulation of gene expression. Premedical - Biology
Regulation of gene expression Premedical - Biology Regulation of gene expression in prokaryotic cell Operon units system of negative feedback positive and negative regulation in eukaryotic cell - at any
More informationS1 Gene ontology (GO) analysis of the network alignment results
1 Supplementary Material for Effective comparative analysis of protein-protein interaction networks by measuring the steady-state network flow using a Markov model Hyundoo Jeong 1, Xiaoning Qian 1 and
More informationNewly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:
m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail
More informationIDENTIFYING BIOLOGICAL PATHWAYS VIA PHASE DECOMPOSITION AND PROFILE EXTRACTION
IDENTIFYING BIOLOGICAL PATHWAYS VIA PHASE DECOMPOSITION AND PROFILE EXTRACTION 2691 Yi Zhang and Zhidong Deng * Department of Computer Science, Tsinghua University Beijing, 100084, China * Email: michael@tsinghua.edu.cn
More information1. In most cases, genes code for and it is that
Name Chapter 10 Reading Guide From DNA to Protein: Gene Expression Concept 10.1 Genetics Shows That Genes Code for Proteins 1. In most cases, genes code for and it is that determine. 2. Describe what Garrod
More informationThe Eukaryotic Genome and Its Expression. The Eukaryotic Genome and Its Expression. A. The Eukaryotic Genome. Lecture Series 11
The Eukaryotic Genome and Its Expression Lecture Series 11 The Eukaryotic Genome and Its Expression A. The Eukaryotic Genome B. Repetitive Sequences (rem: teleomeres) C. The Structures of Protein-Coding
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression Edited by Shawn Lester PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley
More informationGCD3033:Cell Biology. Transcription
Transcription Transcription: DNA to RNA A) production of complementary strand of DNA B) RNA types C) transcription start/stop signals D) Initiation of eukaryotic gene expression E) transcription factors
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 informationName: SBI 4U. Gene Expression Quiz. Overall Expectation:
Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):
More informationWhole-genome analysis of GCN4 binding in S.cerevisiae
Whole-genome analysis of GCN4 binding in S.cerevisiae Lillian Dai Alex Mallet Gcn4/DNA diagram (CREB symmetric site and AP-1 asymmetric site: Song Tan, 1999) removed for copyright reasons. What is GCN4?
More informationMultiple Choice Review- Eukaryotic Gene Expression
Multiple Choice Review- Eukaryotic Gene Expression 1. Which of the following is the Central Dogma of cell biology? a. DNA Nucleic Acid Protein Amino Acid b. Prokaryote Bacteria - Eukaryote c. Atom Molecule
More informationChapters 12&13 Notes: DNA, RNA & Protein Synthesis
Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,
More informationGraph Mining and Network Analysis. Martin Ester
Graph Mining and Network Analysis Martin Ester Simon Fraser University School of Computing Science CMPT 884 Spring 2009 CMPT 884, SFU, Martin Ester, 1-09 27 Graph Mining and Network Analysis Graphs and
More informationComputational Analysis of Transcriptional Programs: Function and Evolution
Sackler Faculty of Exact Sciences, School of Computer Science Computational Analysis of Transcriptional Programs: Function and Evolution THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY by Amos
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 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 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 informationUNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11
UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11 REVIEW: Signals that Start and Stop Transcription and Translation BUT, HOW DO CELLS CONTROL WHICH GENES ARE EXPRESSED AND WHEN? First of
More informationGENE REGULATION AND PROBLEMS OF DEVELOPMENT
GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,
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 informationProtein-protein Interaction: Network Alignment
Protein-protein Interaction: Network Alignment Lecturer: Roded Sharan Scribers: Amiram Wingarten and Stas Levin Lecture 7, May 6, 2009 1 Introduction In the last few years the amount of available data
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 informationReading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype
Lecture Series 7 From DNA to Protein: Genotype to Phenotype Reading Assignments Read Chapter 7 From DNA to Protein A. Genes and the Synthesis of Polypeptides Genes are made up of DNA and are expressed
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 informationData visualization and clustering: an application to gene expression data
Data visualization and clustering: an application to gene expression data Francesco Napolitano Università degli Studi di Salerno Dipartimento di Matematica e Informatica DAA Erice, April 2007 Thanks to
More informationWhy Do Hubs in the Yeast Protein Interaction Network Tend To Be Essential: Reexamining the Connection between the Network Topology and Essentiality
Why Do Hubs in the Yeast Protein Interaction Network Tend To Be Essential: Reexamining the Connection between the Network Topology and Essentiality Elena Zotenko 1, Julian Mestre 1, Dianne P. O Leary 2,3,
More informationNetwork alignment and querying
Network biology minicourse (part 4) Algorithmic challenges in genomics Network alignment and querying Roded Sharan School of Computer Science, Tel Aviv University Multiple Species PPI Data Rapid growth
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 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 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 informationControlling Gene Expression
Controlling Gene Expression Control Mechanisms Gene regulation involves turning on or off specific genes as required by the cell Determine when to make more proteins and when to stop making more Housekeeping
More informationOld FINAL EXAM BIO409/509 NAME. Please number your answers and write them on the attached, lined paper.
Old FINAL EXAM BIO409/509 NAME Please number your answers and write them on the attached, lined paper. Gene expression can be regulated at several steps. Describe one example for each of the following:
More informationChapter 12. Genes: Expression and Regulation
Chapter 12 Genes: Expression and Regulation 1 DNA Transcription or RNA Synthesis produces three types of RNA trna carries amino acids during protein synthesis rrna component of ribosomes mrna directs protein
More informationAnalysis of Biological Networks: Network Integration
Analysis of Biological Networks: Network Integration Lecturer: Roded Sharan Scribe: Yael Silberberg and Renana Miller Lecture 10. May 27, 2009 Introduction The integration of different types of networks
More informationMCB 110. "Molecular Biology: Macromolecular Synthesis and Cellular Function" Spring, 2018
MCB 110 "Molecular Biology: Macromolecular Synthesis and Cellular Function" Spring, 2018 Faculty Instructors: Prof. Jeremy Thorner Prof. Qiang Zhou Prof. Eva Nogales GSIs:!!!! Ms. Samantha Fernandez Mr.
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 informationGENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications
1 GENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications 2 DNA Promoter Gene A Gene B Termination Signal Transcription
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 informationRegulation of Transcription in Eukaryotes. Nelson Saibo
Regulation of Transcription in Eukaryotes Nelson Saibo saibo@itqb.unl.pt In eukaryotes gene expression is regulated at different levels 1 - Transcription 2 Post-transcriptional modifications 3 RNA transport
More informationIntroduction to molecular biology. Mitesh Shrestha
Introduction to molecular biology Mitesh Shrestha Molecular biology: definition Molecular biology is the study of molecular underpinnings of the process of replication, transcription and translation of
More informationStudent Learning Outcomes: Nucleus distinguishes Eukaryotes from Prokaryotes
9 The Nucleus Student Learning Outcomes: Nucleus distinguishes Eukaryotes from Prokaryotes Explain general structures of Nuclear Envelope, Nuclear Lamina, Nuclear Pore Complex Explain movement of proteins
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 information9/11/18. Molecular and Cellular Biology. 3. The Cell From Genes to Proteins. key processes
Molecular and Cellular Biology Animal Cell ((eukaryotic cell) -----> compare with prokaryotic cell) ENDOPLASMIC RETICULUM (ER) Rough ER Smooth ER Flagellum Nuclear envelope Nucleolus NUCLEUS Chromatin
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 informationRegulation of Transcription in Eukaryotes
Regulation of Transcription in Eukaryotes Leucine zipper and helix-loop-helix proteins contain DNA-binding domains formed by dimerization of two polypeptide chains. Different members of each family can
More informationGene regulation II Biochemistry 302. Bob Kelm February 28, 2005
Gene regulation II Biochemistry 302 Bob Kelm February 28, 2005 Catabolic operons: Regulation by multiple signals targeting different TFs Catabolite repression: Activity of lac operon is restricted when
More information32 Gene regulation, continued Lecture Outline 11/21/05
32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept
More informationQuiz answers. Allele. BIO 5099: Molecular Biology for Computer Scientists (et al) Lecture 17: The Quiz (and back to Eukaryotic DNA)
BIO 5099: Molecular Biology for Computer Scientists (et al) Lecture 17: The Quiz (and back to Eukaryotic DNA) http://compbio.uchsc.edu/hunter/bio5099 Larry.Hunter@uchsc.edu Quiz answers Kinase: An enzyme
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 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 information9/2/17. Molecular and Cellular Biology. 3. The Cell From Genes to Proteins. key processes
Molecular and Cellular Biology Animal Cell ((eukaryotic cell) -----> compare with prokaryotic cell) ENDOPLASMIC RETICULUM (ER) Rough ER Smooth ER Flagellum Nuclear envelope Nucleolus NUCLEUS Chromatin
More informationLecture 10: May 19, High-Throughput technologies for measuring proteinprotein
Analysis of Gene Expression Data Spring Semester, 2005 Lecture 10: May 19, 2005 Lecturer: Roded Sharan Scribe: Daniela Raijman and Igor Ulitsky 10.1 Protein Interaction Networks In the past we have discussed
More informationFrom gene to protein. Premedical biology
From gene to protein Premedical biology Central dogma of Biology, Molecular Biology, Genetics transcription replication reverse transcription translation DNA RNA Protein RNA chemically similar to DNA,
More informationPassing Messages between Biological Networks to Refine Predicted Interactions
assing Messages between Biological Networks to Refine redicted Interactions Kimberly Glass 1,2, Curtis Huttenhower 2, John Quackenbush 1,2, Guo-Cheng Yuan 1,2 * 1 Department of Biostatistics and Computational
More information*Equal contribution Contact: (TT) 1 Department of Biomedical Engineering, the Engineering Faculty, Tel Aviv
Supplementary of Complementary Post Transcriptional Regulatory Information is Detected by PUNCH-P and Ribosome Profiling Hadas Zur*,1, Ranen Aviner*,2, Tamir Tuller 1,3 1 Department of Biomedical Engineering,
More informationGene regulation III Biochemistry 302. Bob Kelm March 2, 2005
Gene regulation III Biochemistry 302 Bob Kelm March 2, 2005 oncept of transcription ground state Prokaryotes: permissive Eukaryotes: restricted DNA structure: chromatin silencing Requirement for sitespecific
More informationCh 10, 11 &14 Preview
Ch 10, 11 &14 Preview Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Why did the original one-gene, one-enzyme hypothesis have to be modified? a. Some
More informationA general co-expression network-based approach to gene expression analysis: comparison and applications
BMC Systems Biology This Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon. A general co-expression
More informationUE Praktikum Bioinformatik
UE Praktikum Bioinformatik WS 08/09 University of Vienna 7SK snrna 7SK was discovered as an abundant small nuclear RNA in the mid 70s but a possible function has only recently been suggested. Two independent
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 informationFrom Gene to Protein
From Gene to Protein Gene Expression Process by which DNA directs the synthesis of a protein 2 stages transcription translation All organisms One gene one protein 1. Transcription of DNA Gene Composed
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 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 informationHeat shock partially dissociates the overlapping modules of the yeast protein-protein interaction network: a systems level model of adaptation
PLoS Computational Biology 7, e1002187 (2011) Heat shock partially dissociates the overlapping modules of the yeast protein-protein interaction network: a systems level model of adaptation Ágoston Mihalik
More informationMotifs and Logos. Six Introduction to Bioinformatics. Importance and Abundance of Motifs. Getting the CDS. From DNA to Protein 6.1.
Motifs and Logos Six Discovering Genomics, Proteomics, and Bioinformatics by A. Malcolm Campbell and Laurie J. Heyer Chapter 2 Genome Sequence Acquisition and Analysis Sami Khuri Department of Computer
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 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 informationModels of transcriptional regulation
Models of transcriptional regulation We have already discussed four simple mechanisms of transcriptional regulation, nuclear exclusion nuclear concentration modification of bound activator redirection
More informationTranslation and Operons
Translation and Operons You Should Be Able To 1. Describe the three stages translation. including the movement of trna molecules through the ribosome. 2. Compare and contrast the roles of three different
More informationComputational Cell Biology Lecture 4
Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.
More informationChapter 17. From Gene to Protein. Biology Kevin Dees
Chapter 17 From Gene to Protein DNA The information molecule Sequences of bases is a code DNA organized in to chromosomes Chromosomes are organized into genes What do the genes actually say??? Reflecting
More informationChapter 18: Control of Gene Expression
Chapter 18: Control of Gene Expression 海洋生物研究所 曾令銘 海事大樓 426 室分機 : 5326 Differential Expression of Genes Prokaryotes and eukaryotes precisely regulate gene expression in response to environmental conditions
More informationA Max-Flow Based Approach to the. Identification of Protein Complexes Using Protein Interaction and Microarray Data
A Max-Flow Based Approach to the 1 Identification of Protein Complexes Using Protein Interaction and Microarray Data Jianxing Feng, Rui Jiang, and Tao Jiang Abstract The emergence of high-throughput technologies
More informationHub Gene Selection Methods for the Reconstruction of Transcription Networks
for the Reconstruction of Transcription Networks José Miguel Hernández-Lobato (1) and Tjeerd. M. H. Dijkstra (2) (1) Computer Science Department, Universidad Autónoma de Madrid, Spain (2) Institute for
More information56:198:582 Biological Networks Lecture 10
56:198:582 Biological Networks Lecture 10 Temporal Programs and the Global Structure The single-input module (SIM) network motif The network motifs we have studied so far all had a defined number of nodes.
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 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 informationRegulation of gene Expression in Prokaryotes & Eukaryotes
Regulation of gene Expression in Prokaryotes & Eukaryotes 1 The trp Operon Contains 5 genes coding for proteins (enzymes) required for the synthesis of the amino acid tryptophan. Also contains a promoter
More informationCONJOINT 541. Translating a Transcriptome at Specific Times and Places. David Morris. Department of Biochemistry
CONJOINT 541 Translating a Transcriptome at Specific Times and Places David Morris Department of Biochemistry http://faculty.washington.edu/dmorris/ Lecture 1 The Biology and Experimental Analysis of mrna
More informationEukaryotic vs. Prokaryotic genes
BIO 5099: Molecular Biology for Computer Scientists (et al) Lecture 18: Eukaryotic genes http://compbio.uchsc.edu/hunter/bio5099 Larry.Hunter@uchsc.edu Eukaryotic vs. Prokaryotic genes Like in prokaryotes,
More informationComputational Genomics. Reconstructing dynamic regulatory networks in multiple species
02-710 Computational Genomics Reconstructing dynamic regulatory networks in multiple species Methods for reconstructing networks in cells CRH1 SLT2 SLR3 YPS3 YPS1 Amit et al Science 2009 Pe er et al Recomb
More information6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.047 / 6.878 Computational Biology: Genomes, Networks, Evolution Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Comparative Network Analysis COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Biomolecular Network Components 2 Accumulation of Network Components
More informationHonors Biology Reading Guide Chapter 11
Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins
More informationBio 119 Bacterial Genomics 6/26/10
BACTERIAL GENOMICS Reading in BOM-12: Sec. 11.1 Genetic Map of the E. coli Chromosome p. 279 Sec. 13.2 Prokaryotic Genomes: Sizes and ORF Contents p. 344 Sec. 13.3 Prokaryotic Genomes: Bioinformatic Analysis
More informationMixture models for analysing transcriptome and ChIP-chip data
Mixture models for analysing transcriptome and ChIP-chip data Marie-Laure Martin-Magniette French National Institute for agricultural research (INRA) Unit of Applied Mathematics and Informatics at AgroParisTech,
More information