中文
相关论文

相关论文: Laplacian Dynamics on Cographs: Controllability An…

200 篇论文

The study of network structure has uncovered signatures of the organization of complex systems. However, there is also a need to understand how to control them; for example, identifying strategies to revert a diseased cell to a healthy…

分子网络 · 定量生物学 2016-04-19 Alexander J. Gates , Luis M. Rocha

We consider isomorphism of controllable graphs and cospectrality of distance-regularized graphs (which are known to be distance-regular or distance-biregular) in relation to logical definability. While most characterizations of these…

组合数学 · 数学 2026-03-05 Aida Abiad , Anuj Dawar , Octavio B. Zapata-Fonseca

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently probability transition matrix. This construction can be used to form pairs of cospectral…

组合数学 · 数学 2015-07-08 Steve Butler , Kristin Heysse

Though commonly found in the real world, directed networks have received relatively less attention from the literature in which concerns their topological and dynamical characteristics. In this work, we develop a magnetic Laplacian-based…

社会与信息网络 · 计算机科学 2018-12-11 Bruno Messias , Luciano da F. Costa

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…

无序系统与神经网络 · 物理学 2007-08-09 Francesco Sorrentino

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Constructing and studying distributed control systems requires the analysis of the Laplacian spectra and the forest structure of directed graphs. In this paper, we present some basic results of this analysis partially obtained by the…

多智能体系统 · 计算机科学 2009-03-20 Pavel Chebotarev , Rafig Agaev

In this paper we extend the work in the conference paper 'On the Controllability and Observability of Heterogeneous Networked Systems with distinct node dimensions and inner-coupling matrices' wherein the controllability and observability…

最优化与控制 · 数学 2024-10-18 Aleena Thomas , Abhijith Ajayakumar , Raju K. George

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

社会与信息网络 · 计算机科学 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

The aim of this paper is to propose a novel framework to infer the sheaf Laplacian, including the topology of a graph and the restriction maps, from a set of data observed over the nodes of a graph. The proposed method is based on sheaf…

信号处理 · 电气工程与系统科学 2025-02-03 Leonardo Di Nino , Sergio Barbarossa , Paolo Di Lorenzo

It is reported that dynamical systems over digraphs have superior performance in terms of system damping and tolerance to time delays if the underlying graph Laplacian has a purely real spectrum. This paper investigates the topological…

最优化与控制 · 数学 2025-08-08 Tianhao Yu , Shenglu Wang , Mengqi Xue , Yue Song , David J. Hill

Retrieving cohesive subgraphs in networks is a fundamental problem in social network analysis and graph data management. These subgraphs can be used for marketing strategies or recommendation systems. Despite the introduction of numerous…

社会与信息网络 · 计算机科学 2025-07-16 Dahee Kim , Song Kim , Jeongseon Kim , Junghoon Kim , Kaiyu Feng , Sungsu Lim , Jungeun Kim

In this paper we investigate the reachability and observability properties of a network system, running a Laplacian based average consensus algorithm, when the communication graph is a path or a cycle. More in detail, we provide necessary…

最优化与控制 · 数学 2015-03-19 Gianfranco Parlangeli , Giuseppe Notarstefano

The controllability of networks comprising homogeneous multi-input multi-output linear subsystems with linear couplings among them is examined, from a modal perspective. The eigenvalues of the network model are classified into two groups:…

系统与控制 · 计算机科学 2018-05-08 Mengran Xue , Sandip Roy

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…

物理与社会 · 物理学 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

Bilinear systems emerge in a wide variety of fields as natural models for dynamical systems ranging from robotics to quantum dots. Analyzing controllability of such systems is of fundamental and practical importance, for example, for the…

最优化与控制 · 数学 2019-08-14 Wei Zhang , Jr-Shin Li

Recently normalized Laplacian matrices of graphs are studied as density matrices in quantum mechanics. Separability and entanglement of density matrices are important properties as they determine the nonclassical behavior in quantum…

量子物理 · 物理学 2017-02-28 Chai Wah Wu

In this paper, we investigate the controllability of a class of formation control systems. Given a directed graph, we assign an agent to each of its vertices and let the edges of the graph describe the information flow in the system. We…

系统与控制 · 计算机科学 2015-06-02 Xudong Chen , M. -A. Belabbas , Tamer Basar

We consider the controllability of large-scale linear networked dynamical systems when complete knowledge of network structure is unavailable and knowledge is limited to coarse summaries. We provide conditions under which average…

系统与控制 · 电气工程与系统科学 2022-06-22 Nafiseh Ghoroghchian , Rajasekhar Anguluri , Gautam Dasarathy , Stark C. Draper

This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed…

系统与控制 · 计算机科学 2018-03-15 Milad M. Kazemi , Mohsen Zamani , Zhiyong Chen