2006-4-26 Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output Nochomovitz.

Slides:



Advertisements
Similar presentations
KEY CONCEPT A population shares a common gene pool.
Advertisements

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Technology shocks and trade in a network: How business cycles emerge from the interaction of autonomous agents. Davoud Taghawi-Nejad.
NSPCS 2012 (KIAS, Seoul, 3 Jul ~ 6 July) Cooperative hierarchical structures emerging in multiadaptive games & Petter Holme (Umeå University, SungKyunKwan.
Speciation Genetic Equilibrium Disruption of Genetic Equilibrium
Using the Crosscutting Concepts As conceptual tools when meeting an unfamiliar problem or phenomenon.
Predicting Gene Expression using Logic Modeling and Optimization Abhimanyu Krishna New Challenges in the European Area: Young Scientist’s 1st International.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
Chapter 8-3 Markov Random Fields 1. Topics 1. Introduction 1. Undirected Graphical Models 2. Terminology 2. Conditional Independence 3. Factorization.
Functionality & Speciation in Boolean Networks
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
Evolvable by Design Panos Oikonomou James Franck Institute Institute of Biophysical Dynamics The University of Chicago Philippe Cluzel How topology affects.
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.
Stochastic Resonance in Climate Research Reinhard Hagenbrock Working Group on Climate Dynamics, June 18., 2004.
The Ups and Downs of Biological Timers Michael Kovshilovsky SoCalBSI 2005.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
Triangulation of network metaphors The Royal Netherlands Academy of Arts and Sciences Iina Hellsten & Andrea Scharnhorst Networked Research and Digital.
Comparative Expression Moran Yassour +=. Goal Build a multi-species gene-coexpression network Find functions of unknown genes Discover how the genes.
Chapter 11 – Inductors Introductory Circuit Analysis Robert L. Boylestad.
Evolution of Populations
KEY CONCEPT A population shares a common gene pool.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
The Erdös-Rényi models
Emergent Construction and System Integration The system, as described so far, could be defined by both a set of types of elementary construction modules,
KEY CONCEPT A population shares a common gene pool.
MSE 2400 EaLiCaRA Spring 2015 Dr. Tom Way
The Mechanics of Evolution Interaction of Natural Selection and Inheritance (Genetics)
ESR 173 Unit 7 Lecture Biodiversity Evolution Species Interactions.
LANGUAGE NETWORKS THE SMALL WORLD OF HUMAN LANGUAGE Akilan Velmurugan Computer Networks – CS 790G.
Network Biology Presentation by: Ansuman sahoo 10th semester
Chapter 9 Neural Network.
Chapter 3 Functions Functions provide a means of expressing relationships between variables, which can be numbers or non-numerical objects.
© 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 1 Architectural Styles.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Self-Similarity of Complex Networks Maksim Kitsak Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin Gerald Paul Zhenhua Wu Yiping Chen Guanliang.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Ch. 20 – Mechanisms of Evolution 20.1 – Population Genetics macro-evolution – evolution on a large scale, such as the evolution of new species from a common.
Mechanisms of Population Evolution
Understanding Network Concepts in Modules Dong J, Horvath S (2007) BMC Systems Biology 2007, 1:24.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
16 Superposition and Standing Waves Superposition of Waves Standing Waves Additional: Superposition of Standing Waves, Harmonic Analysis & Synthesis Hk:
Shankar Subramaniam University of California at San Diego Data to Biology.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
Neural Networks. Background - Neural Networks can be : Biological - Biological models Artificial - Artificial models - Desire to produce artificial systems.
Biological robustness
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
CSCI2950-C Lecture 12 Networks
Data Mining, Neural Network and Genetic Programming
Cycles of the Earth & Biogeochemical Cycles
Applications of graph theory in complex systems research
Linear Control Systems
University of California at San Diego
Population Genetics and Evolution
Evolution Exams returned W 2/13 Bonus #1 due F 2/15.
Evolution of Populations: Part I
The Impact of Network Medicine in Gastroenterology and Hepatology
Volume 68, Issue 2, Pages (October 2010)
The Evolution of Populations
Parameter control Chapter 8.
Volume 79, Issue 4, Pages (August 2013)
Volume 58, Issue 4, Pages (May 2015)
CSE 550 Computer Network Design
Evolution of Populations
Correlation & Trend Lines
Parameter control Chapter 8.
Network-Based Coverage of Mutational Profiles Reveals Cancer Genes
Parameter control Chapter 8.
is still under development(WIP). Series A-1 Series A-2 Series A-3
Presentation transcript:

Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output Nochomovitz & Li

The idea Map network topologies to dynamical phenotypes The designability of a phenotype is defined as the number of topologies mapped onto it. Designability = 2 Designability = 1

Dynamic phenotype Network topology A 5-cycle phenotype (0001  0010  1001  0111  1010) A limit cycle passing through a specific series of states or a particular fixed point.

Updating rules Rule 1: Rule 2: The time scales of the decay process and the activating or inhibitory processes are of equal order. The decay process occurs on a much slower time scale than the activating or inhibitory processes.

Phenotypes that are neither excessively rare nor excessively simple

Comparison of the two rules Under both rules, the strong, intermediate, and weakly designable phenotypes emerge consistently.

Designing larger cycles is exponentially hard.

Designability spectrum of 4-cycles for 4-node networks Mean designability of 4-cycles 0001  0010  0101  0011

Designability spectrum of 5-cycles for 4-node networks Mean designability of 5-cycles

Designability spectrum of 6-cycles for 4-node networks Mean designability of 4-cycles

What are the dynamical features of highly designable dynamical phenotypes? Case 1: ( ) Two classes of connections :  fully conserved connections Correspond to a subnetwork module that is necessary to encode the disignable, stable phenotype.  variable connections Control the transient dynamical flow. Network with fully conserved connections 0001  0010  0101  1010 Designability = 2500

Case 2: ( ) (0001  0010  0100  1000  1001) Designability = 250

Designability is independent of robustness Robustness of a phenotype is measured by the number of transient states that flow toward the stable phenotype.

Mutational buffering: The incorporation of a fourth node bearing specific connections to a set of genetically distinct three-node networks would trigger the three-node networks to acquire the same dynamical phenotype, despite possessing differing dynamical phenotypes as isolated three-node systems. A scaffold refers to a fixed manner by which a fourth node interacts with a three-node subnetwork. Buffering strength reports the ratio of designability of a dynamical phenotype observed on three- node subnetworks attached via scaffold to a fourth node, to that phenotype’s designability on isolated three-node networks.

An example of mutational buffer Buffering strength = 11 Scaffold

Summary A small fraction of dynamical phenotypes possesses atypically high designabilities. Highly designable dynamical phenotypes arise via the presence of a core of fully conserved network links. No correlation exists between the stability of a dynamical phenotype and its designability. Identification of mutational buffers, which act to suppress phenotypic variation through specific dynamical relationships to other genes.