English
Related papers

Related papers: Identifiability in Dynamic Acyclic Networks with P…

200 papers

In this paper we present a sufficient condition that guarantees identifiability of linear network dynamic systems exhibiting continuous-time weighted consensus protocols with acyclic structure. Each edge of the underlying network graph…

Systems and Control · Computer Science 2014-12-03 Seyedbehzad Nabavi , Aranya Chakrabortty , Pramod P. Khargonekar

We present a new and simple method for the identification of a single transfer function that is embedded in a dynamical network. In existing methods the consistent identification of the desired transfer function relies on the positive…

Systems and Control · Computer Science 2018-11-07 Michel Gevers , Alexandre Sanfelice Bazanella , Gian Vianna da Silva

The paper [1] presented the first results on generic identifiability of dynamic networks with partial excitation and partial measurements, i.e. networks where not all nodes are excited or not all nodes are measured. One key contribution of…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Eduardo Mapurunga , Michel Gevers , Alexandre S. Bazanella

We analyze the problem of network identifiability with nonlinear functions associated with the edges. We consider a static model for the output of each node and by assuming a perfect identification of the function associated with the…

Optimization and Control · Mathematics 2023-09-14 Renato Vizuete , Julien M. Hendrickx

In this paper, we show how informativity and identifiability for networks of dynamical systems can be investigated using Gr\"obner bases. We provide a sufficient condition for informativity in terms of positive definiteness of the spectrum…

Systems and Control · Electrical Eng. & Systems 2026-02-27 Anders Hansson , João Victor Galvão da Mata , Martin S. Andersen

We study the identifiability of nonlinear network systems with partial excitation and partial measurement when the network dynamics is linear on the edges and nonlinear on the nodes. We assume that the graph topology and the nonlinear…

Optimization and Control · Mathematics 2025-05-21 Martina Vanelli , Julien M. Hendrickx

This paper deals with the design of Excitation and Measurement Patterns (EMP) for the identification of a class of dynamical networks whose topology has the structure of a Directed Acyclic Graph (DAG). In addition to the by now well known…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Eduardo Mapurunga , Michel Gevers , Alexandre S. Bazanella

In this paper we propose a causal analog to the purely observational Dynamic Bayesian Networks, which we call Dynamic Causal Networks. We provide a sound and complete algorithm for identification of Dynamic Causal Net- works, namely, for…

Artificial Intelligence · Computer Science 2016-10-19 Gilles Blondel , Marta Arias , Ricard Gavaldà

We study identifiability of the parameters in autoregressions defined on a network. Most identification conditions that are available for these models either rely on the network being observed repeatedly, are only sufficient, or require…

Econometrics · Economics 2022-06-06 Federico Martellosio

We present a new method of identifying a specific module in a dynamic network, possibly with feedback loops. Assuming known topology, we express the dynamics by an acyclic network composed of two blocks where the first block accounts for…

Systems and Control · Computer Science 2017-05-04 Niklas Everitt , Giulio Bottegal , Håkan Hjalmarsson

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

Some temporal networks, most notably citation networks, are naturally represented as directed acyclic graphs (DAGs). To detect communities in DAGs, we propose a modularity for DAGs by defining an appropriate null model (i.e., randomized…

Physics and Society · Physics 2015-08-13 Leo Speidel , Taro Takaguchi , Naoki Masuda

When estimating a single subsystem (module) in a linear dynamic network with a prediction error method, a data-informativity condition needs to be satisfied for arriving at a consistent module estimate. This concerns a condition on input…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Paul M. J. Van den Hof , Shengling Shi , Stefanie J. M. Fonken , Karthik R. Ramaswamy , Håkan Hjalmarsson , Arne G. Dankers

Dynamic networks models describe temporal interactions between social actors, and as such have been used to describe financial fraudulent transactions, dispersion of destructive invasive species across the globe, and the spread of fake…

Methodology · Statistics 2025-03-06 Melania Lembo , Ester Riccardi , Veronica Vinciotti , Ernst C. Wit

The identification of local modules in dynamic networks with known topology has recently been addressed by formulating conditions for arriving at consistent estimates of the module dynamics, typically under the assumption of having…

Systems and Control · Computer Science 2019-03-26 Paul M. J. Van den Hof , Karthik R. Ramaswamy , Arne G. Dankers , Giulio Bottegal

Communities are fundamental entities for the characterization of the structure of real networks. The standard approach to the identification of communities in networks is based on the optimization of a quality function known as…

Physics and Society · Physics 2013-07-15 Filippo Radicchi

Reconstructing the states of the nodes of a dynamical network is a problem of fundamental importance in the study of neuronal and genetic networks. An underlying related problem is that of observability, i.e., identifying the conditions…

Pattern Formation and Solitons · Physics 2017-03-31 Afroza Shirin , Dionicio F. Rios , Francesco Sorrentino

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

This Letter provides necessary and sufficient conditions on the excitation and measurement pattern (EMP) that guarantee identifiability of a dynamical network that has the structure of a loop. The conditions are extremely simple in their…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Eduardo Mapurunga , Michel Gevers , Alexandre Sanfelice Bazanella

The notion of causality is used in many situations dealing with uncertainty. We consider the problem whether causality can be identified given data set generated by discrete random variables rather than continuous ones. In particular, for…

Machine Learning · Statistics 2014-01-23 Joe Suzuki , Takanori Inazumi , Takashi Washio , Shohei Shimizu