English
Related papers

Related papers: Nonlinear identifiability of directed acyclic grap…

200 papers

We analyze the identifiability of nonlinear networks with node dynamics characterized by functions that are non-additive. We consider the full measurement case (all the nodes are measured) in the path-independent delay scenario where all…

Optimization and Control · Mathematics 2025-10-24 Renato Vizuete , Julien M. Hendrickx

We propose a method to identify nonlinear acyclic networks in continuous time when the dynamics are located on the edges and all the nodes are excited. We show that it is necessary and sufficient to measure all the sinks to identify any…

Optimization and Control · Mathematics 2026-03-05 Ramachandran Anantharaman , Renato Vizuete , Julien M. Hendrickx , Alexandre Mauroy

We derive conditions for the identifiability of nonlinear networks characterized by additive dynamics at the level of the edges when all the nodes are excited. In contrast to linear systems, we show that the measurement of all sinks is…

Optimization and Control · Mathematics 2025-05-30 Renato Vizuete , Julien M. Hendrickx

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

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

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

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear transfer functions and are excited by known external excitation signals and/or unknown noise signals. A…

Optimization and Control · Mathematics 2018-03-18 Julien M. Hendrickx , Michel Gevers , Alexandre S. Bazanella

This paper deals with identifiability of undirected dynamical networks with single-integrator node dynamics. We assume that the graph structure of such networks is known, and aim to find graph-theoretic conditions under which the state…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear time-invariant transfer functions and are possibly excited by known external excitation signals and/or…

Optimization and Control · Mathematics 2017-09-14 Alexandre S. Bazanella , Michel Gevers , Julien M. Hendrickx , Adriane Parraga

This paper deals with dynamic networks in which the causality relations between the vertex signals are represented by linear time-invariant transfer functions (modules). Considering an acyclic network where only a subset of its vertices are…

Optimization and Control · Mathematics 2024-04-08 Xiaodong Cheng , Shengling Shi , Ioannis Lestas , 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

In this article, we propose a new hypothesis testing method for directed acyclic graph (DAG). While there is a rich class of DAG estimation methods, there is a relative paucity of DAG inference solutions. Moreover, the existing methods…

Machine Learning · Statistics 2023-05-25 Chengchun Shi , Yunzhe Zhou , Lexin Li

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. In particular, we are interested in…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

A recent research direction in data-driven modeling is the identification of dynamic networks, in which measured vertex signals are interconnected by dynamic edges represented by causal linear transfer functions. The major question…

Optimization and Control · Mathematics 2021-02-16 Xiaodong Cheng , Shengling Shi , Paul M. J. Van den Hof

This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are…

Optimization and Control · Mathematics 2021-10-04 Antoine Legat , Julien M. Hendrickx

Recent advances have established the identifiability of a directed acyclic graph (DAG) under additive noise models (ANMs), spurring the development of various causal discovery methods. However, most existing methods make restrictive model…

Machine Learning · Statistics 2026-04-24 Stella Huang , Qing Zhou

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

Machine Learning · Statistics 2024-03-26 Ali Shojaie , Wenyu Chen

The investigation of directed acyclic graphs (DAGs) encoding the same Markov property, that is the same conditional independence relations of multivariate observational distributions, has a long tradition; many algorithms exist for model…

Methodology · Statistics 2012-09-27 Alain Hauser , Peter Bühlmann

Directed acyclic graphs (DAGs) are used for modeling causal relationships, dependencies, and flows in various systems. However, spectral analysis becomes impractical in this setting because the eigendecomposition of the adjacency matrix…

Information Theory · Computer Science 2024-10-22 Ljubisa Stankovic , Milos Dakovic , Ali Bagheri Bardi , Milos Brajovic , Isidora Stankovic

We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique…

Machine Learning · Computer Science 2024-05-07 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos
‹ Prev 1 2 3 10 Next ›