Constructing and Analyzing a Gene Regulatory Network Siobhan Brady UC Davis.

Slides:



Advertisements
Similar presentations
Motif Mining from Gene Regulatory Networks
Advertisements

Network analysis Sushmita Roy BMI/CS 576
Biological Networks Analysis Degree Distribution and Network Motifs
Albert-László Barabási
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
The Architecture of Complexity: Structure and Modularity in Cellular Networks Albert-László Barabási University of Notre Dame title.
An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
Analysis and Modeling of Social Networks Foudalis Ilias.
Week 5 - Models of Complex Networks I Dr. Anthony Bonato Ryerson University AM8002 Fall 2014.
InfoVis 2012 Kasper Dinkla, Michel A. Westenberg, and Jarke J. van Wijk.
Relationship Mining Network Analysis Week 5 Video 5.
Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.
Synopsis of “Emergence of Scaling in Random Networks”* *Albert-Laszlo Barabasi and Reka Albert, Science, Vol 286, 15 October 1999 Presentation for ENGS.
School of Information University of Michigan SI 614 Random graphs & power law networks preferential attachment Lecture 7 Instructor: Lada Adamic.
1 A Random-Surfer Web-Graph Model (Joint work with Avrim Blum & Hubert Chan) Mugizi Rwebangira.
Emergence of Scaling in Random Networks Barabasi & Albert Science, 1999 Routing map of the internet
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
Mining and Searching Massive Graphs (Networks)
Genomic analysis of regulatory network dynamics reveals large topological changes Paper Study Speaker: Cai Chunhui Sep 21, 2004.
Elhanan Borenstein Spring 2011 Complex (Biological) Networks Some slides are based on slides from courses given by Roded Sharan and Tomer Shlomi Today:
Regulatory networks 10/29/07. Definition of a module Module here has broader meanings than before. A functional module is a discrete entity whose function.
Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏
Sedgewick & Wayne (2004); Chazelle (2005) Sedgewick & Wayne (2004); Chazelle (2005)
Global topological properties of biological networks.
Gene Regulatory Networks - the Boolean Approach Andrey Zhdanov Based on the papers by Tatsuya Akutsu et al and others.
Advanced Topics in Data Mining Special focus: Social Networks.
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
1 Probability. 2 Probability has three related “meanings.” 1. Probability is a mathematical construct. Probability.
The structure of the Internet. The Internet as a graph Remember: the Internet is a collection of networks called autonomous systems (ASs) The Internet.
Interconnect Implications of Growth-Based Structural Models for VLSI Circuits* Chung-Kuan Cheng, Andrew B. Kahng and Bao Liu UC San Diego CSE Dept.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
Systems Biology, April 25 th 2007Thomas Skøt Jensen Technical University of Denmark Networks and Network Topology Thomas Skøt Jensen Center for Biological.
Peer-to-Peer and Social Networks Random Graphs. Random graphs E RDÖS -R ENYI MODEL One of several models … Presents a theory of how social webs are formed.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Models and Algorithms for Complex Networks Networks and Measurements Lecture 3.
COT 5611 Operating Systems Design Principles Spring 2010 Dan C. Marinescu Office: HEC 439 B Office hours: M-Wd 1:00-2:00 PM.
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
Topological Analysis in PPI Networks & Network Motif Discovery Jin Chen MSU CSE Fall 1.
School of Information University of Michigan SI 614 Network subgraphs (motifs) Biological networks Lecture 11 Instructor: Lada Adamic.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Reconstructing gene networks Analysing the properties of gene networks Gene Networks Using gene expression data to reconstruct gene networks.
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Analysis of biological networks Part III Shalev Itzkovitz Shalev Itzkovitz Uri Alon’s group Uri Alon’s group July 2005 July 2005.
Biological Networks & Network Evolution Eric Xing
Networks Igor Segota Statistical physics presentation.
Problem Limited number of experimental replications. Postgenomic data intrinsically noisy. Poor network reconstruction.
Li Chen 4/3/2009 CSc 8910 Analysis of Biological Network, Spring 2009 Dr. Yi Pan.
Class 9: Barabasi-Albert Model-Part I
Network Evolution Statistics of Networks Comparing Networks Networks in Cellular Biology A. Metabolic Pathways B. Regulatory Networks C. Signaling Pathways.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Introduction to biological molecular networks
Bioinformatics Center Institute for Chemical Research Kyoto University
Class 2: Graph Theory IST402. Can one walk across the seven bridges and never cross the same bridge twice? Network Science: Graph Theory THE BRIDGES OF.
Class 2: Graph Theory IST402.
Near repeat burglary chains: describing the physical and network properties of a network of close burglary pairs. Dr Michael Townsley, UCL Jill Dando Institute.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Network Motifs See some examples of motifs and their functionality Discuss a study that showed how a miRNA also can be integrated into motifs Today’s plan.
Network (graph) Models
Structures of Networks
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Biological Networks Analysis Degree Distribution and Network Motifs
Inferred dynamic model of transcriptional regulatory network.
CSCI2950-C Lecture 13 Network Motifs; Network Integration
FUNCTIONAL ANNOTATION OF REGULATORY PATHWAYS
Modelling Structure and Function in Complex Networks
Static properties of transcription factors (TFs) within the hierarchical framework. Static properties of transcription factors (TFs) within the hierarchical.
ADAGE weights reflect a gene’s common regulatory and process features.
Presentation transcript:

Constructing and Analyzing a Gene Regulatory Network Siobhan Brady UC Davis

How do we extract biologically important principles from thousands or millions of observations? How do we use genomics to understand how an organism works?

Systems Theory The organization of variables Generalizable principles in the organization of a system

Systems Biology Principles in the organization of a biological system Simplify a biological system – study its basic building blocks Emergent properties

A Framework for Systems Biology 1)Define all of the components of the system.

Components in a Transcriptional Regulatory Network i) Define Nodes (variable in a system)

Components in a Transcriptional Regulatory Network ii) Define Edges Interaction between nodes Edges can have mathematical descriptions

Network Metrics In-Degree :The proportion of edges that go into a node (How many people know you?) Out-Degree : The proportion of edges that go out of a node (How many people do you know?) Calculate in-degree and out-degree for the classroom network

8,100 ORF clones (all against all) 2,754 Y2H interactions (CCSB-H1 - RED) 4,067 literature captured interactions (LC - BLUE)

(Rual et al. 2005)

Real-Life Networks Movie actors Node=actor, edge = same movei WWW Node=document, edge=link pointing from one document to another Power grid Node=generator/transformer/substation, edge=transmission lines between them (Barabasi and Albert, Science, 1999)

Power Law Distribution P(k) = probability that a node in the network interacts with k other nodes = k - ү (Barabasi and Albert, Science, 1999)

Network Motifs Patterns of interconnections that recur in many different parts of a network at frequencies much higher than those found in randomized networks

151 transcription factors 424 operons 577 interactions

Randomized Network Nodes Edges Directions Degree Preservation Randomly switch pairs of edges repeating many times until randomized The identity of which TF regulates which gene is randomized 1000

Which network motifs can be found in the E. coli TRN?

Three Node Loops

3 motifs found to be over-represented

Do they perform a function that is advantageous to the organism?

Coherent Type-1 FFL with an AND input function

Dynamic Features of the Coherent FFL

Do they perform a function that is advantageous to the organism?

Coherent Type-1 FFL with an AND input function

Dynamic Features of the Coherent FFL