Pattern Formation over Multigraphs

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 modules to study the emergence of patterns, with the above mentioned two mechanisms as special cases. Our results do not restrict the number of modules or their complexity, allow multiple layers of communication channels with possibly different interconnection structure, and do not assume symmetric connections between two connected modules. Leveraging only the static input/output properties of the subsystems and the spectral properties of the interconnection matrices, 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 together with tools from monotone systems theory. As application examples, we consider patterning in neural networks, in reaction-diffusion systems, and in contagion processes over random graphs.

    Original languageEnglish (US)
    Pages (from-to)55-64
    Number of pages10
    JournalIEEE Transactions on Network Science and Engineering
    Volume5
    Issue number1
    DOIs
    StatePublished - Jan 1 2018

    Fingerprint

    System theory
    Cells
    Neural networks

    Keywords

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

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science Applications
    • Computer Networks and Communications

    Cite this

    Pattern Formation over Multigraphs. / Gyorgy, Andras; Arcak, Murat.

    In: IEEE Transactions on Network Science and Engineering, Vol. 5, No. 1, 01.01.2018, p. 55-64.

    Research output: Contribution to journalArticle

    Gyorgy, Andras ; Arcak, Murat. / Pattern Formation over Multigraphs. In: IEEE Transactions on Network Science and Engineering. 2018 ; Vol. 5, No. 1. pp. 55-64.
    @article{3314163827824021a0a3e10c4d5d7691,
    title = "Pattern Formation over Multigraphs",
    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 modules to study the emergence of patterns, with the above mentioned two mechanisms as special cases. Our results do not restrict the number of modules or their complexity, allow multiple layers of communication channels with possibly different interconnection structure, and do not assume symmetric connections between two connected modules. Leveraging only the static input/output properties of the subsystems and the spectral properties of the interconnection matrices, 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 together with tools from monotone systems theory. As application examples, we consider patterning in neural networks, in reaction-diffusion systems, and in contagion processes over random graphs.",
    keywords = "large-scale systems, multigraphs, networks, Nonlinear dynamics, pattern formation",
    author = "Andras Gyorgy and Murat Arcak",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1109/TNSE.2017.2730261",
    language = "English (US)",
    volume = "5",
    pages = "55--64",
    journal = "IEEE Transactions on Network Science and Engineering",
    issn = "2327-4697",
    publisher = "IEEE Computer Society",
    number = "1",

    }

    TY - JOUR

    T1 - Pattern Formation over Multigraphs

    AU - Gyorgy, Andras

    AU - Arcak, Murat

    PY - 2018/1/1

    Y1 - 2018/1/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 modules to study the emergence of patterns, with the above mentioned two mechanisms as special cases. Our results do not restrict the number of modules or their complexity, allow multiple layers of communication channels with possibly different interconnection structure, and do not assume symmetric connections between two connected modules. Leveraging only the static input/output properties of the subsystems and the spectral properties of the interconnection matrices, 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 together with tools from monotone systems theory. As application examples, we consider patterning in neural networks, in reaction-diffusion systems, and in contagion processes over random graphs.

    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 modules to study the emergence of patterns, with the above mentioned two mechanisms as special cases. Our results do not restrict the number of modules or their complexity, allow multiple layers of communication channels with possibly different interconnection structure, and do not assume symmetric connections between two connected modules. Leveraging only the static input/output properties of the subsystems and the spectral properties of the interconnection matrices, 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 together with tools from monotone systems theory. As application examples, we consider patterning in neural networks, in reaction-diffusion systems, and in contagion processes over random graphs.

    KW - large-scale systems

    KW - multigraphs

    KW - networks

    KW - Nonlinear dynamics

    KW - pattern formation

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

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

    U2 - 10.1109/TNSE.2017.2730261

    DO - 10.1109/TNSE.2017.2730261

    M3 - Article

    VL - 5

    SP - 55

    EP - 64

    JO - IEEE Transactions on Network Science and Engineering

    JF - IEEE Transactions on Network Science and Engineering

    SN - 2327-4697

    IS - 1

    ER -