Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Network visualization –Cytoscape Cool.

Slides:



Advertisements
Similar presentations
1 Inference of Regulatory Networks via Systems Genetics Ina Hoeschele.
Advertisements

Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein Biological Networks Analysis Introduction and Dijkstras algorithm.
Introduction to Evolution
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
Characterization of Transcriptional Regulatory Networks controlling plant cell adaptation to environmental stresses.
Evolution Study Guide Answers.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
Unit 10 Test Types of Questions: True or False Multiple Choice
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations Algorithms for Molecular.
GENIE – GEne Network Inference with Ensemble of trees Van Anh Huynh-Thu Department of Electrical Engineering and Computer Science, Systems and Modeling,
Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.
Network Statistics Gesine Reinert. Yeast protein interactions.
27803::Systems Biology1CBS, Department of Systems Biology Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break.
Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Signaling pathways –SPIKE Network visualization.
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
27803::Systems Biology1CBS, Department of Systems Biology Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break.
Data Mining Presentation Learning Patterns in the Dynamics of Biological Networks Chang hun You, Lawrence B. Holder, Diane J. Cook.
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.
Epistasis Analysis Using Microarrays Chris Workman.
DEMO CSE fall. What is GeneMANIA GeneMANIA finds other genes that are related to a set of input genes, using a very large set of functional.
Modeling Functional Genomics Datasets CVM Lessons 4&5 10 July 2007Bindu Nanduri.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Bayesian integration of biological prior knowledge into the reconstruction of gene regulatory networks Dirk Husmeier Adriano V. Werhli.
Ch10. Intermolecular Interactions and Biological Pathways
Cytoscape A powerful bioinformatic tool Mathieu Michaud
Modes of selection on quantitative traits. Directional selection The population responds to selection when the mean value changes in one direction Here,
Review of Ondex Bernice Rogowitz G2P Visualization and Visual Analytics Team March 18, 2010.
Tutorial session 1 Network generation Exploring PPI networks using Cytoscape EMBO Practical Course Session 8 Nadezhda Doncheva and Piet Molenaar.
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
Evolution by Natural Selection
Networks and Interactions Boo Virk v1.0.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
ResponseNet revealing signaling and regulatory networks linking genetic and transcriptomic screening data CSE Fall.
Tutorial session 2 Network annotation Exploring PPI networks using Cytoscape EMBO Practical Course Session 8 Nadezhda Doncheva and Piet Molenaar.
Network Flow How to solve maximal flow and minimal cut problems.
Biology EOC Review Evolution. Evolution Explain biological evolution as the consequence of the interaction of population growth, inherited variability.
EADGENE and SABRE Post-Analyses Workshop 12-14th November 2008, Lelystad, Netherlands 1 François Moreews SIGENAE, INRA, Rennes Cytoscape.
Abstract Background: In this work, a candidate gene prioritization method is described, and based on protein-protein interaction network (PPIN) analysis.
Part 1: Biological Networks 1.Protein-protein interaction networks 2.Regulatory networks 3.Expression networks 4.Metabolic networks 5.… more biological.
Introduction to Bioinformatics Biological Networks Department of Computing Imperial College London March 18, 2010 Lecture hour 18 Nataša Pržulj
Intel Confidential – Internal Only Co-clustering of biological networks and gene expression data Hanisch et al. This paper appears in: bioinformatics 2002.
Overview  Introduction  Biological network data  Text mining  Gene Ontology  Expression data basics  Expression, text mining, and GO  Modules and.
EB3233 Bioinformatics Introduction to Bioinformatics.
Prokaryotes vs Eukaryotes
Mechanisms for Diversity and Genetics Big Idea #3 In conjunction with Big Idea #2.
Introduction to biological molecular networks
341- INTRODUCTION TO BIOINFORMATICS Overview of the Course Material 1.
Graphs A graphs is an abstract representation of a set of objects, called vertices or nodes, where some pairs of the objects are connected by links, called.
Biological Networks.
Discovering functional interaction patterns in Protein-Protein Interactions Networks   Authors: Mehmet E Turnalp Tolga Can Presented By: Sandeep Kumar.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
Network Analysis Goal: to turn a list of genes/proteins/metabolites into a network to capture insights about the biological system 1.Types of high-throughput.
1 What forces constrain/drive protein evolution? Looking at all coding sequences across multiple genomes can shed considerable light on which forces contribute.
Network applications Sushmita Roy BMI/CS 576 Dec 9 th, 2014.
Who is smarter and does more tricks you or a bacteria? YouBacteria How does my DNA compare to a prokaryote? Show-off.
July 18, Cytoscape User Tutorial John “Scooter” Morris, Ph.D. Resource for Biocomputing, Visualization, and Informatics, UCSF.
Comparative Network Analysis BMI/CS 776 Spring 2013 Colin Dewey
Natural Selection pp
Tutorial 12 Biological networks.
Pathway Visualization
Date of download: 1/1/2018 Copyright © ASME. All rights reserved.
ISOMAP TRACKING WITH PARTICLE FILTERING
Principles of using neural networks for predicting molecular traits from DNA sequence Principles of using neural networks for predicting molecular traits.
Evolution Standards Rachel Tumlin.
Anastasia Baryshnikova  Cell Systems 
Populations Change Over Time through Natural Selection
Pathway Visualization
Natural Selection in Action
Presentation transcript:

Biological networks Tutorial 12

Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Network visualization –Cytoscape Cool story of the day How to model natural selection Biological networks

Protein Protein interactions (PPI)

Protein Protein interactions (PPI)

Will change according to the prediction method you choose.

Protein Protein interactions (PPI)

Protein and genetic interactions

Protein and genetic interactions

Signaling pathways Hearing and vision map

Network visualization - Cytoscape

Network visualization - Cytoscape The input is a tab delimited file:

Network visualization - Cytoscape

Degree: the number of edges that a node has. The node with the highest degree in the graph

Network visualization - Cytoscape Closeness: measure how close a node to all other nodes in the network. The nodes with the highest closeness

Network visualization - Cytoscape The node with the highest betweenness Betweenness: quantify the number of all shortest paths that pass through a node.

Network visualization - Cytoscape Know your network type: Directed – for regulatory networks Undirected – for protein-protein networks

Network visualization - Cytoscape (Analysis of another network)

Network visualization - Cytoscape Highest degree = big Highest betweens = red

Network visualization - Cytoscape Cytoscape has ~200 plugins

Cool Story of the day How to model natural selection

Natural Selection Consider a biological system whose phenotypes are defined by v quantitative traits (such as bird beak length and not DNA sequences). Most theories of natural selection maximize a specific fitness function F(v) resulting in an optimal phenotype – a point in morpho-space. But, in many cases organisms need to perform multiple tasks that contribute to fitness.

The case two tasks The case of a trade-off between two tasks may explain the widespread occurrence of linear relations between traits. The Pareto Front

Pareto front geometry For three tasks, the Pareto front is the full triangle whose vertices are the three archetypes. In this case, because a triangle defines a plane, even high dimensional data on many traits are expected to collapse onto two dimensions. The closer a point is to one of the vertices of the triangle, the more important the corresponding task is to fitness in the organism’s habitat.

Evidence for triangular suites of variation in classic studies

Bacteria face a trade-off in partitioning the total amount of proteins they can make at a given moment between the different types of proteins, that is how much of each gene to express. Trade-off: rapid growth (ribosomes) vs. survival (stress response proteins) Beyond animal morphology Corr. of the top 200 temporally varying genes E.coli promoter activity Promoter activity of 3 genes at different time points

Thank you! Hope you enjoyed the course!!