English
Related papers

Related papers: Topology Inference for Network Systems with Unknow…

200 papers

Processes on networks consist of two interdependent parts: the network topology, consisting of the links between nodes, and the dynamics, specified by some governing equations. This work considers the prediction of the future dynamics on an…

Physics and Society · Physics 2022-11-08 Bastian Prasse , Piet Van Mieghem

In this work, we explore the state-space formulation of network processes to recover the underlying structure of the network (local connections). To do so, we employ subspace techniques borrowed from system identification literature and…

Signal Processing · Electrical Eng. & Systems 2019-11-27 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

We give an approximate solution to the difficult inverse problem of inferring the topology of an unknown network from given time-dependent signals at the nodes. For example, we measure signals from individual neurons in the brain, and infer…

Biological Physics · Physics 2021-01-27 Corey Weistuch , Luca Agozzino , Lilianne R. Mujica-Parodi , Ken A. Dill

This paper studies topology inference, from agent states, of a directed cyber-social network with opinion spreading dynamics model that explicitly takes confirmation bias into account. The cyber-social network comprises a set of partially…

Social and Information Networks · Computer Science 2020-04-28 Yanbing Mao , Emrah Akyol

We consider the problem of identifying the topology of a weighted, undirected network $\mathcal G$ from observing snapshots of multiple independent consensus dynamics. Specifically, we observe the opinion profiles of a group of agents for a…

Social and Information Networks · Computer Science 2019-02-12 Santiago Segarra , Michael T. Schaub , Ali Jadbabaie

A social choice procedure is modeled as a repeated Nash game between the social agents, who are communicating with each other through a social communication network modeled by an undirected graph. The agents' criteria for this game are…

Systems and Control · Computer Science 2021-03-02 Athanasios-Rafail Lagos , George P. Papavassilopoulos

Many network analysis and graph learning techniques are based on models of random walks which require to infer transition matrices that formalize the underlying stochastic process in an observed graph. For weighted graphs, it is common to…

Methodology · Statistics 2022-10-28 Vincenzo Perri , Luka V. Petrović , Ingo Scholtes

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

The characterisation of neuronal connectivity is one of the most important matters in neuroscience. In this work, we show that a recently proposed informational quantity, the causal mutual information, employed with an appropriate…

Neurons and Cognition · Quantitative Biology 2018-02-14 F. S. Borges , E. L. Lameu , K. C. Iarosz , P. R. Protachevicz , I. L. Caldas , R. L. Viana , E. E. N. Macau , A. M. Batista , M. S. Baptista

We propose a new method to probe the learning mechanism of Deep Neural Networks (DNN) by perturbing the system using Noise Injection Nodes (NINs). These nodes inject uncorrelated noise via additional optimizable weights to existing…

Machine Learning · Computer Science 2023-05-03 Noam Levi , Itay Bloch , Marat Freytsis , Tomer Volansky

The characterisation of quantum networks is fundamental to understanding how energy and information propagates through complex systems, with applications in control, communication, error mitigation and energy transfer. In this work, we…

Quantum Physics · Physics 2025-09-19 Conall J. Campbell , Matthew Mackinnon , Mauro Paternostro , Diana A. Chisholm

Network inference is a rapidly advancing field, with new methods being proposed on a regular basis. Understanding the advantages and limitations of different network inference methods is key to their effective application in different…

Molecular Networks · Quantitative Biology 2016-09-15 Narsis A. Kiani , Hector Zenil , Jakub Olczak , Jesper Tegnér

Inference of the network structure (e.g., routing topology) and dynamics (e.g., link performance) is an essential component in many network design and management tasks. In this paper we propose a new, general framework for analyzing and…

Networking and Internet Architecture · Computer Science 2019-11-13 Jian Ni , Sekhar Tatikonda

Network structures underlie the dynamics of many complex phenomena, from gene regulation and foodwebs to power grids and social media. Yet, as they often cannot be observed directly, their connectivities must be inferred from observations…

Machine Learning · Computer Science 2023-11-02 Thomas Gaskin , Grigorios A. Pavliotis , Mark Girolami

Although neural networks are capable of reaching astonishing performances on a wide variety of contexts, properly training networks on complicated tasks requires expertise and can be expensive from a computational perspective. In industrial…

Machine Learning · Statistics 2021-05-11 Théo Lacombe , Yuichi Ike , Mathieu Carriere , Frédéric Chazal , Marc Glisse , Yuhei Umeda

A method for nonlinear topology identification is proposed, based on the assumption that a collection of time series are generated in two steps: i) a vector autoregressive process in a latent space, and ii) a nonlinear, component-wise,…

Signal Processing · Electrical Eng. & Systems 2021-07-02 Luis Miguel Lopez-Ramos , Kevin Roy , Baltasar Beferull-Lozano

An input to a system reveals a non-robust behaviour when, by making a small change in the input, the output of the system changes from acceptable (passing) to unacceptable (failing) or vice versa. Identifying inputs that lead to non-robust…

Software Engineering · Computer Science 2023-01-24 Baharin Aliashrafi Jodat , Shiva Nejati , Mehrdad Sabetzadeh , Patricio Saavedra

The knowledge of the topology of a wired network is often of fundamental importance. For instance, in the context of Power Line Communications (PLC) networks it is helpful to implement data routing strategies, while in power distribution…

Networking and Internet Architecture · Computer Science 2017-08-22 Federico Passerini , Andrea M. Tonello

Recent years have witnessed the rapid advancement of understanding the control mechanism of networked dynamical systems (NDSs), which are governed by components such as nodal dynamics and topology. This paper reveals that the critical…

Systems and Control · Electrical Eng. & Systems 2025-05-09 Yushan Li , Jianping He , Dimos V. Dimarogonas

We address the problem of identifying the topology of an unknown weighted, directed network of LTI systems stimulated by wide-sense stationary noises of unknown power spectral densities. We propose several reconstruction algorithms based on…

Systems and Control · Computer Science 2013-08-13 Shahin Shahrampour , Victor M. Preciado