English
Related papers

Related papers: Finding Conditions for Target Controllability unde…

200 papers

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs.…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Anqi Dong , Xin Mao , Can Chen

In this paper we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a…

Systems and Control · Computer Science 2013-02-12 Ahmet Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on…

Social and Information Networks · Computer Science 2014-01-15 Yujian Pan , Xiang Li

Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a…

Data Structures and Algorithms · Computer Science 2016-04-13 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake

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

Graphical security models constitute a well-known, user-friendly way to represent the security of a system. These kinds of models are used by security experts to identify vulnerabilities and assess the security of a system. The manual…

Cryptography and Security · Computer Science 2023-09-26 Alyzia-Maria Konsta , Beatrice Spiga , Alberto Lluch Lafuente , Nicola Dragoni

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

This work considers a point-to-point network of n nodes connected by directed links, and proves tight necessary and sufficient conditions on the underlying communication graphs for achieving consensus among these nodes under crash faults.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-05 Lewis Tseng , Nitin Vaidya

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

Daily internet communication relies heavily on tree-structured graphs, embodied by popular data formats such as XML and JSON. However, many recent generative (probabilistic) models utilize neural networks to learn a probability distribution…

Machine Learning · Computer Science 2024-08-20 Milan Papež , Martin Rektoris , Tomáš Pevný , Václav Šmídl

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

Numerous analysis methods for quantitative attack tree analysis have been proposed. These algorithms compute relevant security metrics, i.e. performance indicators that quantify how good the security of a system is; typical metrics being…

Cryptography and Security · Computer Science 2022-12-13 Milan Lopuhaä-Zwakenberg , Carlos E. Budde , Mariëlle Stoelinga

Structural controllability challenges arise from imprecise system modeling and system interconnections in large scale systems. In this paper, we study structural control of bilinear systems on the special Euclidean group. We employ graph…

Optimization and Control · Mathematics 2024-06-18 A. Sanand Amita Dilip , Chirayu D. Athalye

This paper deals with strong structural controllability of linear structured systems in which the system matrices are given by zero/nonzero/arbitrary pattern matrices. Instead of assuming that the nonzero and arbitrary entries of the system…

Optimization and Control · Mathematics 2020-03-05 Jiajia Jia , Harry L. Trentelman , Nikolaos Charalampidis , M. Kanat Camlibel

We investigate networks of automata that synchronise over common action labels. A graph synchronisation topology between the automata is defined in such a way that two automata are connected iff they can synchronise over an action. We show…

Logic in Computer Science · Computer Science 2020-12-10 Laure Petrucci , Michał Knapik

This paper studies the problem of designing networks that are strong structurally controllable, and robust simultaneously. For given network specifications, including the number of nodes $N$, the number of leaders $N_L$, and diameter $D$,…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Priyanshkumar I. Patel , Johir Suresh , Waseem Abbas

In this paper, we investigate the controllability of a linear time-invariant network following a Laplacian dynamics defined on a threshold graph. In this direction, an algorithm for deriving the modal matrix associated with the Laplacian…

Optimization and Control · Mathematics 2019-04-23 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

A necessary and sufficient condition is derived for the controllability of Kronecker product networks, where the factor networks are general directed graphs. The condition explicitly illustrates how the controllability of the factor…

Optimization and Control · Mathematics 2019-06-28 Yuqing Hao , Qingyun Wang , Zhisheng Duan , Guanrong Chen

In this article, a new notion of modal strong structural controllability is introduced and examined for a family of LTI networks. These networks include structured LTI subsystems, whose system matrices have the same zero/nonzero/arbitrary…

Optimization and Control · Mathematics 2021-08-30 Shima Sadat Mousavi , Anastasios Kouvelas , Karl H. Johansson

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel