Form and function in gene regulatory networks

    The structure of network motifs determines fundamental properties of their dynamical state space.

    Royal Society 13, 120 (2016)

    S. E. Ahnert, T. Fink

    LQ placeholder

    Network motifs have been studied extensively over the past decade, and certain motifs, such as the feed-forward loop, play an important role in regulatory networks. Recent studies have used Boolean network motifs to explore the link between form and function in gene regulatory networks and have found that the structure of a motif does not strongly determine its function, if this is defined in terms of the gene expression patterns the motif can produce. Here, we offer a different, higher-level definition of the ‘function’ of a motif, interms of two fundamental properties of its dynamical state space as a Boolean network. One is the basin entropy, which is a complexity measure of the dynamics of Boolean networks. The other is the diversity of cyclic attractor lengths that a given motif can produce. Using these two measures, we examine all 104 topologically distinct three-node motifs and show that the structural properties of a motif, such as the presence of feedback loops and feed-forward loops, predict fundamental characteristics of its dynamical state space, which in turn determine aspects of its functional versatility. We also show that these higher-level properties have a direct bearing on real regulatory networks, as both basin entropy and cycle length diversity show a close correspondence with the prevalence, in neural and genetic regulatory networks, of the 13 connected motifs without self interactions that have been studied extensively in the literature.

    LQ placeholder

    The space of functions computed by deep layered machines

    A. Mozeika, B. Li, D. Saad

    Sub. to Physical Review Letters

    LQ placeholder

    Replica analysis of overfitting in generalized linear models

    T. Coolen, M. Sheikh, A. Mozeika, F. Aguirre-Lopez, F. Antenucci

    Sub. to Journal of Physics A

    LQ placeholder

    Taming complexity

    M. Reeves, S. Levin, T. Fink, A. Levina

    Harvard Business Review

    LQ placeholder

    Replica analysis of Bayesian data clustering

    A. Mozeika, T. Coolen

    Journal of Physics A

    LQ placeholder

    Degree-correlations in a bursting dynamic network model

    F. Vanni, P. Barucca

    Journal of Economic Interaction and Coordination

    LQ placeholder

    Scale of non-locality for a system of n particles

    S. Talaganis, I. Teimouri

    Sub. to Physical Review D

    123 / 123 papers