Chapter 8: The Topology of Biological Networks. Overview
|
|
- Clementine Malone
- 5 years ago
- Views:
Transcription
1 Chapter 8: The Topology of Biological Networks 8.1 Introduction & survey of network topology Prof. Yechiam Yemini (YY) Computer Science Department Columbia University A gallery of networks Small-world network models Network motifs Overview 2 1
2 A Gallery of Networks 3 Network abstractions Introduction Node: biological object Edge: interaction between nodes Regulatory networks Node: genes; directed edge: regulatory interaction Metabolic networks Node: metabolites; edges: Protein networks Node: protein; edge: interaction Node: module; edge: interaction Node: complex; edge: sharing a protein Node: residue; edge: folding neigbors What Can Network Abstractions Teach Us About Biological Systems? 4 2
3 Node= gene Edge= co-expressed Yeast Co-expression 5 The E-Coli Regulatory Network Node= TFs Edge= Regulatory interaction Hierarchical structure of E. coli transcriptional regulatory network. A: The original unorganized network. B: the hierarchical regulation structure. The global regulators found in this work are shown in red. The yellow nodes are operons in the longest regulatory pathway related with flagella motility. Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach Hong-Wu Ma, Jan Buer, and An-Ping Zeng 6 3
4 Another View of E. Coli Regulatory Net Sergei Maslov; quoted from U. Alon 7 Node= TFs Edge= Regulatory interaction Yeast Regulation Charting gene regulatory networks: strategies, challenges and perspectives Gong-Hong WEI, De-Pei LIU1 and Chih- Chuan LIANG ; Biochem J (381) The colour scheme depicts functional category: orange, mitotic cell cycle; pink, budding and filament formation; green, amino acid metabolism; yellow, nitrogen and sulphur utilization; blue, C-compound and carbohydrate utilization; red, TFs; grey, unspecific or several functional categories. 8 4
5 Sergei Maslov Yeast Regulatory Network 9 Regulatory Network of Homo Sapiens Sergei Maslov
6 E. Coli Metabolic Network Ravasz et al Science Vol 297, 2002 Node= Metabolites (colors for types) Edge= Reaction 11 Node= proteins Edge= interaction Yeast P2P Interaction Network
7 The Yeast PX Domain P2P Network map.html Node= domain Edge= interaction 13 Yeast P2P Domain Interaction Network Node= domain Edge= interaction (A) Yeast SH3 domain protein-protein network; proteins are colored according to their k-core value (6-core = black, 5-core = cyan, 4-core = blue, 3-core = red, 2- core = green, 1-core = yellow), identifying subnets in which each protein has at least k interactions. By definition, lower core numbers encompass all higher core numbers (e.g. 4-core subgraph includes 4-core, 5- core and 6-core). The 6-core subgraph is highlighted in red and depicted in (B). 14 7
8 A Network of Protein Complexes The protein complex network. Links connect complexes sharing at least one protein. Cellular roles are colour coded: red, cell cycle; dark green, signalling; dark blue, transcription, DNA maintenance, chromatin structure; pink, protein and RNA transport; orange, RNA metabolism; light green, protein synthesis and turnover; brown, cell polarity and structure; violet, intermediate and energy metabolism; light blue, membrane biogenesis and traffic. The lower panel is an example of a complex (yeast TAP-C212) linked to two other complexes (yeast TAP-C77 and TAP-C110) by shared components. It illustrates the connection between the protein and complex levels of organization. Red lines indicate physical interactions as listed in YPD What Can Network Abstractions Teach? Network abstractions hide biological specifics Can they be used to infer biologically significant knowledge? Global statistical organizational principles: Are nodes equal? How did such networks evolve? Is there an underlying modular structure? Are these networks resilient to random failures? Local organizational principles: Are there network motifs? Are there conserved network homologies? 16 8
9 Statistical Topology Features 17 Random Networks (Erdos Renyi, 1959) G(n,p) a graph on n nodes where an edge has probability p Toss a coin with probability p to select an edge Average degree d=p(n-1)~pn m Probability of k edges (m=n(n-1)/2): k p k (1-p) [m-k] ~ (d k /k!)exp(-d) G(n,p(n)) has a property F, if p(g(n,p(n) F) 1 when n Main result: many properties F have threshold behavior There exists p*(n) such that if p(n)/p*(n)>1 p(g(n,p(n) F) 1 and if p(n)/p*(n)<1 then p(g(n,p(n) F) 0 Example: F=connectivity p*(n)=(1/n)ln(n) As p(n) increases towards p*(n) the graph grows a giant component 18 9
10 Topology Measures Degree distribution Clustering Path length C=2q/(k(k-1))= fraction of clique filled Poisson C=p L~ ln N L p(k)~ d k /k! C 19 ER Does Not Model Many Real-World Networks Watts-Strogatz (98) many real-networks have: (A) high degree of clustering (cliquishness) and (B) short average length (small-world separation) Network C C rand L N WWW Internet Actor Coauthors Metabolic Foodweb C. elegan
11 Watts-Strogatz Small World Networks Start with a deterministic k-regular ring Rewire connection with probability p Converges to Random network p L=100 d=49.51 C=0.67 L=14 d=11.1 C=0.63 L=5 d=4.46 C= Many Real Networks Have Power-Law Degree Distribution Albert, Jeong, Barabasi 99 P(k) = k - γ A: actors γ =2.3 B: WWW γ =2.67 C: power grid γ =4 frequency degree Faloutsos & Faloutsos 99 Internet graph AS graph: γ =2.1 Routers: γ =
12 Scale Free vs. Random Poisson distribution Power-law distribution Exponential Network Scale-free Network 23 Scale Free Network Examples (Barabasi 01) 24 12
13 Scale Free Networks Preferential attachment: A new node connects to node i with probability: where k i is the degree of i Results in power-law degree distribution: p(k)~ k γ γ=3 for the evolution rule above Contrast with ER: p(k)~γ k /k! Developed extensive theory of SF nets γ=2 hub-and-spoke topology 2<γ<3 small number of hubs γ>3 network is dispersed Topology measures: L~ln(lnN)) for 2<γ<3 C(k) constant π ( k ) i P(k) ~k -3 ki = Σ k Scale Free = Power law distribution j j 25 Global Topology Features 26 13
14 Characterizing Metabolic Networks 27 Metabolic Nets Have Power Law Distribution 28 14
15 Clustering Metabolic networks E. Ravasz et al., Science, 2002 Protein networks 29 The P53 Tumor Supressor Network Vogelstein et al, Nature
16 Topology of Protein Network: Adapted Evolution Model γ k + k0 P( k) ~ ( k + k0) exp( ) k τ H. Jeong, S.P. Mason, A.-L. Barabasi & Z.N. Oltvai, Nature, Robustness: SF Nets Are Robust WRT Failures 1 Albert, Jeong, Barabási Nature 406, 378 (2000) Maintain connectivity and topological features through loss S f c node failure 0 1 Fraction of removed nodes, f 1 S Failures 0 f
17 How About Targeted Attacks? SF networks are sensitive to attacks on hubs 1 S 0 f 1 f c Disease analysis; drug design 33 Robustness of The Yeast Protein Network H. Jeong et al., Nature, 2001 Highly connected proteins are more essential (lethal)
18 Robustness of The Yeast Protein Network Node Failure: Red: lethal Green: robust Yellow: unknown 35 Biological Networks Chung, Dewey, Lu, Galas, D.J., Journal of Computational Biology(2003) Network Approx. Exponent γ NON-BIOLOGICAL Internet 2.1 (in), 2.5 (out) Citations 3 Actors 2.3 Power-grid 4 Phone calls BIOLOGICAL Yeast Protein-Protein Net 1.5, 1.6, 1.7, 2.5 E.coli Metabolic Net 1.7, 2.2 Yeast Gene Expression Net Gene functional interactions 1.6 Evolution through duplication can explain γ<
19 Gene Duplication Networks Pastor-Satorras, Smith & R. V. Sole, Evolving protein interaction networks through gene duplication, Santa Fe Institute Working Paper , 2002 Scale Free + Small world log P(k) log k 37 Is The Metabolic Network of E-Coli Small? Fell, D. A. & Wagner, A. (2000) Nat. Biotechnol. 18. Wagner, A. & Fell, D. A. (2001) Proc. R. Soc. London Ser. B 268,. Ma, H.-W. & Zeng, A.-P. (2003) Bioinformatics 19, Masanori Arita. PNAS 101 (6):
20 Is The Metabolic Network Small? Masanori Arita. PNAS 101 (6): Considered more detailed structural model Focus on carbon metabolism Filled bars: the direction of reactions is considered, AL = 8.4 Open bars: all reactions are considered reversible, AL = 8.0 8, much larger than that of a random graph 39 Local Topology Features: Network Motifs (Shen Orr, Milo, Mangan, Alon 02) 40 20
21 Discovering Network Motifs Working on an adjacency matrix representation Look for all possible two- or three-node configurations Eg 13 possible 3-node subsets: Look for patterns which occur significantly more frequently in real than in equivalent randomized networks 41 E-Coli Regulatory Network 42 21
22 E-Coli Regulatory Motifs 43 Yeast Regulatory Network Motifs Lee et al, Science 2002 Cell Cycle Developmental Biosynthesis DNA/RNA/Prot Environment Metabolism 44 22
23 Yeast Regulatory Network Motifs Lee et al, Science Motifs Of The Yeast Protein Network S. Wuchty, Z. Oltvai & A.-L. Barabasi, Nature Genetics,
24 Motifs In Protein Networks 47 Modular Structure of Protein Domain Net (A) Yeast SH3 domain protein-protein network; proteins are colored according to their k-core value (6-core = black, 5-core = cyan, 4-core = blue, 3-core = red, 2- core = green, 1-core = yellow), identifying subnets in which each protein has at least k interactions. By definition, lower core numbers encompass all higher core numbers (e.g. 4-core subgraph includes 4-core, 5- core and 6-core). The 6-core subgraph is highlighted in red and depicted in (B)
25 Network Homology Through Path Alignment Sharan et al. RECOMB Network Homology: Path & Cluster Alignment Yeast Worm Fly 50 25
26 Nodular Structure of Conserved Clusters Sharan et al. PNAS Yeast Regulatory Network Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA & Gerstein M (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431:
27 Comprehensive Dataset Available Transcription Factors Very complex network 3420 genes, 142 TFs 7074 regulatory interactions Simplify using graphtheoretic statistics: Global topological measures Local network motifs Target Genes 53 Global Topology Measures Connectivity: Ingress degree: 2.1 each gene is regulated by ~ 2TFs Egress degree 49.8 each TF targets ~ 50 genes Degree distribution: power law (scale free) Clustering coefficient: 0.11 (low local density) 4 neighbours 1 existing link 6 possible links Clustering coefficient= 1/6 =
28 Partition Network Into Activity Subnets Active subnet computations: Start with active genes Compute TFs that influence them Compute closure of TFs that influence current graph Cellular Activity No. genes Cell cycle 437 Sporulation 876 Diauxic shift 1,876 DNA damage 1,715 Stress response 1, Activity Subnets Cell cycle Sporulation Diauxic shift DNA damage Stress Multi-stage activities Binary state 56 28
29 Do Global Topology Features Vary By Activity? Literature: Network topologies are perceived to be invariant Scale-free, small-world, and clustered Different biological networks and genomes Random expectation: Sample different size sub-networks from complete network and calculate topological measures incoming degree path length clustering coefficient outgoing degree random network size 57 Outgoing degree Binary conditions greater connectivity Multi-stage conditions lower connectivity Multi-stage: Controlled, ticking over of genes at different stages Binary: Quick, large-scale turnover of genes 58 29
30 Incoming degree Binary conditions smaller connectivity less complex TF combinations Multi-stage conditions larger connectivity more complex TF combinations Multi-stage Binary 59 Path length Binary conditions shorter path-length faster, direct action Multi-stage conditions longer path-length slower, indirect action Multi-stage Binary 60 30
31 Clustering coefficient Binary conditions smaller coefficients less TF-TF inter-regulation Multi-stage conditions larger coefficients more TF-TF inter-regulation Multi-stage Binary 61 Do Local Topology Features Vary By Activity? Literature: motif usage is well conserved for regulatory networks across different organisms [Alon] Random expectation: sample sub-nets for motif occurrence single input motif multiple input motif feed-forward loop random network size 62 31
32 Network Motifs Statistics Motifs Cell cycle Sporulati on Diauxic shift DNA damage Stress response SIM 32.0% 38.9% 57.4% 55.7% 59.1% MIM 23.7% 16.6% 23.6% 27.3% 20.2% FFL 44.3% 44.5% 19.0% 17.0% 20.7% 63 summary multi-stage conditions binary conditions fewer target genes longer path lengths more inter-regulation between TFs more target genes shorter path lengths less inter-regulation between TFs 64 32
33 Final Notes 65 Challenges & Opportunities Improved understanding of network evolution Similarity, conservation Selection (fitness), motifs.. Modularity Network-sequence relationships Network-structure (folding) relationships Applications: drug-design 66 33
Self Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
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 informationErzsébet Ravasz Advisor: Albert-László Barabási
Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The
More informationComplex (Biological) Networks
Complex (Biological) Networks Today: Measuring Network Topology Thursday: Analyzing Metabolic Networks Elhanan Borenstein Some slides are based on slides from courses given by Roded Sharan and Tomer Shlomi
More informationThe architecture of complexity: the structure and dynamics of complex networks.
SMR.1656-36 School and Workshop on Structure and Function of Complex Networks 16-28 May 2005 ------------------------------------------------------------------------------------------------------------------------
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 informationComplex (Biological) Networks
Complex (Biological) Networks Today: Measuring Network Topology Thursday: Analyzing Metabolic Networks Elhanan Borenstein Some slides are based on slides from courses given by Roded Sharan and Tomer Shlomi
More informationBioinformatics I. CPBS 7711 October 29, 2015 Protein interaction networks. Debra Goldberg
Bioinformatics I CPBS 7711 October 29, 2015 Protein interaction networks Debra Goldberg debra@colorado.edu Overview Networks, protein interaction networks (PINs) Network models What can we learn from PINs
More informationOverview. Overview. Social networks. What is a network? 10/29/14. Bioinformatics I. Networks are everywhere! Introduction to Networks
Bioinformatics I Overview CPBS 7711 October 29, 2014 Protein interaction networks Debra Goldberg debra@colorado.edu Networks, protein interaction networks (PINs) Network models What can we learn from PINs
More informationBiological Networks Analysis
Biological Networks Analysis Degree Distribution and Network Motifs Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein Networks: Networks vs. graphs A collection of nodesand
More informationAnalysis of Biological Networks: Network Robustness and Evolution
Analysis of Biological Networks: Network Robustness and Evolution Lecturer: Roded Sharan Scribers: Sasha Medvedovsky and Eitan Hirsh Lecture 14, February 2, 2006 1 Introduction The chapter is divided into
More informationNetwork Biology: Understanding the cell s functional organization. Albert-László Barabási Zoltán N. Oltvai
Network Biology: Understanding the cell s functional organization Albert-László Barabási Zoltán N. Oltvai Outline: Evolutionary origin of scale-free networks Motifs, modules and hierarchical networks Network
More informationLecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction
Lecture 8: Temporal programs and the global structure of transcription networks Chap 5 of Alon 5. Introduction We will see in this chapter that sensory transcription networks are largely made of just four
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationCentral postgenomic. Transcription regulation: a genomic network. Transcriptome: the set of all mrnas expressed in a cell at a specific time.
Transcription regulation: a genomic network Nicholas Luscombe Laboratory of Mark Gerstein Department of Molecular Biophysics and Biochemistry Yale University Understand Proteins, through analyzing populations
More informationNetwork motifs in the transcriptional regulation network (of Escherichia coli):
Network motifs in the transcriptional regulation network (of Escherichia coli): Janne.Ravantti@Helsinki.Fi (disclaimer: IANASB) Contents: Transcription Networks (aka. The Very Boring Biology Part ) Network
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 informationCross-fertilization between Proteomics and Computational Synthesis
From: AAAI Technical Report SS-03-02. Compilation copyright 2003, AAAI (www.aaai.org). All rights reserved. Cross-fertilization between Proteomics and Computational Synthesis Ivan I. Garibay and Annie
More informationHow Scale-free Type-based Networks Emerge from Instance-based Dynamics
How Scale-free Type-based Networks Emerge from Instance-based Dynamics Tom Lenaerts, Hugues Bersini and Francisco C. Santos IRIDIA, CP 194/6, Université Libre de Bruxelles, Avenue Franklin Roosevelt 50,
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 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 informationRandom Boolean Networks
Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random
More informationSYSTEMS BIOLOGY 1: NETWORKS
SYSTEMS BIOLOGY 1: NETWORKS SYSTEMS BIOLOGY Starting around 2000 a number of biologists started adopting the term systems biology for an approach to biology that emphasized the systems-character of biology:
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 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 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 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 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 informationSocial Networks- Stanley Milgram (1967)
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationNetworks. Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource
Networks Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource Networks in biology Protein-Protein Interaction Network of Yeast Transcriptional regulatory network of E.coli Experimental
More informationGraph Theory and Networks in Biology arxiv:q-bio/ v1 [q-bio.mn] 6 Apr 2006
Graph Theory and Networks in Biology arxiv:q-bio/0604006v1 [q-bio.mn] 6 Apr 2006 Oliver Mason and Mark Verwoerd February 4, 2008 Abstract In this paper, we present a survey of the use of graph theoretical
More information56:198:582 Biological Networks Lecture 8
56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state
More informationBMC Systems Biology. Open Access. Abstract. BioMed Central
BMC Systems Biology BioMed Central Research article Comparative analysis of the transcription-factor gene regulatory networks of and Lev Guzmán-Vargas* and Moisés Santillán 2,3 Open Access Address: Unidad
More informationLecture 6: The feed-forward loop (FFL) network motif
Lecture 6: The feed-forward loop (FFL) network motif Chapter 4 of Alon x 4. Introduction x z y z y Feed-forward loop (FFL) a= 3-node feedback loop (3Loop) a=3 Fig 4.a The feed-forward loop (FFL) and the
More informationGraph Theory Approaches to Protein Interaction Data Analysis
Graph Theory Approaches to Protein Interaction Data Analysis Nataša Pržulj September 8, 2003 Contents 1 Introduction 2 1.1 Graph Theoretic Terminology................................. 3 1.2 Biological
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 informationDivergence Pattern of Duplicate Genes in Protein-Protein Interactions Follows the Power Law
Divergence Pattern of Duplicate Genes in Protein-Protein Interactions Follows the Power Law Ze Zhang,* Z. W. Luo,* Hirohisa Kishino,à and Mike J. Kearsey *School of Biosciences, University of Birmingham,
More informationSUPPLEMENTARY METHODS
SUPPLEMENTARY METHODS M1: ALGORITHM TO RECONSTRUCT TRANSCRIPTIONAL NETWORKS M-2 Figure 1: Procedure to reconstruct transcriptional regulatory networks M-2 M2: PROCEDURE TO IDENTIFY ORTHOLOGOUS PROTEINSM-3
More informationNetworks as a tool for Complex systems
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationPreface. Contributors
CONTENTS Foreword Preface Contributors PART I INTRODUCTION 1 1 Networks in Biology 3 Björn H. Junker 1.1 Introduction 3 1.2 Biology 101 4 1.2.1 Biochemistry and Molecular Biology 4 1.2.2 Cell Biology 6
More informationCSCI1950 Z Computa3onal Methods for Biology Lecture 24. Ben Raphael April 29, hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs
CSCI1950 Z Computa3onal Methods for Biology Lecture 24 Ben Raphael April 29, 2009 hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs Subnetworks with more occurrences than expected by chance. How to
More informationCellular Biophysics SS Prof. Manfred Radmacher
SS 20007 Manfred Radmacher Ch. 12 Systems Biology Let's recall chemotaxis in Dictiostelium synthesis of camp excretion of camp external camp gradient detection cell polarity cell migration 2 Single cells
More informationInteraction Network Analysis
CSI/BIF 5330 Interaction etwork Analsis Young-Rae Cho Associate Professor Department of Computer Science Balor Universit Biological etworks Definition Maps of biochemical reactions, interactions, regulations
More information6.207/14.15: Networks Lecture 12: Generalized Random Graphs
6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model
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 informationApplications of Complex Networks
Javier M. Buldú http://www.complex.etsit.urjc.es/jmbuldu Complex Systems Group Universidad Rey Juan Carlos (Madrid, Spain) (1 de 48) OUTLINE OF THE COURSE 0.- Bibliography 1.- Introduction to Complex networks
More informationECS 253 / MAE 253 April 26, Intro to Biological Networks, Motifs, and Model selection/validation
ECS 253 / MAE 253 April 26, 2016 Intro to Biological Networks, Motifs, and Model selection/validation Announcement HW2, due May 3 (one week) HW2b, due May 5 HW2a, due May 5. Will be posted on Smartsite.
More informationCell biology traditionally identifies proteins based on their individual actions as catalysts, signaling
Lethality and centrality in protein networks Cell biology traditionally identifies proteins based on their individual actions as catalysts, signaling molecules, or building blocks of cells and microorganisms.
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 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 information56:198:582 Biological Networks Lecture 9
56:198:582 Biological Networks Lecture 9 The Feed-Forward Loop Network Motif Subgraphs in random networks We have discussed the simplest network motif, self-regulation, a pattern with one node We now consider
More informationComplex Graphs and Networks Lecture 3: Duplication models for biological networks
Complex Graphs and Networks Lecture 3: Duplication models for biological networks Linyuan Lu lu@math.sc.edu University of South Carolina BASICS2008 SUMMER SCHOOL July 27 August 2, 2008 Overview of talks
More information7.32/7.81J/8.591J: Systems Biology. Fall Exam #1
7.32/7.81J/8.591J: Systems Biology Fall 2013 Exam #1 Instructions 1) Please do not open exam until instructed to do so. 2) This exam is closed- book and closed- notes. 3) Please do all problems. 4) Use
More informationNetwork models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
More informationComplex networks: an introduction
Alain Barrat Complex networks: an introduction CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION II. I. Networks:
More informationGraph Theory Properties of Cellular Networks
Page 1 of 45 Graph Theory Properties of Cellular Networks Baruch Barzel 1,2, Amitabh Sharma 1,2, Albert-László Barabási 1,2 1 Center for Complex Network Research, Department of Physics, Northeastern University,
More informationCHAPTER 1 SCALE-FREE NETWORKS IN BIOLOGY
CHAPTER 1 SCALE-FREE NETWORKS IN BIOLOGY Eivind Almaas, Alexei Vázquez and Albert-László Barabási Center for Network Research and Department of Physics, University of Notre Dame, Notre Dame, IN 46556,USA
More informationV14 Graph connectivity Metabolic networks
V14 Graph connectivity Metabolic networks In the first half of this lecture section, we use the theory of network flows to give constructive proofs of Menger s theorem. These proofs lead directly to algorithms
More informationSelf-organized scale-free networks
Self-organized scale-free networks Kwangho Park and Ying-Cheng Lai Departments of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA Nong Ye Department of Industrial Engineering,
More informationTheoretical Physics Methods for Computational Biology. Third lecture
Theoretical Physics Methods for Computational Biology. Third lecture M. Caselle Dip di Fisica Teorica, Univ. di Torino Berlin, 06/04/2006 Third lecture: Theoretical questions in genome biology DNA correlators.
More informationV 5 Robustness and Modularity
Bioinformatics 3 V 5 Robustness and Modularity Mon, Oct 29, 2012 Network Robustness Network = set of connections Failure events: loss of edges loss of nodes (together with their edges) loss of connectivity
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000
Topology of evolving networks: local events and universality arxiv:cond-mat/0005085v1 [cond-mat.dis-nn] 4 May 2000 Réka Albert and Albert-László Barabási Department of Physics, University of Notre-Dame,
More informationNETWORK BIOLOGY: UNDERSTANDING THE CELL S FUNCTIONAL ORGANIZATION
NETWORK BIOLOGY: UNDERSTANDING THE CELL S FUNCTIONAL ORGANIZATION Albert-László Barabási* & Zoltán N. Oltvai A key aim of postgenomic biomedical research is to systematically catalogue all molecules and
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2
More informationarxiv: v1 [q-bio.mn] 30 Dec 2008
arxiv:0812.5094v1 [q-bio.mn] 30 Dec 2008 Study of the Structure and Dynamics of Complex Biological Networks A thesis submitted for the degree of Doctor of Philosophy in the Faculty of Science Areejit Samal
More informationOverview of Network Theory
Overview of Network Theory MAE 298, Spring 2009, Lecture 1 Prof. Raissa D Souza University of California, Davis Example social networks (Immunology; viral marketing; aliances/policy) M. E. J. Newman The
More informationExploiting network-based approaches for understanding gene regulation and function
Exploiting network-based approaches for understanding gene regulation and function Sarath Chandra Janga A dissertation submitted to the University of Cambridge in candidature for the degree of Doctorate
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 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 informationGEOMETRIC EVOLUTIONARY DYNAMICS OF PROTEIN INTERACTION NETWORKS
GEOMETRIC EVOLUTIONARY DYNAMICS OF PROTEIN INTERACTION NETWORKS NATAŠA PRŽULJ, OLEKSII KUCHAIEV, ALEKSANDAR STEVANOVIĆ, and WAYNE HAYES Department of Computer Science, University of California, Irvine
More informationBIOINFORMATICS CS4742 BIOLOGICAL NETWORKS
CS4742 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
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 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 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 informationUniversity of Notre Dame. Zoltán N. Oltvai Northwestern Univ., Medical School
The architecture of complexity: From the topology of the www to the cell's genetic network Albert-László Barabási University of Notre Dame Zoltán N. Oltvai Northwestern Univ., Medical School H. Jeong,
More informationOrigins of fractality in the growth of complex networks. Abstract
Origins of fractality in the growth of complex networks Chaoming Song 1, Shlomo Havlin 2, and Hernán A. Makse 1 1 Levich Institute and Physics Department, City College of New York, New York, NY 10031,
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 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 informationREVIEW ARTICLE. Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Advances in Physics Vol. 60, No. 3, May June 2011, 329 412 REVIEW ARTICLE Analyzing and modeling real-world phenomena with complex networks: a survey of applications Luciano da Fontoura Costa a,b *, Osvaldo
More informationStatistical analysis of biological networks.
Statistical analysis of biological networks. Assessing the exceptionality of network motifs S. Schbath Jouy-en-Josas/Evry/Paris, France http://genome.jouy.inra.fr/ssb/ Colloquium interactions math/info,
More informationCS224W: Social and Information Network Analysis
CS224W: Social and Information Network Analysis Reaction Paper Adithya Rao, Gautam Kumar Parai, Sandeep Sripada Keywords: Self-similar networks, fractality, scale invariance, modularity, Kronecker graphs.
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 informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationMeasuring the shape of degree distributions
Measuring the shape of degree distributions Dr Jennifer Badham Visiting Fellow SEIT, UNSW Canberra research@criticalconnections.com.au Overview Context What does shape mean for degree distribution Why
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 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 informationACTA PHYSICA DEBRECINA XLVI, 47 (2012) MODELLING GENE REGULATION WITH BOOLEAN NETWORKS. Abstract
ACTA PHYSICA DEBRECINA XLVI, 47 (2012) MODELLING GENE REGULATION WITH BOOLEAN NETWORKS E. Fenyvesi 1, G. Palla 2 1 University of Debrecen, Department of Experimental Physics, 4032 Debrecen, Egyetem 1,
More informationGRAPH-THEORETICAL COMPARISON REVEALS STRUCTURAL DIVERGENCE OF HUMAN PROTEIN INTERACTION NETWORKS
141 GRAPH-THEORETICAL COMPARISON REVEALS STRUCTURAL DIVERGENCE OF HUMAN PROTEIN INTERACTION NETWORKS MATTHIAS E. FUTSCHIK 1 ANNA TSCHAUT 2 m.futschik@staff.hu-berlin.de tschaut@zedat.fu-berlin.de GAUTAM
More informationV 6 Network analysis
V 6 Network analysis - Dijkstra algorithm: compute shortest pathways - Graph layout - Network robustness - Graph modularity Fri, May 4, 2018 Bioinformatics 3 SS 18 V 6 1 The Shortest Path Problem Problem:
More informationL3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus
L3.1: Circuits: Introduction to Transcription Networks Cellular Design Principles Prof. Jenna Rickus In this lecture Cognitive problem of the Cell Introduce transcription networks Key processing network
More informationProfiling Human Cell/Tissue Specific Gene Regulation Networks
Profiling Human Cell/Tissue Specific Gene Regulation Networks Louxin Zhang Department of Mathematics National University of Singapore matzlx@nus.edu.sg Network Biology < y 1 t, y 2 t,, y k t > u 1 u 2
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 informationNetwork models: dynamical growth and small world
Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationECS 289 / MAE 298 May 8, Intro to Biological Networks, Motifs, and Model selection/validation
ECS 289 / MAE 298 May 8, 2014 Intro to Biological Networks, Motifs, and Model selection/validation Announcement HW2a. Announced in class last Thurs, May 1. Posted on Smartsite. Due Monday May 12th, by
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 informationEvolving Scale-Free Topologies using a Gene Regulatory Network Model
Evolving Scale-Free Topologies using a Gene Regulatory Network Model Miguel Nicolau, Marc Schoenauer To cite this version: Miguel Nicolau, Marc Schoenauer. Evolving Scale-Free Topologies using a Gene Regulatory
More informationScale- free networks in cell biology
Summary Scale- free networks in cell biology Réka Albert, Department of Physics and Huck Institutes of the Life Sciences, Pennsylvania State University A cell s behavior is a consequence of the complex
More informationLecture 4: Transcription networks basic concepts
Lecture 4: Transcription networks basic concepts - Activators and repressors - Input functions; Logic input functions; Multidimensional input functions - Dynamics and response time 2.1 Introduction The
More informationGil Alterovitz Harvard-MIT Division of Health Science & Technology
Today in HST.480/6.092 Gil Alterovitz Announcements Homework 2/3 due this Fri 5p Projects: In progress Today Thurs Intro to Proteomics, Mass spec, scale-free networks Intro to Proteomics Part II Robotic
More information