Pattern Formation in Large-Scale Networks with Asymmetric Connections

Andras Gyorgy, Murat Arcak

Research output: Contribution to journalArticle

Abstract

Two of the most common pattern formation mechanisms are Turing-patterning in reaction-diffusion systems and lateral inhibition of neighboring cells. In this paper, we introduce a broad dynamical model of interconnected cells to study the emergence of patterns, with the above mentioned two mechanisms as special cases. This model comprises modules encapsulating the biochemical reactions in individual cells, and interconnections are captured by a weighted directed graph. Leveraging only the static input/output properties of the subsystems and the spectral properties of the adjacency matrix, we characterize the stability of the homogeneous fixed points as well as sufficient conditions for the emergence of spatially non-homogeneous patterns. To obtain these results, we rely on properties of the graphs (bipartiteness, equitable partitions) together with tools from monotone systems theory. As application example, we consider pattern formation in neural networks to illustrate the practical implications of our results. Our results do not restrict the number of cells or reactants, and do not assume symmetric connections between two connected cells.

Original languageEnglish (US)
Pages (from-to)10944-10949
Number of pages6
JournalIFAC-PapersOnLine
Volume50
Issue number1
DOIs
StatePublished - Jul 1 2017

Fingerprint

Directed graphs
System theory
Cells
Neural networks

Keywords

  • large-scale systems
  • networks
  • Nonlinear dynamics
  • pattern formation

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Pattern Formation in Large-Scale Networks with Asymmetric Connections. / Gyorgy, Andras; Arcak, Murat.

In: IFAC-PapersOnLine, Vol. 50, No. 1, 01.07.2017, p. 10944-10949.

Research output: Contribution to journalArticle

@article{1f73365c5b0e49b0a17519745efb151c,
title = "Pattern Formation in Large-Scale Networks with Asymmetric Connections",
abstract = "Two of the most common pattern formation mechanisms are Turing-patterning in reaction-diffusion systems and lateral inhibition of neighboring cells. In this paper, we introduce a broad dynamical model of interconnected cells to study the emergence of patterns, with the above mentioned two mechanisms as special cases. This model comprises modules encapsulating the biochemical reactions in individual cells, and interconnections are captured by a weighted directed graph. Leveraging only the static input/output properties of the subsystems and the spectral properties of the adjacency matrix, we characterize the stability of the homogeneous fixed points as well as sufficient conditions for the emergence of spatially non-homogeneous patterns. To obtain these results, we rely on properties of the graphs (bipartiteness, equitable partitions) together with tools from monotone systems theory. As application example, we consider pattern formation in neural networks to illustrate the practical implications of our results. Our results do not restrict the number of cells or reactants, and do not assume symmetric connections between two connected cells.",
keywords = "large-scale systems, networks, Nonlinear dynamics, pattern formation",
author = "Andras Gyorgy and Murat Arcak",
year = "2017",
month = "7",
day = "1",
doi = "10.1016/j.ifacol.2017.08.2464",
language = "English (US)",
volume = "50",
pages = "10944--10949",
journal = "IFAC-PapersOnLine",
issn = "2405-8963",
publisher = "IFAC Secretariat",
number = "1",

}

TY - JOUR

T1 - Pattern Formation in Large-Scale Networks with Asymmetric Connections

AU - Gyorgy, Andras

AU - Arcak, Murat

PY - 2017/7/1

Y1 - 2017/7/1

N2 - Two of the most common pattern formation mechanisms are Turing-patterning in reaction-diffusion systems and lateral inhibition of neighboring cells. In this paper, we introduce a broad dynamical model of interconnected cells to study the emergence of patterns, with the above mentioned two mechanisms as special cases. This model comprises modules encapsulating the biochemical reactions in individual cells, and interconnections are captured by a weighted directed graph. Leveraging only the static input/output properties of the subsystems and the spectral properties of the adjacency matrix, we characterize the stability of the homogeneous fixed points as well as sufficient conditions for the emergence of spatially non-homogeneous patterns. To obtain these results, we rely on properties of the graphs (bipartiteness, equitable partitions) together with tools from monotone systems theory. As application example, we consider pattern formation in neural networks to illustrate the practical implications of our results. Our results do not restrict the number of cells or reactants, and do not assume symmetric connections between two connected cells.

AB - Two of the most common pattern formation mechanisms are Turing-patterning in reaction-diffusion systems and lateral inhibition of neighboring cells. In this paper, we introduce a broad dynamical model of interconnected cells to study the emergence of patterns, with the above mentioned two mechanisms as special cases. This model comprises modules encapsulating the biochemical reactions in individual cells, and interconnections are captured by a weighted directed graph. Leveraging only the static input/output properties of the subsystems and the spectral properties of the adjacency matrix, we characterize the stability of the homogeneous fixed points as well as sufficient conditions for the emergence of spatially non-homogeneous patterns. To obtain these results, we rely on properties of the graphs (bipartiteness, equitable partitions) together with tools from monotone systems theory. As application example, we consider pattern formation in neural networks to illustrate the practical implications of our results. Our results do not restrict the number of cells or reactants, and do not assume symmetric connections between two connected cells.

KW - large-scale systems

KW - networks

KW - Nonlinear dynamics

KW - pattern formation

UR - http://www.scopus.com/inward/record.url?scp=85031773214&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031773214&partnerID=8YFLogxK

U2 - 10.1016/j.ifacol.2017.08.2464

DO - 10.1016/j.ifacol.2017.08.2464

M3 - Article

AN - SCOPUS:85031773214

VL - 50

SP - 10944

EP - 10949

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

SN - 2405-8963

IS - 1

ER -