English
Related papers

Related papers: Cycle-Star Motifs: Network Response to Link Modifi…

200 papers

Networks are often interconnected, with one system wielding greater influence over another. However, the effects of such asymmetry on self-organized phenomena (e.g., consensus and synchronization) are not well understood. Here, we study…

Physics and Society · Physics 2023-10-17 Zhao Song , Dane Taylor

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

Dynamical Systems · Mathematics 2018-07-11 Christian Kuehn , Sebastian Throm

We study synchronization and consensus in a group of dynamical systems coupled via multiple directed networks. We show that even though the coupling in a single network may not be sufficient to synchronize the systems, combination of…

Systems and Control · Electrical Eng. & Systems 2021-05-07 Chai Wah Wu

Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions.…

Data Structures and Algorithms · Computer Science 2008-08-11 Timothy M. Chan , Mihai Patrascu , Liam Roditty

In this paper, we investigate optimal control of network-coupled subsystems where the dynamics and the cost couplings depend on an underlying undirected weighted graph. The graph coupling matrix in the dynamics may be the adjacency matrix,…

Systems and Control · Electrical Eng. & Systems 2021-11-05 Shuang Gao , Aditya Mahajan

The relation between network structure and dynamics is determinant for the behavior of complex systems in numerous domains. An important long-standing problem concerns the properties of the networks that optimize the dynamics with respect…

Adaptation and Self-Organizing Systems · Physics 2017-12-07 Takashi Nishikawa , Jie Sun , Adilson E. Motter

In network theory, a question of prime importance is how to assess network vulnerability in a fast and reliable manner. With this issue in mind, we investigate the response to parameter changes of coupled dynamical systems on complex…

Adaptation and Self-Organizing Systems · Physics 2018-02-27 Melvyn Tyloo , Tommaso Coletta , Philippe Jacquod

Trends change rapidly in today's world, prompting this key question: What is the mechanism behind the emergence of new trends? By representing real-world dynamic systems as complex networks, the emergence of new trends can be symbolized by…

Social and Information Networks · Computer Science 2018-10-16 Michael Fire , Carlos Guestrin

This paper provides a framework to evaluate the performance of single and double integrator networks over arbitrary directed graphs. Adopting vehicular network terminology, we consider quadratic performance metrics defined by the L2-norm of…

Systems and Control · Electrical Eng. & Systems 2019-11-05 H. Giray Oral , Enrique Mallada , Dennice F. Gayme

In a graph, a community may be loosely defined as a group of nodes that are more closely connected to one another than to the rest of the graph. While there are a variety of metrics that can be used to specify the quality of a given…

Social and Information Networks · Computer Science 2014-04-24 Christine Klymko , David Gleich , Tamara G. Kolda

Despite the significant advances in identifying the driver nodes and energy requiring in network control, a framework that incorporates more complicated dynamics remains challenging. Here, we consider the conformity behavior into network…

Physics and Society · Physics 2022-01-26 Zu-Yu Qian , Cheng Yuan , Jie Zhou , Shi-Ming Chen , Sen Nie

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

Network dynamics may be viewed as a process of change in the edge structure of a network, in the vertex set on which edges are defined, or in both simultaneously. Though early studies of such processes were primarily descriptive, recent…

Methodology · Statistics 2011-03-29 Zack W. Almquist , Carter T. Butts

This paper, we explore the dynamics of threshold networks on undirected signed graphs. Much attention has been dedicated to understanding the convergence and long-term behavior of this model. Yet, an open question persists: How does the…

Discrete Mathematics · Computer Science 2024-12-23 Eric Goles , Pedro Montealegre , Martín Ríos-Wilson , Sylvain Sené

Given a reaction-diffusion system interacting via a complex network, we propose two different techniques to modify the network topology while preserving its dynamical behaviour. In the region of parameters where the homogeneous solution…

Physics and Society · Physics 2018-12-14 Giulia Cencetti , Pau Clusella , Duccio Fanelli

Higher-order interaction networks are typically modeled using hypergraphs or simplicial complexes, where interactions explicitly involve more than two nodes. Here we demonstrate that effective higher-order dynamical constraints emerge…

Physics and Society · Physics 2026-04-22 Lluís Torres-Hugas , Jordi Duch , Sergio Gómez , Alex Arenas

Many real-world networks are complex dynamical systems, where both local (e.g., changing node attributes) and global (e.g., changing network topology) processes unfold over time. Local dynamics may provoke global changes in the network, and…

Machine Learning · Computer Science 2017-10-10 Wenzhe Li , Dong Guo , Greg Ver Steeg , Aram Galstyan

This paper studies the problem of selecting input nodes (leaders) to make networks strong structurally controllable despite misbehaving nodes and edges. We utilize a graph-based characterization of network strong structural controllability…

Systems and Control · Electrical Eng. & Systems 2023-03-07 Waseem Abbas

Emerging networked systems become increasingly flexible and reconfigurable. This introduces an opportunity to adjust networked systems in a demand-aware manner, leveraging spatial and temporal locality in the workload for online…

Data Structures and Algorithms · Computer Science 2019-05-08 Chen Avin , Ingo van Duijn , Stefan Schmid

This paper studies coordination problem for time-varying networks suffering from antagonistic information, quantified by scaling parameters. By such a manner, interacting property of the participating individuals and antagonistic…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Wentao Zhang