Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.

Slides:



Advertisements
Similar presentations
Ricard V. Solè and Sergi Valverde Prepared by Amaç Herdağdelen
Advertisements

Natural Selection Simulation Learning objectives Students are expected to be proficient with either Microsoft PowerPoint or Google Docs Presentation tool.
Chapter 1: Basic Concepts
Inferring regulatory networks from spatial and temporal gene expression patterns Y. Fomekong Nanfack¹, Boaz Leskes¹, Jaap Kaandorp¹ and Joke Blom² ¹) Section.
Adaptability Theory as a Guide for Interfacing Computers and Human Society.
Funding Networks Abdullah Sevincer University of Nevada, Reno Department of Computer Science & Engineering.
April “ Despite the increasing importance of mathematics to the progress of our economy and society, enrollment in mathematics programs has been.
The National Geography Standards
SCB : 1 Department of Computer Science Simulation and Complexity SCB : Simulating Complex Biosystems Susan Stepney Department of Computer Science Leo Caves.
Simulation Models as a Research Method Professor Alexander Settles.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
Triangulation of network metaphors The Royal Netherlands Academy of Arts and Sciences Iina Hellsten & Andrea Scharnhorst Networked Research and Digital.
The National Geography Standards
An overview of a few of the methods used in landscape ecology studies.
Biogeography Chapter 1.
Crosscutting Concepts and Disciplinary Core Ideas February24, 2012 Heidi Schweingruber Deputy Director, Board on Science Education, NRC/NAS.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
BIOLOGY – EXPLORING LIFE
Agent Based Modeling and Simulation
October 4, 2012 Kim Lott Utah State University
Common Core Mathematics, Common Core English/Language Arts, and Next Generation Science Standards. What’s the common thread?
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
Complex network geometry and navigation Dmitri Krioukov CAIDA/UCSD F. Papadopoulos, M. Kitsak, kc claffy, A. Vahdat M. Á. Serrano, M. Boguñá UCSD, December.
Approaches of Digital design part 2 Digital Architecture AE 461 course
The Received View of Evolution Sex and Death: An Introduction to Philosophy of Biology
8. Geographic Data Modeling. Outline Definitions Data models / modeling GIS data models – Topology.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
Bell-Ringer Activity Danielle Donaldson 10 th Grade Biology.
Neural and Evolutionary Computing - Lecture 9 1 Evolutionary Neural Networks Design  Motivation  Evolutionary training  Evolutionary design of the architecture.
Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Network visualization –Cytoscape Cool.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Graph Evolution: A Computational Approach Olaf Sporns, Department of Psychological and Brain Sciences Indiana University, Bloomington, IN 47405
Unifying Dynamical Systems and Complex Networks Theories ~ A Proposal of “Generative Network Automata (GNA)” ~ Unifying Dynamical Systems and Complex Networks.
Project funded by the Future and Emerging Technologies arm of the IST Programme FET-Open scheme Project funded by the Future and Emerging Technologies.
1 What is Life? – Living organisms: – are composed of cells – are complex and ordered – respond to their environment – can grow and reproduce – obtain.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
09/20/04 Introducing Proteins into Genetic Algorithms – CSIMTA'04 Introducing “Proteins” into Genetic Algorithms Virginie LEFORT, Carole KNIBBE, Guillaume.
Algorithmic, Game-theoretic and Logical Foundations
Defining Landscapes Forman and Godron (1986): A
Landscape ecology methods
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
Complex brain networks: graph theoretical analysis of structural and functional systems.
Developmental Constraints, Genetic Correlations & Natural Selection.
National Research Council Of the National Academies
Chia Y. Han ECECS Department University of Cincinnati Kai Liao College of DAAP University of Cincinnati Collective Pavilions A Generative Architectural.
Kin Selection, Genetic Selection, and Information- dependent strategies By JC Santos, Thomas Valencia, Jannall Brummell.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
CSCOPE Unit: 09 Lesson: 01.  Be prepared to share your response to the following: ◦ Biological evolution happens at the __________ level, not the individual.
The Problem of Pattern and Scale in Ecology - Summary What did this paper do that made it a citation classic? 1.It summarized a large body of work on spatial.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
CompSci 280 S Introduction to Software Development
Hasan Nourdeen Martin Blunt 10 Jan 2017
Representation of the evolutionary model.
Student Awards and Pi Mu Epsilon Ceremony
Volume 112, Issue 7, Pages (April 2017)
Brain Networks and Cognitive Architectures
The use of Neural Networks to schedule flow-shop with dynamic job arrival ‘A Multi-Neural Network Learning for lot Sizing and Sequencing on a Flow-Shop’
Size-dependent variation in plant form
Anastasia Baryshnikova  Cell Systems 
Boltzmann Machine (BM) (§6.4)
Network Neuroscience Theory of Human Intelligence
A Dynamic System Analysis of Simultaneous Recurrent Neural Network
Mechanisms of Connectome Development
Ajay S. Pillai, Viktor K. Jirsa  Neuron 
Ajay S. Pillai, Viktor K. Jirsa  Neuron 
Spatiotemporal ontogeny of brain wiring
Presentation transcript:

Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015

Overview Introduction Theoretical Morphology Network Science Defining Network Morphospace Constructing Network Morphospace Example

