1
|
Emergence of synchronised and amplified oscillations in neuromorphic networks with long-range interactions. Neurocomputing 2021. [DOI: 10.1016/j.neucom.2020.04.162] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/01/2023]
|
2
|
Baggio G, Rutten V, Hennequin G, Zampieri S. Efficient communication over complex dynamical networks: The role of matrix non-normality. SCIENCE ADVANCES 2020; 6:eaba2282. [PMID: 32518824 PMCID: PMC7253166 DOI: 10.1126/sciadv.aba2282] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/15/2019] [Accepted: 03/27/2020] [Indexed: 06/11/2023]
Abstract
In both natural and engineered systems, communication often occurs dynamically over networks ranging from highly structured grids to largely disordered graphs. To use, or comprehend the use of, networks as efficient communication media requires understanding of how they propagate and transform information in the face of noise. Here, we develop a framework that enables us to examine how network structure, noise, and interference between consecutive packets jointly determine transmission performance in complex networks governed by linear dynamics. Mathematically, normal networks, which can be decomposed into separate low-dimensional information channels, suffer greatly from readout noise. Most details of their wiring have no impact on transmission quality. Non-normal networks, however, can largely cancel the effect of noise by transiently amplifying select input dimensions while ignoring others, resulting in higher net information throughput. Our theory could inform the design of new communication networks, as well as the optimal use of existing ones.
Collapse
Affiliation(s)
- Giacomo Baggio
- Department of Information Engineering, University of Padova, via Gradenigo, 6/B I-35131 Padova, Italy
| | - Virginia Rutten
- Gatsby Computational Neuroscience Unit, University College London, London W1T 4JG, UK
- Janelia Research Campus, Howard Hughes Medical Institute, Ashburn, VA, USA
| | - Guillaume Hennequin
- Computational and Biological Learning Lab, Department of Engineering, University of Cambridge, Cambridge CB2 1PZ, UK
| | - Sandro Zampieri
- Department of Information Engineering, University of Padova, via Gradenigo, 6/B I-35131 Padova, Italy
| |
Collapse
|
3
|
Muolo R, Asllani M, Fanelli D, Maini PK, Carletti T. Patterns of non-normality in networked systems. J Theor Biol 2019; 480:81-91. [DOI: 10.1016/j.jtbi.2019.07.004] [Citation(s) in RCA: 22] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2018] [Revised: 07/05/2019] [Accepted: 07/08/2019] [Indexed: 11/26/2022]
|
4
|
Nicoletti S, Fanelli D, Zagli N, Asllani M, Battistelli G, Carletti T, Chisci L, Innocenti G, Livi R. Resilience for stochastic systems interacting via a quasi-degenerate network. CHAOS (WOODBURY, N.Y.) 2019; 29:083123. [PMID: 31472518 DOI: 10.1063/1.5099538] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/11/2019] [Accepted: 08/04/2019] [Indexed: 06/10/2023]
Abstract
A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network, two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process, which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds when the system is bound to explore a quasidegenerate network. In this case, the eigenvalues of the Laplacian operator, which governs species diffusion, accumulate over a limited portion of the complex plane. The larger the network, the more pronounced the amplification. Beyond a critical network size, a system deemed deterministically stable, hence resilient, can develop seemingly regular patterns in the concentration amount. Non-normality and quasidegenerate networks may, therefore, amplify the inherent stochasticity and so contribute to altering the perception of resilience, as quantified via conventional deterministic methods.
Collapse
Affiliation(s)
- Sara Nicoletti
- Dipartimento di Fisica e Astronomia, CSDC and INFN, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy
| | - Duccio Fanelli
- Dipartimento di Fisica e Astronomia, CSDC and INFN, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy
| | - Niccolò Zagli
- Imperial College London, South Kensington Campus, London SW7 2AZ, United Kingdom
| | - Malbor Asllani
- MACSI, Department of Mathematics and Statistics, University of Limerick, Limerick V94 T9PX, Ireland
| | - Giorgio Battistelli
- Dipartimento di Ingegneria dell'Informazione, Università di Firenze, Via S. Marta 3, 50139 Florence, Italy
| | - Timoteo Carletti
- naXys, Namur Institute for Complex Systems, University of Namur, 8 Rempart de la Vierge, B5000 Namur, Belgium
| | - Luigi Chisci
- Dipartimento di Ingegneria dell'Informazione, Università di Firenze, Via S. Marta 3, 50139 Florence, Italy
| | - Giacomo Innocenti
- Dipartimento di Ingegneria dell'Informazione, Università di Firenze, Via S. Marta 3, 50139 Florence, Italy
| | - Roberto Livi
- Dipartimento di Fisica e Astronomia, CSDC and INFN, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy
| |
Collapse
|
5
|
Zankoc C, Fanelli D, Ginelli F, Livi R. Desynchronization and pattern formation in a noisy feed-forward oscillator network. Phys Rev E 2019; 99:012303. [PMID: 30780209 DOI: 10.1103/physreve.99.012303] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/09/2018] [Indexed: 11/07/2022]
Abstract
We consider a one-dimensional directional array of diffusively coupled oscillators. They are perturbed by the injection of small additive noise, typically orders of magnitude smaller than the oscillation amplitude, and the system is studied in a region of the parameters that would yield deterministic synchronization. Non-normal directed couplings seed a coherent amplification of the perturbation: this latter manifests as a modulation, transversal to the limit cycle, which gains in potency node after node. If the lattice extends long enough, the initial synchrony gets eventually lost, and the system moves toward a nontrivial attractor, which can be analytically characterized as an asymptotic splay state. The noise assisted instability, ultimately vehiculated and amplified by the non-normal nature of the imposed couplings, eventually destabilizes also this second attractor. This phenomenon yields spatiotemporal patterns, which cannot be anticipated by a conventional linear stability analysis.
Collapse
Affiliation(s)
- Clément Zankoc
- Dipartimento di Fisica e Astronomia and CSDC, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy.,INFN Sezione di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy.,Department of Physics and Institute for Complex Systems and Mathematical Biology, King's College, University of Aberdeen, Aberdeen AB24 3UE, United Kingdom
| | - Duccio Fanelli
- Dipartimento di Fisica e Astronomia and CSDC, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy.,INFN Sezione di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy
| | - Francesco Ginelli
- Department of Physics and Institute for Complex Systems and Mathematical Biology, King's College, University of Aberdeen, Aberdeen AB24 3UE, United Kingdom
| | - Roberto Livi
- Dipartimento di Fisica e Astronomia and CSDC, Università degli Studi di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy.,INFN Sezione di Firenze, via G. Sansone 1, 50019 Sesto Fiorentino, Italy
| |
Collapse
|
6
|
Guo D, Perc M, Liu T, Yao D. Functional importance of noise in neuronal information processing. ACTA ACUST UNITED AC 2018. [DOI: 10.1209/0295-5075/124/50001] [Citation(s) in RCA: 43] [Impact Index Per Article: 6.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
7
|
Brackston RD, Wynn A, Stumpf MPH. Construction of quasipotentials for stochastic dynamical systems: An optimization approach. Phys Rev E 2018; 98:022136. [PMID: 30253467 DOI: 10.1103/physreve.98.022136] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/21/2018] [Indexed: 06/08/2023]
Abstract
The construction of effective and informative landscapes for stochastic dynamical systems has proven a long-standing and complex problem. In many situations, the dynamics may be described by a Langevin equation while constructing a landscape comes down to obtaining the quasipotential, a scalar function that quantifies the likelihood of reaching each point in the state space. In this work we provide a novel method for constructing such landscapes by extending a tool from control theory: the sum-of-squares method for generating Lyapunov functions. Applicable to any system described by polynomials, this method provides an analytical polynomial expression for the potential landscape, in which the coefficients of the polynomial are obtained via a convex optimization problem. The resulting landscapes are based on a decomposition of the deterministic dynamics of the original system, formed in terms of the gradient of the potential and a remaining "curl" component. By satisfying the condition that the inner product of the gradient of the potential and the remaining dynamics is everywhere negative, our derived landscapes provide both upper and lower bounds on the true quasipotential; these bounds becoming tight if the decomposition is orthogonal. The method is demonstrated to correctly compute the quasipotential for high-dimensional linear systems and also for a number of nonlinear examples.
Collapse
Affiliation(s)
- R D Brackston
- Department of Life Sciences, Imperial College London, London SW7 2AZ, United Kingdom
| | - A Wynn
- Department of Aeronautics, Imperial College London, London SW7 2AZ, United Kingdom
| | - M P H Stumpf
- Department of Life Sciences, Imperial College London, London SW7 2AZ, United Kingdom
- School of BioScience and School of Mathematics and Statistics, University of Melbourne, Melbourne, Australia
| |
Collapse
|