English
Related papers

Related papers: Computation of the Distance-based Bound on Strong …

200 papers

This paper addresses the problem of identifying leader nodes in semi-autonomous consensus networks from observed agent dynamics. Using the grounded Laplacian formulation, we derive spectral conditions that ensure the components of the…

Optimization and Control · Mathematics 2025-11-11 Evyatar Matmon , Daniel Zelazo

The design process and complexity of existing safety controls are heavily determined by the geometrical properties of the environment, which affects the proof of convergence, design scalability, performance robustness, and numerical…

Robotics · Computer Science 2021-04-30 Azad Ghaffari , Seyed Amir Hosseini Dastja

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

Social and Information Networks · Computer Science 2017-08-17 Nathan D Monnig , Francois G Meyer

Community search is a widely studied semi-supervised graph clustering problem, retrieving a high-quality connected subgraph containing the user-specified query vertex. However, existing methods primarily focus on cohesiveness within the…

Social and Information Networks · Computer Science 2025-08-05 Longlong Lin , Yue He , Wei Chen , Pingpeng Yuan , Rong-Hua Li , Tao Jia

We present a novel framework for robust out-of-distribution planning and control using conformal prediction (CP) and system level synthesis (SLS), addressing the challenge of ensuring safety and robustness when using learned dynamics models…

Robotics · Computer Science 2026-02-13 Anutam Srinivasan , Antoine Leeman , Glen Chou

Neural networks (NNs) have been shown to learn complex control laws successfully, often with performance advantages or decreased computational cost compared to alternative methods. Neural network controllers (NNCs) are, however, highly…

Systems and Control · Electrical Eng. & Systems 2023-09-08 Oliver Gates , Matthew Newton , Konstantinos Gatsis

Despite significant advancement in technology, communication and computational failures are still prevalent in safety-critical engineering applications. Often, networked control systems experience packet dropouts, leading to open-loop…

Systems and Control · Electrical Eng. & Systems 2026-01-05 Marc Seidel , Mahathi Anand , Frank Allgöwer

The Unfolded Protein Response is the cell mechanism for maintaining the balance of properly folded proteins in the endoplasmic reticulum , the specialized cellular compartment. Although it is largely studied from a biological point of view,…

Molecular Networks · Quantitative Biology 2023-04-05 Nicole Luchetti , Alessandro Loppini , Margherita Anna Grazia Matarrese , Letizia Chiodo , Simonetta Filippi

This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Neelkamal Somisetty , Harsha Nagarajan , Swaroop Darbha

The System Level Synthesis (SLS) approach facilitates distributed control of large cyberphysical networks in an easy-to-understand, computationally scalable way. We present an overview of the SLS approach and its associated extensions in…

Systems and Control · Electrical Eng. & Systems 2021-04-01 Jing Shuang Li , Carmen Amo Alonso , John C. Doyle

This paper deals with strong structural controllability of structured networks. A structured network is a family of structured systems (called node systems) that are interconnected by means of a structured interconnection law. The node…

Optimization and Control · Mathematics 2020-12-17 J. Jia , B. M. Shali , H. J. van Waarde , M. K. Camlibel , H. L. Trentelman

Hyperbolicity is a graph parameter related to how much a graph resembles a tree with respect to distances. Its computation is challenging as the main approaches consist in scanning all quadruples of the graph or using fast matrix…

Discrete Mathematics · Computer Science 2021-11-23 David Coudert , André Nusser , Laurent Viennot

Many important complex networks, including critical infrastructure and emerging industrial automation systems, are becoming increasingly intricate webs of interacting feedback control loops. A fundamental concern is to quantify the control…

Optimization and Control · Mathematics 2017-07-17 Tyler Summers , Justin Ruths

In this paper, structural controllability of a leader-follower multi-agent system with multiple leaders is studied from a graph-theoretic point of view. The problem of preservation of structural controllability under simultaneous failures…

Systems and Control · Computer Science 2016-12-01 M. Amin Rahimian , Amir G. Aghdam

We compute bounds on end-to-end worst-case latency and on nodal backlog size for a per-class deterministic network that implements Credit Based Shaper (CBS) and Asynchronous Traffic Shaping (ATS), as proposed by the Time-Sensitive…

Networking and Internet Architecture · Computer Science 2020-10-01 Ehsan Mohammadpour , Eleni Stai , Maaz Mohiuddin , Jean-Yves Le Boudec

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

In graph signal processing, data samples are associated to vertices on a graph, while edge weights represent similarities between those samples. We propose a convex optimization problem to learn sparse well connected graphs from data. We…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Eduardo Pavez , Antonio Ortega

Undirected hyperbolic graph models have been extensively used as models of scale-free small-world networks with high clustering coefficient. Here we presented a simple directed hyperbolic model, where nodes randomly distributed on a…

Physics and Society · Physics 2023-11-28 I. A. Kasyanov , P. van der Hoorn , D. Krioukov , M. V. Tamm

New geometric and computational analyses of power-weighted shortest-path distances (PWSPDs) are presented. By illuminating the way these metrics balance density and geometry in the underlying data, we clarify their key parameters and…

Machine Learning · Statistics 2021-06-09 Anna Little , Daniel McKenzie , James Murphy

This paper addresses the distributed consensus protocol design problem for multi-agent systems with general linear dynamics and directed communication graphs. Existing works usually design consensus protocols using the smallest real part of…

Optimization and Control · Mathematics 2016-11-15 Zhongkui Li , Guanghui Wen , Zhisheng Duan , Wei Ren