Introduction Many real-world examples of networked systems share a set of common architectural features. Is it possible to place the many patterns of complex networks into a common space that reveals their relations? Constraints imposed by selectional forces that have shaped the evolution of network topology? Network Morphospace: combining concept from two currently relatively unconnected fields, theoretical morphology, and network science.

Theoretical Morphology Conceptualized the relations between morphological traits defined by mathematical models of biological form. Help to study the configuration and shape of biological form: What exists, what is possible but does not exist, and what is impossible?

Theoretical Morphology Most likely, re-use what is available (as with gene duplication) => forces many living structures to evolve by combining or incrementally modifying existing forms and patterns. Also, strong dynamic constraints operate on top of evolutionary processes, increases the likelihood of the emergence of some forms over others, thus excludes from actual existence a large set of possible forms.

Computer models of early land plant evolution Figure 1: Phenotypes identified by adaptive walks on single-task landscapes capable of maximizing water conservation (A), spore dispersal (B), light interception (C), and mechanical stability (D).

Computer models of early land plant evolution Figure 2: Phenotypes identified by adaptive walks on 2-task landscapes capable of optimizing mechanical stability and water conservation (A), light interception and water conservation (B), mechanical stability and spore dispersal (C), spore dispersal and water conservation (D), light interception and mechanical stability (E), and light interception and spore dispersal (F).

Computer models of early land plant evolution 3-task … 4-task …

Figure 3: Successive morphological transformations along one branch of an adaptive walk on the landscape for simultaneously optimizing light interception and mechanical stability Computer models of early land plant evolution

The author showed that the number and occupation of optimal phenotypes increases with biological complexity, and was defined as the number of tasks an organism has to perform simultaneously in order to grow, survive and reproduce.

Theoretical Morphology In theory, it is possible to construct a space of all possible genetic combinations associated with living organisms. Within the morphospace, it is possible to determine which forms have been produced in nature and which have not.

Network Science Provides numerous quantitative tools to measure and classify different patterns of local and global network architecture across disparate types of systems. Many real-world networks are spatially embedded, such as: brain networks, transportation networks, the internet and electrical circuits, and social networks. Thus, spatial embedding may place important constraints on network topology.

Network Science Similarly, a number of fundamental topological properties, such as hierarchical and modular organization, heterogeneous degree distributions, or short characteristic path length are common among most real-world networks. It appears that the universe of all possible network architectures is much less diverse than might be expected.

Network Morphospace Defined by axes that represent specific network traits, each point within such a space represents a location occupied by networks that share a set of common ‘morphological’ characteristics related to aspects of their connectivity.

Network Morphospace To answer some questions:  What are the factors that shape network structure?  How do the structural properties of a network arise in the course of network growth and evolution, and how do different structural properties interact with one another?  Are common features of complex systems a result of common selection pressures or do they emerge as a result of structural/functional constraints?

Network Morphospace One approach to address these questions is to map networks to N-dimensional spaces whose axes are defined by specific network attributes, and then analyse their distribution within this ‘network theoretical morphospace’.

Illustration of a theoretical morphospace: an N-dimensional hyperspace where each dimension (or axis) represents a network topological trait. Andrea Avena-Koenigsberger et al. J. R. Soc. Interface 2015;12: ©2015 by The Royal Society Extrinsic constraints define the boundaries between the GIT region and the GPT region and the boundary between the functionally possible topology (FPT) region and the non- functionally possible topology (NPT) region.

Constructing Network Morphospace Defining the dimensions of the morphospace Generating network topologies Placing empirical networks into the morphospace Morphospace analysis

Four steps to conduct a morphospace analysis. Andrea Avena-Koenigsberger et al. J. R. Soc. Interface 2015;12: ©2015 by The Royal Society Step 1: Dimensions are given by the number of structural traits considered in the model; structural traits can be measured directly from the network's adjacency matrix (e.g. connection cost and characteristic path length) or given by the parameters of a growth model (e.g. the parameters of a spatial-growth model [55]). Step 2: Generating network topologies that correspond to the distinct combinations of structural trait values. Step 3: Placing empirical networks within the morphospace by measuring the pre-selected set of structural traits. Step 4: Morphospace analysis. This step aims to answer the question of why real networks are located in particular regions of the morphospace, and not in other regions that are both possible and functional.

Communication-efficiency morphospace. Andrea Avena-Koenigsberger et al. J. R. Soc. Interface 2015;12: ©2015 by The Royal Society Example Every point represents a network generated by the optimization algorithm. The regions explored by four independent simulations are shown. Each simulation corresponds to a different combination of objective functions which drive a population of networks towards four quadrants or the morphospace. Green points indicate the location of the initial population; blue and red points indicate the location of the lattice and random networks, respectively; orange points show the location of the final population of networks generated by each simulation.

References Niklas, Karl J. "Computer models of early land plant evolution." Annu. Rev. Earth Planet. Sci. 32 (2004): McGhee, George R. The geometry of evolution: adaptive landscapes and theoretical morphospaces. Cambridge University Press, Kaiser, Marcus, and Claus C. Hilgetag. "Spatial growth of real-world networks." Physical Review E 69.3 (2004): Goñi, Joaquín, et al. "Exploring the morphospace of communication efficiency in complex networks." PLoS One 8.3 (2013): e58070.

Thank You