English
Related papers

Related papers: Optimality of Fast Matching Algorithms for Random …

200 papers

The problem of resource allocation of nonlinear networked control systems is investigated, where, unlike the well discussed case of triggering for stability, the objective is optimal triggering. An approximate dynamic programming approach…

Systems and Control · Computer Science 2014-12-19 Ali Heydari

This paper is concerned with synchronization of complex stochastic dynamical networks in the presence of noise and functional uncertainty. A probabilistic control method for adaptive synchronization is presented. All required probabilistic…

Optimization and Control · Mathematics 2016-12-20 Randa Herzallah

Optimal control of stochastic nonlinear dynamical systems is a major challenge in the domain of robot learning. Given the intractability of the global control problem, state-of-the-art algorithms focus on approximate sequential optimization…

Machine Learning · Computer Science 2020-04-23 Joe Watson , Hany Abdulsamad , Jan Peters

Real-world network systems are inherently dynamic, with network topologies undergoing continuous changes over time. Previous works often focus on static networks or rely on complete prior knowledge of evolving topologies, whereas real-world…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Chunyu Pan , Xizhe Zhang , Haoyu Zheng , Zhao Su , Changsheng Zhang , Weixiong Zhang

By employing a recently introduced optimization algorithm we explicitely design optimally synchronizable (unweighted) networks for any given scale-free degree distribution. We explore how the optimization process affects degree-degree…

Disordered Systems and Neural Networks · Physics 2009-11-13 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence as input and aim to output a network with the maximum or…

Physics and Society · Physics 2020-03-24 Abdorasoul Ghasemi , Márton Pósfai , Raissa M. D'Souza

We present a method for optimal control with respect to a linear cost function for positive linear systems with coupled input constraints. We show that the optimal cost function and resulting sparse state feedback for these systems can be…

Optimization and Control · Mathematics 2023-11-07 David Ohlin , Emma Tegling , Anders Rantzer

Realistic networks display not only a complex topological structure, but also a heterogeneous distribution of weights in the connection strengths. Here we study synchronization in weighted complex networks and show that the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Changsong Zhou , Adilson E. Motter , Jurgen Kurths

This paper deals with controllability of dynamical networks. It is often unfeasible or unnecessary to fully control large-scale networks, which motivates the control of a prescribed subset of agents of the network. This specific form of…

Optimization and Control · Mathematics 2016-08-09 Henk J. van Waarde , M. Kanat Camlibel , Harry L. Trentelman

A common approach to controlling complex networks is to directly control a subset of input nodes, which then controls the remaining nodes via network interactions. While techniques have been proposed for selecting input nodes based on…

Optimization and Control · Mathematics 2014-12-15 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Controlling a complex network towards a desire state is of great importance in many applications. Existing works present an approximate algorithm to find the driver nodes used to control partial nodes of the network. However, the driver…

Physics and Society · Physics 2017-07-05 Xizhe Zhang , Huaizhen Wang , Tianyang Lv

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

In this Letter we propose a method to control a set of arbitrary nodes in a directed network such that they follow a synchronous trajectory which is, in general, not shared by the other units of the network. The problem is inspired to those…

Chaotic Dynamics · Physics 2021-01-19 Bruno Ursino , Lucia Valentina Gambuzza , Vito Latora , Mattia Frasca

Probabilistic control design is founded on the principle that a rational agent attempts to match modelled with an arbitrary desired closed-loop system trajectory density. The framework was originally proposed as a tractable alternative to…

Machine Learning · Computer Science 2023-11-16 Tom Lefebvre

The problem of controllability of the dynamical state of a network is central in network theory and has wide applications ranging from network medicine to financial markets. The driver nodes of the network are the nodes that can bring the…

Statistical Mechanics · Physics 2015-06-19 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

Although the set of permutation symmetries of a complex network can be very large, few of the symmetries give rise to stable synchronous patterns. Here we present a new framework and develop techniques for controlling synchronization…

Chaotic Dynamics · Physics 2016-05-04 Weijie Lin , Huawei Fan , Ying Wang , Heping Ying , Xingang Wang

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast…

Physics and Society · Physics 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

We study the problem of controlling a general complex network towards an assigned synchronous evolution, by means of a pinning control strategy. We define the pinning-controllability of the network in terms of the spectral properties of an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Sorrentino , Mario di Bernardo , Franco Garofalo , Guanrong Chen

Network optimization has generally been focused on solving network flow problems, but recently there have been investigations into optimizing network characteristics. Optimizing network connectivity to maximize the number of nodes within a…

Physics and Society · Physics 2020-08-03 Jeremy Auerbach , Hyun Kim

Social science studies dealing with control in networks typically resort to heuristics or describing the static control distribution. Optimal policies, however, require interventions that optimize control over a socioeconomic network…

Social and Information Networks · Computer Science 2021-08-24 Jannes Nys , Milan van den Heuvel , Koen Schoors , Bruno Merlevede