English
Related papers

Related papers: Network Design for Controllability Metrics

200 papers

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but…

Combinatorics · Mathematics 2007-06-21 Zhisheng Duan , Guanrong Chen , Lin Huang

We develop some basic principles for the design and robustness analysis of a continuous-time bilinear dynamical network, where an attacker can manipulate the strength of the interconnections/edges between some of the agents/nodes. We…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Arthur Castello B. de Oliveira , Milad Siami , Eduardo D. Sontag

Multi-task learning commonly encounters competition for resources among tasks, specifically when model capacity is limited. This challenge motivates models which allow control over the relative importance of tasks and total compute cost…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Dripta S. Raychaudhuri , Yumin Suh , Samuel Schulter , Xiang Yu , Masoud Faraki , Amit K. Roy-Chowdhury , Manmohan Chandraker

The effectiveness of many optimal network control algorithms (e.g., BackPressure) relies on the premise that all of the nodes are fully controllable. However, these algorithms may yield poor performance in a partially-controllable network…

Networking and Internet Architecture · Computer Science 2019-01-08 Qingkai Liang , Eytan Modiano

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

Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned a probability of…

Social and Information Networks · Computer Science 2018-05-01 Arijit Khan , Francesco Bonchi , Francesco Gullo , Andreas Nufer

This study focuses on edge computing in dense millimeter wave vehicle-to-everything (V2X) networks. A control problem is formulated to minimize the energy consumption under delay constraint resulting from vehicle mobility. A tractable…

Networking and Internet Architecture · Computer Science 2018-11-26 Jingjing Zhao , Lifeng Wang , Kai-Kit Wong , Meixia Tao , Toktam Mahmoodi

In this paper, we tackle the long-standing challenges of ensemble control analysis and design using a convex-geometric approach in a Hilbert space setting. Specifically, we formulate the control of linear ensemble systems as a convex…

Optimization and Control · Mathematics 2020-03-24 Wei Miao , Jr-Shin Li

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

Physics and Society · Physics 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

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

The outstanding problem of controlling complex networks is relevant to many areas of science and engineering, and has the potential to generate technological breakthroughs as well. We address the physically important issue of the energy…

Physics and Society · Physics 2012-05-30 Gang Yan , Jie Ren , Ying-Cheng Lai , Choy-Heng Lai , Baowen Li

In this work, we consider networks of so-called geometrically exact beams, namely, shearable beams that may undergo large motions. The corresponding mathematical model, commonly written in terms of displacements and rotations expressed in a…

Optimization and Control · Mathematics 2021-09-21 Günter Leugering , Charlotte Rodriguez , Yue Wang

In engineering applications, one of the major challenges today is to develop reliable and robust control algorithms for complex networked systems. Controllability and observability of such systems play a crucial role in the design process.…

Numerical Analysis · Mathematics 2016-11-14 Michael Dellnitz , Stefan Klus

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

Optimization and Control · Mathematics 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer

We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Shivanagouda Biradar , Deepak U Patil

We introduce the concept of a control contraction metric, extending contraction analysis to constructive nonlinear control design. We derive sufficient conditions for exponential stabilizability of all trajectories of a nonlinear control…

Systems and Control · Computer Science 2017-02-09 Ian R. Manchester , Jean-Jacques E. Slotine

Modularity maximization is one of the state-of-the-art methods for community detection that has gained popularity in the last decade. Yet it suffers from the resolution limit problem by preferring under certain conditions large communities…

Social and Information Networks · Computer Science 2017-10-10 Xiaoyan Lu , Konstantin Kuzmin , Mingming Chen , Boleslaw K. Szymanski

We consider the weight design problem for the consensus algorithm under a finite time horizon. We assume that the underlying network is random where the links fail at each iteration with certain probability and the link failures can be…

Information Theory · Computer Science 2009-09-29 Dusan Jakovetic , Joao Xavier , Jose' M. F. Moura

Better understanding our ability to control an interconnected system of entities has been one of the central challenges in network science. The theories of node and edge controllability have been the main methodologies suggested to find the…

Systems and Control · Electrical Eng. & Systems 2021-05-11 Milan van den Heuvel , Jannes Nys

The controllability of complex networks has received much attention recently, which tells whether we can steer a system from an initial state to any final state within finite time with admissible external inputs. In order to accomplish the…

Optimization and Control · Mathematics 2019-05-29 Gaopeng Duan , Aming Li , Tao Meng , Guofeng Zhang , Long Wang