English
Related papers

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

200 papers

In this paper, we consider the structural stabilizability problem of undirected networks. More specifically, we are tasked to infer the stabilizability of an undirected network from its underlying topology, where the undirected networks are…

Optimization and Control · Mathematics 2019-06-05 Jingqi Li , Ximing Chen , Sérgio Pequito , George J. Pappas , Victor M. Preciado

Robust control theory has been successfully applied to numerous real-world problems using a small set of devices called {\it controllers}. However, the real systems represented by networks contain unreliable components and modern robust…

Physics and Society · Physics 2015-06-23 Jose C. Nacher , Tatsuya Akutsu

In this paper, we address the problem of controlling a system over an unreliable connection that is affected by time-varying delays and randomly occurring packet losses. A novel sequence-based approach is proposed that extends a given…

Systems and Control · Computer Science 2012-06-13 Achim Hekler , Jörg Fischer , Uwe D. Hanebeck

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

In large networks, using the length of shortest paths as the distance measure has shortcomings. A well-studied shortcoming is that extending it to disconnected graphs and directed graphs is controversial. The second shortcoming is that a…

Data Structures and Algorithms · Computer Science 2018-04-03 Mostafa Haghir Chehreghani , Albert Bifet , Talel Abdessalem

In this paper, we examine the controllability of Laplacian dynamic networks on cographs. Cographs appear in modeling a wide range of networks and include as special instances, the threshold graphs. In this work, we present necessary and…

Optimization and Control · Mathematics 2020-05-25 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

The minimum number of inputs needed to control a network is frequently used to quantify its controllability. Control of linear dynamics through a minimum set of inputs, however, often has prohibitively large energy requirements and there is…

Computational Engineering, Finance, and Science · Computer Science 2022-12-12 Samie Alizadeh , Márton Pósfai , Abdorasoul Ghasemi

Strong product is an efficient way to construct a larger digraph through some specific small digraphs. The large digraph constructed by the strong product method contains the factor digraphs as its subgraphs, and can retain some good…

Discrete Mathematics · Computer Science 2019-01-23 Haoran Yin , Feng Li

In a recent paper, it has been suggested that the controllability of a diffusively coupled complex network, subject to localized feedback loops at some of its vertices, can be assessed by means of a Master Stability Function approach, where…

Disordered Systems and Neural Networks · Physics 2007-08-09 Francesco Sorrentino

Complex networks can model the structure and dynamics of different types of systems. It has been shown that they are characterized by a set of measures. In this work, we evaluate the variability of complex networks measures face to…

Physics and Society · Physics 2015-06-22 Raquel Cabral , Alejandro Frery , Jaime Ramírez

This paper aims at the study of controllability properties and induced controllability metrics on complex networks governed by a class of (discrete time) linear decision processes with mul-tiplicative noise. The dynamics are given by a…

Optimization and Control · Mathematics 2016-12-15 Tidiane Diallo , Dan Goreac

In this paper, classic controllability and structural controllability under two protocols are investigated. For classic controllability, the multiplicity of eigenvalue zero of general Laplacian matrix $L^*$ is shown to be determined by the…

Optimization and Control · Mathematics 2022-09-16 Jijun Qu , Zhijian Ji , Yungang Liu , Chong Lin

This paper presents several conditions to determine strong sign controllability for diffusively-coupled undirected networks. The strong sign controllability is determined by the sign patterns (positive, negative, zero) of the edges. We…

Systems and Control · Electrical Eng. & Systems 2022-05-12 Nam-Jin Park , Seong-Ho Kwon , Yoo-Bin Bae , Byeong-Yeon Kim , Kevin L. Moore , Hyo-Sung Ahn

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

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

Motivated by the fragility of neural network (NN) controllers in safety-critical applications, we present a data-driven framework for verifying the risk of stochastic dynamical systems with NN controllers. Given a stochastic control system,…

Systems and Control · Electrical Eng. & Systems 2022-11-14 Matthew Cleaveland , Lars Lindemann , Radoslav Ivanov , George Pappas

In Time-Sensitive Networking (TSN), it is important to formally prove per flow latency and backlog bounds. To this end, recent works apply network calculus and obtain latency bounds from service curves. The latency component of such service…

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

The notion of strong structural controllability (s-controllability) allows for determining controllability properties of large linear time-invariant systems even when numerical values of the system parameters are not known a priori. The…

Optimization and Control · Mathematics 2019-02-01 Kumar Yashashwi , Shana Moothedath , Prasanna Chaporkar

Network controllability measures how well a networked system can be controlled to a target state, and its robustness reflects how well the system can maintain the controllability against malicious attacks by means of node-removals or…

Systems and Control · Electrical Eng. & Systems 2022-06-02 Yang Lou , Yaodong He , Lin Wang , Guanrong Chen

Network structure plays a critical role in functionality and performance of network systems. This paper examines structural adaptivity of diffusively coupled, directed multi-agent networks that are subject to diffusion performance. Inspired…

Systems and Control · Electrical Eng. & Systems 2022-08-30 Lulu Pan , Haibin Shao , Mehran Mesbahi , Dewei Li , Yugeng Xi