English
Related papers

Related papers: A Statistical Learning-Based Algorithm for Topolog…

200 papers

We formulate a steady-state network flow problem for non-ideal gas that relates injection rates and nodal pressures in the network to flows in pipes. For this problem, we present and prove a theorem on uniqueness of generalized solution for…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Shriram Srinivasan , Kaarthik Sundar , Vitaliy Gyrya , Anatoly Zlotnik

Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial…

Machine Learning · Computer Science 2022-05-17 Paul Irofti , Andrei Pătraşcu , Andrei Iulian Hîji

Graph neural networks (GNNs) have been widely used in many real applications, and recent studies have revealed their vulnerabilities against topology attacks. To address this issue, existing efforts have mainly been dedicated to improving…

Machine Learning · Computer Science 2022-04-27 Senrong Xu , Yuan Yao , Liangyue Li , Wei Yang , Feng Xu , Hanghang Tong

An important tool grid operators use to safeguard against failures, whether naturally occurring or malicious, involves detecting anomalies in the power system SCADA data. In this paper, we aim to solve a real-time anomaly detection problem.…

Machine Learning · Computer Science 2024-04-12 SangWoo Park , Amritanshu Pandey

In the design flow of integrated circuits, chip-level verification is an important step that sanity checks the performance is as expected. Power grid verification is one of the most expensive and time-consuming steps of chip-level…

Other Computer Science · Computer Science 2015-07-09 Jim Jing-Yan Wang , Lan Yang , Jingbin Wang , Lorenzo Azevedo

Conditions for the detectability of topology variations in dynamical networks are developed in a recent article in the IEEE Transactions on Control of Network Systems [1]. Here, an example is presented which illustrates an error in the…

Systems and Control · Computer Science 2018-10-08 Sandip Roy , Mengran Xue

Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow…

Computational Geometry · Computer Science 2016-09-08 Jennifer Kloke , Gunnar Carlsson

The increasing penetration of renewable energy sources introduces significant variability and uncertainty in modern power systems, making accurate state prediction critical for reliable grid operation. Conventional forecasting methods often…

Machine Learning · Computer Science 2025-04-01 Dhruv Suri , Mohak Mangal

Graph Neural Networks (GNNs) often struggle in preserving high-frequency components of nodal signals when dealing with directed graphs. Such components are crucial for modeling flow dynamics, without which a traditional GNN tends to treat a…

Machine Learning · Computer Science 2025-06-09 Haoyang Jiang , Jindong Wang , Xingquan Zhu , Yi He

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

Social and Information Networks · Computer Science 2021-11-03 Rinat Aynulin

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

We consider the problem of sequential graph topology change-point detection from graph signals. We assume that signals on the nodes of the graph are regularized by the underlying graph structure via a graph filtering model, which we then…

Machine Learning · Statistics 2020-10-23 Chiraag Kaushik , T. Mitchell Roddenberry , Santiago Segarra

In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density…

Systems and Control · Computer Science 2018-07-13 Saurav Talukdar , Deepjyoti Deka , Michael Chertkov , Murti Salapaka

Natural gas transmission pipelines are complex systems whose flow characteristics are governed by challenging non-linear physical behavior. These pipelines extend over hundreds and even thousands of miles. Gas is typically injected into the…

Systems and Control · Computer Science 2014-09-17 Sidhant Misra , Michael W. Fisher , Scott Backhaus , Russell Bent , Michael Chertkov , Feng Pan

State Estimation is a crucial task in power systems. Graph Neural Networks have demonstrated significant potential in state estimation for power systems by effectively analyzing measurement data and capturing the complex interactions and…

Signal Processing · Electrical Eng. & Systems 2024-10-22 Seyed Hamed Haghshenas , Mia Naeini

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 topology of a sensor network changes very frequently due to node failures because of power constraints or physical destruction. Robustness to topology changes is one of the important design factors of wireless sensor networks which…

Networking and Internet Architecture · Computer Science 2021-03-31 Sateeshkrishna Dhuli , Yatindra Nath Singh

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

Many real-world complex systems, such as epidemic spreading networks and ecosystems, can be modeled as networked dynamical systems that produce multivariate time series. Learning the intrinsic dynamics from observational data is pivotal for…

Machine Learning · Computer Science 2024-12-30 Yanna Ding , Zijie Huang , Malik Magdon-Ismail , Jianxi Gao

To mitigate climate change, the share of renewable energies in power production needs to be increased. Renewables introduce new challenges to power grids regarding the dynamic stability due to decentralization, reduced inertia, and…

Machine Learning · Computer Science 2026-05-06 Christian Nauck , Michael Lindner , Konstantin Schürholt , Frank Hellmann