English
Related papers

Related papers: Control energy scaling in temporal networks

200 papers

We consider the problem of a dynamical network whose dynamics is subject to external perturbations (`attacks') locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with…

Systems and Control · Computer Science 2018-06-13 Ishan Kafle , Sudarshan Bartaula , Afroza Shirin , Isaac Klickstein , Pankaz Das , Francesco Sorrentino

Pinning control of a complex network aims at forcing the states of all nodes to track an external signal by controlling a small number of nodes in the network. In this paper, an algebraic graph-theoretic condition is introduced to optimize…

Optimization and Control · Mathematics 2019-08-12 Hui Liu , Xuanhong Xu , Jun-An Lu , Guanrong Chen , Zhigang Zeng

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and…

Physics and Society · Physics 2015-05-14 Hua Yang , Yuchao Nie , Ying Fan , Yanqing Hu , Zengru Di

Controllability of complex networks arises in many technological problems involving social, financial, road, communication, and smart grid networks. In many practical situations, the underlying topology might change randomly with time, due…

Systems and Control · Computer Science 2020-01-08 Fernando Gama , Elvin Isufi , Alejandro Ribeiro , Geert Leus

In this paper, we consider the problem of tuning the edge weights of a networked system described by linear time-invariant dynamics. We assume that the topology of the underlying network is fixed and that the set of feasible edge weights is…

Optimization and Control · Mathematics 2020-01-07 Cassiano O. Becker , Sérgio Pequito , George J. Pappas , Victor M. Preciado

Despite extensive research and remarkable advancements in the control of complex dynamical networks, most studies and practical control methods limit their focus to time-invariant control schedules (TICS). This is both due to their…

Optimization and Control · Mathematics 2018-12-31 Erfan Nozari , Fabio Pasqualetti , Jorge Cortes

We investigate disease spreading on eight empirical data sets of human contacts (mostly proximity networks recording who is close to whom, at what time). We compare three levels of representations of these data sets: temporal networks,…

Populations and Evolution · Quantitative Biology 2016-09-14 Petter Holme

The quantification of controllability and observability has recently received new interest in the context of large, complex networks of dynamical systems. A fundamental but computationally difficult problem is the placement or selection of…

Optimization and Control · Mathematics 2016-11-15 Fabrizio L. Cortesi , Tyler H. Summers , John Lygeros

In this paper, we consider the state controllability of networked systems, where the network topology is directed and weighted and the nodes are higher-dimensional linear time-invariant (LTI) dynamical systems. We investigate how the…

Systems and Control · Computer Science 2015-11-03 Lin Wang , Guanrong Chen , Xiaofan Wang , Wallace K. S. Tang

Control of nonlinear large-scale dynamical networks, e.g., collective behavior of agents interacting via a scale-free connection topology, is a central problem in many scientific and engineering fields. For the linear version of this…

Optimization and Control · Mathematics 2016-06-07 Kenji Kashima

This paper examines the dependence of network performance measures on network size and considers scaling results for large networks. We connect two performance measures that are well studied, but appear to be unrelated. The first measure is…

Systems and Control · Computer Science 2018-09-11 Tuhin Sarkar , Mardavij Roozbehani , Munther A. Dahleh

We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly…

Physics and Society · Physics 2013-01-01 Yang-Yu Liu , Jean-Jacques Slotine , Albert-László Barabási

It has recently been shown that the minimum energy solution of the control problem for a linear system produces a control trajectory that is nonlocal. An issue then arises when the dynamics represents a linearization of the underlying…

Optimization and Control · Mathematics 2018-01-03 Isaac Klickstein , Afroza Shirin , Francesco Sorrentino

As a function of connectivity, spring networks exhibit a critical transition between floppy and rigid phases at an isostatic threshold. For connectivity below this threshold, fiber networks were recently shown theoretically to exhibit a…

Soft Condensed Matter · Physics 2019-05-15 Jordan Shivers , Sadjad Arzash , Abhinav Sharma , Fred C. MacKintosh

Structure of real networked systems, such as social relationship, can be modeled as temporal networks in which each edge appears only at the prescribed time. Understanding the structure of temporal networks requires quantifying the…

Physics and Society · Physics 2016-02-17 Taro Takaguchi , Yosuke Yano , Yuichi Yoshida

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

Social and Information Networks · Computer Science 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

We analyze the controllability of a two-layer network, where driver nodes can be chosen randomly only from one layer. Each layer contains a scale-free network with directed links and the node dynamics depends on the incoming links from…

Physics and Society · Physics 2016-02-01 Yan Zhang , Antonios Garas , Frank Schweitzer

Temporal gene expression data (Wen, et. al.) was analyzed using the recently introduced inverse modeling technique of Embedded Complex Logistic Maps (ECLM). Preliminary results indicate scale-free structure in the gene regulatory network…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sandy Shaw

Networked systems display complex patterns of interactions between a large number of components. In physical networks, these interactions often occur along structural connections that link components in a hard-wired connection topology,…

Neurons and Cognition · Quantitative Biology 2018-04-03 Jason Kim , Jonathan M. Soffer , Ari E. Kahn , Jean M. Vettel , Fabio Pasqualetti , Danielle S. Bassett

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence…

Physics and Society · Physics 2023-01-30 Luka V. Petrović , Anatol Wegner , Ingo Scholtes