English
Related papers

Related papers: Topology Inference for Network Systems with Unknow…

200 papers

In this paper, we advocate for two stages in a neural network's decision making process. The first is the existing feed-forward inference framework where patterns in given data are sensed and associated with previously learned patterns. The…

Machine Learning · Computer Science 2022-09-20 Mohit Prabhushankar , Ghassan AlRegib

This paper studies social system inference from a single trajectory of public evolving opinions, wherein observation noise leads to the statistical dependence of samples on time and coordinates. We first propose a cyber-social system that…

Social and Information Networks · Computer Science 2021-06-30 Yanbing Mao , Naira Hovakimyan , Tarek Abdelzaher , Evangelos Theodorou

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical…

Systems and Control · Computer Science 2020-01-06 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first…

Machine Learning · Statistics 2024-04-24 Filipe Barroso , Diogo Gomes , Gareth J. Baxter

This paper proposes a novel topological learning framework that integrates networks of different sizes and topology through persistent homology. Such challenging task is made possible through the introduction of a computationally efficient…

Neurons and Cognition · Quantitative Biology 2023-01-30 Tananun Songdechakraiwut , Moo K. Chung

The development of chemical reaction models aids understanding and prediction in areas ranging from biology to electrochemistry and combustion. A systematic approach to building reaction network models uses observational data not only to…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Nikhil Galagali , Youssef M. Marzouk

This article addresses the problem of reconstructing the topology of a network of agents interacting via linear dynamics, while being excited by exogenous stochastic sources that are possibly correlated across the agents, from time-series…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Mishfad Shaikh Veedu , Murti V. Salapaka

Despite the recent success of artificial neural networks on a variety of tasks, we have little knowledge or control over the exact solutions these models implement. Instilling inductive biases -- preferences for some solutions over others…

Machine Learning · Computer Science 2024-02-02 Enyan Zhang , Michael A. Lepori , Ellie Pavlick

The paper introduces a novel topological method for prediction and modeling for a nonlinear time--series that exhibit recurring patterns. According to the model, global manifold of the reconstructed state--space can be approximated by a few…

Chaotic Dynamics · Physics 2017-11-21 Sajini Anand P S , Prabhakar G Vaidya

Quantum networks with independent sources allow observing quantum nonlocality or steering with just a single measurement per node of the network, or without any inputs. Inspired by the recently introduced notion of swap-steering, we…

Quantum Physics · Physics 2026-01-21 Dhruv Baheti , Shubhayan Sarkar

Learning influence pathways of a network of dynamically related processes from observations is of considerable importance in many disciplines. In this article, influence networks of agents which interact dynamically via linear dependencies…

Systems and Control · Computer Science 2018-09-28 Saurav Talukdar , Deepjyoti Deka , Harish Doddi , Donatello Materassi , Misha Chertkov , Murti V. Salapaka

In this article, we present a method to learn the interaction topology of a network of agents undergoing linear consensus updates in a non invasive manner. Our approach is based on multivariate Wiener filtering, which is known to recover…

Systems and Control · Computer Science 2017-10-03 Saurav Talukdar , Deepjyoti Deka , Sandeep Attree , Donatello Materassi , Murti V. Salapaka

Biological systems rely on robust internal information processing: Survival depends on highly reproducible dynamics of regulatory processes. Biological information processing elements, however, are intrinsically noisy (genetic switches,…

Molecular Networks · Quantitative Biology 2009-11-10 Konstantin Klemm , Stefan Bornholdt

Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may…

Physics and Society · Physics 2022-06-02 Lei Shi , Chen Shen , Libin Jin , Qi Shi , Zhen Wang , Marko Jusup , Stefano Boccaletti

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

Most noninvasive imaging techniques utilize electromagnetic or acoustic waves originating from multiple locations and directions to identify hidden geometrical structures. Surprisingly, it is also possible to image hidden voids and…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Saviz Mowlavi , Ken Kamrin

This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of…

Signal Processing · Electrical Eng. & Systems 2022-07-12 Samuel Rey , T. Mitchell Roddenberry , Santiago Segarra , Antonio G. Marques

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

Information Theory · Computer Science 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura