Cycle-Star Motifs: Network Response to Link Modifications
Open Access
- 6 May 2024
- journal article
- research article
- Published by Springer Nature in Journal of Nonlinear Science
- Vol. 34 (4) , 1-34
Abstract
Understanding efficient modifications to improve network functionality is a fundamental problem of scientific and industrial interest. We study the response of network dynamics against link modifications on a weakly connected directed graph consisting of two strongly connected components: an undirected star and an undirected cycle. We assume that there are directed edges starting from the cycle and ending at the star (master–slave formalism). We modify the graph by adding directed edges of arbitrarily large weights starting from the star and ending at the cycle (opposite direction of the cutset). We provide criteria (based on the sizes of the star and cycle, the coupling structure, and the weights of cutset and modification edges) that determine how the modification affects the spectral gap of the Laplacian matrix. We apply our approach to understand the modifications that either enhance or hinder synchronization in networks of chaotic Lorenz systems as well as Rössler. Our results show that the hindrance of collective dynamics due to link additions is not atypical as previously anticipated by modification analysis and thus allows for better control of collective properties.Keywords
All Related Versions
Funding Information
- TÜBİTAK (119F125, 119F125, 119F125)
- FAPESP (2023/04294-0, 2023/04294-0)
- Leverhulme Trust (grant RPG-2021-072)
- BAGEP Award of the Science Academy
- Newton Advanced Fellowship of the Royal Society (NAF\R1\180236)
- Serrapilheira Institute (Serra-1709-16124)
- Kadir Has University
This publication has 34 references indexed in Scilit:
- Chimera states in ring–star network of Chua circuitsNonlinear Dynamics, 2020
- The Effects of Structural Perturbations on the Synchronizability of Diffusive NetworksJournal of Nonlinear Science, 2019
- Feedforward Networks: Adaptation, Feedback, and SynchronyJournal of Nonlinear Science, 2018
- Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectorsRandom Structures & Algorithms, 2016
- Heteroclinic Networks in Homogeneous and Heterogeneous Identical Cell SystemsJournal of Nonlinear Science, 2015
- Matrix Analysis2012
- Mathematical Foundations of Neuroscience2010
- Laplacian Eigenvectors of Graphs2007
- Some applications of Laplace eigenvalues of graphs1997
- Traveling Waves and the Processing of Weakly Tuned Inputs in a Cortical Network ModuleJournal of Computational Neuroscience, 1997