English
Related papers

Related papers: Learning Wireless Networks' Topologies Using Asymm…

200 papers

We address the problem of inferring the topology of a wireless network using limited observational data. Specifically, we assume that we can detect when a node is transmitting, but no further information regarding the transmission is…

Networking and Internet Architecture · Computer Science 2025-07-03 James Martin , Tristan Pryer , Luca Zanetti

A novel approach is developed for discovering directed connectivity between specified pairs of nodes in a high-dimensional network (HDN) of brain signals. To accurately identify causal connectivity for such specified objectives, it is…

Applications · Statistics 2025-05-06 Sipan Aslan , Hernando Ombao

Graph topology inference of network processes with co-evolving and interacting time-series is crucial for network studies. Vector autoregressive models (VAR) are popular approaches for topology inference of directed graphs; however, in…

Machine Learning · Computer Science 2020-11-18 M. Ali Vosoughi , Axel Wismuller

We present a method aimed to compute the communicability (broadcast and receive) of nodes through causal paths in temporal networks. The method considers all possible combinations of chronologically ordered products of adjacency matrices of…

Physics and Society · Physics 2022-02-07 Agostino Funel

We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is…

Information Theory · Computer Science 2015-03-13 Christopher J. Quinn , Negar Kiyavash , Todd P. Coleman

We study Granger causality in the context of wide-sense stationary time series, where our focus is on the topological aspects of the underlying causality graph. We establish sufficient conditions (in particular, we develop the notion of a…

Statistics Theory · Mathematics 2019-11-19 R. J. Kinnear , R. R. Mazumdar

Directed information theory deals with communication channels with feedback. When applied to networks, a natural extension based on causal conditioning is needed. We show here that measures built from directed information theory in networks…

Information Theory · Computer Science 2011-11-02 P. O. Amblard , O. J. J. Michel

Topology inference for network systems (NSs) plays a crucial role in many areas. This paper advocates a causality-based method based on noisy observations from a single trajectory of a NS, which is represented by the state-space model with…

Signal Processing · Electrical Eng. & Systems 2022-08-26 Yushan Li , Jianping He , Cailian Chen , Xinping Guan

We address the problem to estimate a dynamic network whose edges describe Granger causality relations and whose topology has a Kronecker structure. Such a structure arises in many real networks and allows to understand the organization of…

Optimization and Control · Mathematics 2022-06-13 Mattia Zorzi

Granger causality has been employed to investigate causality relations between components of stationary multiple time series. We generalize this concept by developing statistical inference for local Granger causality for multivariate…

Methodology · Statistics 2025-08-12 Yan Liu , Masanobu Taniguchi , Hernando Ombao

Important information on the structure of complex systems, consisting of more than one component, can be obtained by measuring to which extent the individual components exchange information among each other. Such knowledge is needed to…

Disordered Systems and Neural Networks · Physics 2009-11-13 Daniele Marinazzo , Mario Pellicoro , Sebastiano Stramaglia

We propose a method of analysis of dynamical networks based on a recent measure of Granger causality between time series, based on kernel methods. The generalization of kernel Granger causality to the multivariate case, here presented,…

Disordered Systems and Neural Networks · Physics 2009-11-13 Daniele Marinazzo , Mario Pellicoro , Sebastiano Stramaglia

We study Ising models for describing data and show that autoregressive methods may be used to learn their connections, also in the case of asymmetric connections and for multi-spin interactions. For each link the linear Granger causality is…

Neurons and Cognition · Quantitative Biology 2015-05-18 Mario Pellicoro , Sebastiano Stramaglia

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or…

Systems and Control · Computer Science 2015-04-23 Guido Cavraro , Reza Arghandeh , Alexandra von Meier

Granger causality is a widely-used criterion for analyzing interactions in large-scale networks. As most physical interactions are inherently nonlinear, we consider the problem of inferring the existence of pairwise Granger causality…

Machine Learning · Computer Science 2020-01-15 Saurabh Khanna , Vincent Y. F. Tan

The problem of estimating high-dimensional network models arises naturally in the analysis of many physical, biological and socio-economic systems. Examples include stock price fluctuations in financial markets and gene regulatory networks…

Methodology · Statistics 2013-10-09 Sumanta Basu , Ali Shojaie , George Michailidis

Inferring causal relations from time series measurements is an ill-posed mathematical problem, where typically an infinite number of potential solutions can reproduce the given data. We explore in depth a strategy to disambiguate between…

Dynamical Systems · Mathematics 2020-11-04 George Stepaniants , Bingni W. Brunton , J. Nathan Kutz

A challenging problem when studying a dynamical system is to find the interdependencies among its individual components. Several algorithms have been proposed to detect directed dynamical influences between time series. Two of the most used…

Data Analysis, Statistics and Probability · Physics 2015-09-09 Alessandro Montalto , Sebastiano Stramaglia , Luca Faes , Giovanni Tessitore , Roberto Prevete , Daniele Marinazzo

This paper is motivated by studies in neuroscience experiments to understand interactions between nodes in a brain network using different types of data modalities that capture different distinct facets of brain activity. To assess…

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition…

Networking and Internet Architecture · Computer Science 2013-02-07 Pegah Sattari , Christina Fragouli , Athina Markopoulou
‹ Prev 1 2 3 10 Next ›