AI summary · arXiv: 2004.09615v2 · cs.IT
Sampling and Inference of Networked Dynamics using Log-Koopman Nonlinear Graph Fourier Transform
The essentials
- The paper addresses the challenge of monitoring networked dynamics in various systems
- Monitoring these dynamics through a minimum subset of nodes is crucial for scientific and operational purposes
- Traditional evolution analysis and non-convex methods are often inadequate when explicit models and networked signal spaces are lacking
- The authors propose a novel approach that combines the Log-Koopman operator and nonlinear Graph Fourier Transform (NL-GFT) scheme
- The Log-Koopman operator reduces the size of observables by transforming multiplicative poly-observables into logarithm summations
- Current polynomial Koopman operators result in a large sampling space due to the large size of polynomial-based observables and their failure to account for nonlinear dependencies between observables
- The authors introduce a nonlinear GFT concept and sampling theory to exploit the nonlinear dependence of observables for Koopman linearized evolution analysis
- Sampling and reconstruction algorithms are designed using these techniques, achieving linear scaling while requiring fewer sampling nodes compared to existing methods
- The proposed scheme is evaluated on two application areas, demonstrating its ability to linearize unknown nonlinear dynamics using only O(N) observables while requiring fewer sampling nodes compared to state-of-the-art approaches
- The approach reduces computational complexity while maintaining accuracy in capturing nonlinear dependencies
Key points written by AI: they may contain errors, check them against the paper.
Ask questions about this paper to our AI assistant
How to chat with this paper? Illustrated guide
You can also chat with multiple papers at once here.
Keep this conversation — a free account saves your questions and answers, your collections of papers and your alerts.
Continue with Google Create a free accountTools for this paper
Advanced tools Premium
For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium
Among the 27 papers around this one, the name that comes back most: Zhuang-Kun Wei (4 papers)
8 more people sign several of them. The full map adds their institutions and approaches, from the papers of the last years.
Papers around this one
See them on a mapRanked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
Data-driven discovery of Koopman eigenfunctions for controlEurika Kaiser, J. Nathan Kutz, Steven L. Brunton · 2017 · Optimization and Control · cited 435 times · AI summary available
Abstract
Data-driven transformations that reformulate nonlinear systems in a linear framework have the potential to enable the prediction, estimation, and control of strongly nonlinear dynamics using standard linear systems theory. The Koopman operator has emerged as a principled linear embedding of nonlinear dynamics, and its eigenfunctions establish intrinsic coordinates along which the dynamics behave linearly. In this work, we demonstrate a data-driven control architecture, termed Koopman Reduced Order Nonlinear Identification and Control (KRONIC), that utilizes Koopman eigenfunctions to manipulate nonlinear systems using linear systems theory. We approximate these eigenfunctions with data-driven…
-
A Class of Logistic Functions for Approximating State-Inclusive Koopman OperatorsCharles A. Johnson, Enoch Yeung · 2017 · American Control Conference · cited 33 times · Not summarized yet
Abstract
An outstanding challenge in nonlinear systems theory is identification or learning of a given nonlinear system's Koopman operator directly from data or models. Advances in extended dynamic mode decomposition approaches and machine learning methods have enabled data-driven discovery of Koopman operators, for both continuous and discrete-time systems. Since Koopman operators are often infinite-dimensional, they are approximated in practice using finite-dimensional systems. The fidelity and convergence of a given finite-dimensional Koopman approximation is a subject of ongoing research. In this paper we introduce a class of Koopman observable functions that confer an approximate closure propert…
-
Deep learning for universal linear embeddings of nonlinear dynamicsBethany Lusch, J. Nathan Kutz, Steven L. Brunton · 2017 · Dynamical Systems · cited 1,849 times · AI summary available
Abstract
Identifying coordinate transformations that make strongly nonlinear dynamics approximately linear is a central challenge in modern dynamical systems. These transformations have the potential to enable prediction, estimation, and control of nonlinear systems using standard linear theory. The Koopman operator has emerged as a leading data-driven embedding, as eigenfunctions of this operator provide intrinsic coordinates that globally linearize the dynamics. However, identifying and representing these eigenfunctions has proven to be mathematically and computationally challenging. This work leverages the power of deep learning to discover representations of Koopman eigenfunctions from trajectory…
-
Koopman Operator Dynamical Models: Learning, Analysis and ControlPetar Bevanda, Stefan Sosnowski, Sandra Hirche · 2021 · Annual Reviews in Control - Volume 52, 2021, Pages 197-212 · cited 266 times · AI summary available
Abstract
The Koopman operator allows for handling nonlinear systems through a (globally) linear representation. In general, the operator is infinite-dimensional - necessitating finite approximations - for which there is no overarching framework. Although there are principled ways of learning such finite approximations, they are in many instances overlooked in favor of, often ill-posed and unstructured methods. Also, Koopman operator theory has long-standing connections to known system-theoretic and dynamical system notions that are not universally recognized. Given the former and latter realities, this work aims to bridge the gap between various concepts regarding both theory and tractable realizatio…
-
Optimal reporter placement in sparsely measured genetic networks using the Koopman operatorAqib Hasnain, N. Boddupalli, Enoch Yeung · 2019 · IEEE Conference on Decision and Control · cited 19 times · Not summarized yet
Abstract
Optimal sensor placement is an important yet unsolved problem in control theory. In biological organisms, genetic activity is often highly nonlinear, making it difficult to design libraries of promoters to act as reporters of the cell state. We make use of the Koopman observability gramian to develop an algorithm for optimal sensor (or reporter) placement for discrete time nonlinear dynamical systems to ease the difficulty of design of the promoter library. This ease is enabled due to the fact that the Koopman operator represents the evolution of a nonlinear system linearly by lifting the states to an infinite-dimensional space of observables. The Koopman framework ideally demands high tempo…
-
A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode DecompositionMatthew O. Williams, I. Kevrekidis, Clarence W. Rowley · 2014 · Journal of nonlinear science · cited 2,511 times · Not summarized yet
Abstract
The Koopman operator is a linear but infinite-dimensional operator that governs the evolution of scalar observables defined on the state space of an autonomous dynamical system and is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. In this manuscript, we present a data-driven method for approximating the leading eigenvalues, eigenfunctions, and modes of the Koopman operator. The method requires a data set of snapshot pairs and a dictionary of scalar observables, but does not require explicit governing equations or interaction with a “black box” integrator. We will show that this approach is, in effect, an extension of dynamic mode decomposition (DMD), which…
-
A Koopman Operator Approach for Computing and Balancing Gramians for Discrete Time Nonlinear SystemsEnoch Yeung, Zhiyuan Liu, Nathan Oken Hodas · 2017 · American Control Conference · cited 41 times · Not summarized yet
Abstract
In this paper, we consider the problem of quantifying controllability and observability of a nonlinear discrete time dynamical system. We introduce the Koopman operator as a canonical representation of the system and apply a lifting technique to compute gramians in the space of full-state observables. We illustrate the properties of these gramians and identify several relationships with canonical results on local controllability and observability. Once defined, we show that these gramians can be balanced through a change of coordinates on the observables space, which in turn allows for direct application of balanced truncation. Throughout the paper, we highlight the aspects of our approach w…
-
Robust Nonlinear FIR Filtering via Koopman Operator Framework With Combined Bounded-Gaussian Noise CharacterizationZhichao Pan, Chang-Jun Zhou, Xin Chen · 2026 · IEEE Transactions on Automation Science and Engineering · cited 14 times · Not summarized yet
Abstract
State estimation for nonlinear systems using Finite Impulse Response (FIR) filters presents two key challenges: constructing effective filter structures and deriving optimal solutions. This paper introduces a novel nonlinear FIR filtering approach that addresses these challenges through the Koopman operator framework. The Koopman operator, a prominent data-driven method, provides intrinsic coordinates that enable global linearization of nonlinear dynamics. This transformation yields a linearized system that accurately represents the original nonlinear behavior, offering new possibilities for nonlinear FIR filter design. To enhance robustness, we model the linearization error as bounded noise…
Prior work it builds on
-
Observing and Tracking Bandlimited Graph ProcessesE. Isufi, Paolo Banelli, P. Di Lorenzo et al. · 2017 · arXiv: Signal Processing · preprint, not peer reviewed · cited 14 times · Not summarized yet
Abstract
One of the most crucial challenges in graph signal processing is the sampling of bandlimited graph signals, i.e., signals that are sparse in a well-defined graph Fourier domain. So far, prior art is mostly focused on (sub)sampling single snapshots of graph signals ignoring their evolution over time. However, time can bring forth new insights, since many real signals like sensor measurements, biological, financial, and network signals in general, have intrinsic correlations in both domains. In this work, we fill this lacuna by jointly considering the graph-time nature of graph signals, named graph processes for two main tasks: i) observability of graph processes; and ii) tracking of graph pro…
-
Optimal Sampling of Water Distribution Network Dynamics Using Graph Fourier TransformZhuangkun Wei, A. Pagani, G. Fu et al. · 2019 · IEEE Transactions on Network Science and Engineering · cited 35 times · Not summarized yet
Abstract
Water distribution networks are critical infrastructures under threat from the accidental or intentional release of contaminants. Large-scale data collection is vital for digital twin modelling, but remains challenging in underground spaces over vast areas. Therefore, inferring the contaminant spread process with minimal sensor data is important. Existing sensor deployment optimisation approaches use scenario-based numerical optimisation, but suffer from scalability issues and lack performance guarantees. Analytical graph theoretic approaches link complex network topology (e.g. Laplacian spectra) to optimal sensing locations, but neglect the complex fluid dynamics. Alternative data-driven ap…
-
A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on GraphsFrancesco Grassi, Andreas Loukas, Nathanael Perraudin et al. · 2017 · IEEE Transactions on Signal Processing · cited 204 times · Not summarized yet
Abstract
An emerging way to deal with high-dimensional noneuclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This paper aims to elevate the notion of joint harmonic analysis to a full-fledged framework denoted as time-vertex signal processing, that links together the time-domain signal processing techniques with the new tools of graph signal processing. This entails three main contributions: a) We provide a formal motivation for harmonic time-vertex analysis as an analysis tool for the state evolution of simple partial differential equations on graphs; b) we improve the accur…
-
Discrete Signal Processing on Graphs: Sampling TheorySi-Heng Chen, R. Varma, A. Sandryhaila et al. · 2015 · IEEE Transactions on Signal Processing · cited 694 times · Not summarized yet
Abstract
We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that perfect recovery is possible for graph signals bandlimited under the graph Fourier transform. The sampled signal coefficients form a new graph signal, whose corresponding graph structure preserves the first-order difference of the original graph signal. For general graphs, an optimal sampling operator based on experimentally designed sampling is proposed to guarantee perfect recovery and robustness to noise; for graphs whose graph Fourier transforms are frames with maximal robustness to erasures as well as for Erd…
-
A Robust Data-Driven Koopman Kalman Filter for Power Systems Dynamic State EstimationM. Netto, L. Mili · 2018 · IEEE Transactions on Power Systems · cited 122 times · Not summarized yet
Abstract
This paper develops a robust generalized maximum-likelihood Koopman operator-based Kalman filter (GM-KKF) to estimate the rotor angle and speed of synchronous generators. The approach is data driven and model independent. Its design phase is carried out offline and requires estimates of the synchronous generators’ rotor angle and speed, along with active and reactive power at the generators’ terminal; in real-time operation, only measurements of the rotor speed, active, and reactive power are used. We first investigate the probability distribution of the transformed dynamic states by means of Q–Q plots and verify that the states of the GM-KKF approximately follow a Student's t-distribution w…
Papers that cite it
-
Graph Layer Security: Encrypting Information via Common Networked PhysicsZhuang-Kun Wei, Liang Wang, S. C. Sun et al. · 2020 · Italian National Conference on Sensors · cited 8 times · Not summarized yet
Abstract
The proliferation of low-cost Internet of Things (IoT) devices has led to a race between wireless security and channel attacks. Traditional cryptography requires high computational power and is not suitable for low-power IoT scenarios. Whilst recently developed physical layer security (PLS) can exploit common wireless channel state information (CSI), its sensitivity to channel estimation makes them vulnerable to attacks. In this work, we exploit an alternative common physics shared between IoT transceivers: the monitored channel-irrelevant physical networked dynamics (e.g., water/oil/gas/electrical signal-flows). Leveraging this, we propose, for the first time, graph layer security (GLS), by…
-
How to find opinion leader on the online social network?Bailu Jin, Mengbang Zou, Zhuang-Kun Wei et al. · 2023 · Applied intelligence (Boston) · cited 12 times · Not summarized yet
Abstract
Online social networks (OSNs) provide a platform for individuals to share information, exchange ideas, and build social connections beyond in-person interactions. For a specific topic or community, opinion leaders are individuals who have a significant influence on others’ opinions. Detecting opinion leaders and modeling influence dynamics is crucial as they play a vital role in shaping public opinion and driving conversations. Existing research have extensively explored various graph-based and psychology-based methods for detecting opinion leaders, but there is a lack of cross-disciplinary consensus between definitions and methods. For example, node centrality in graph theory does not neces…
-
Forecasting Wireless Demand with Extreme Values using Feature Embedding in Gaussian ProcessesS. C. Sun, Weisi Guo · 2019 · IEEE Vehicular Technology Conference · cited 15 times · Not summarized yet
Abstract
Wireless traffic prediction is a fundamental enabler to proactive network optimisation in 5G and beyond. Forecasting extreme demand spikes and troughs is essential to avoiding outages and improving energy efficiency. However, current forecasting methods predominantly focus on overall forecast performance and/or do not offer probabilistic uncertainty quantification. Here, we design a feature embedding (FE) kernel for a Gaussian Process (GP) model to forecast traffic demand. The FE kernel enables us to trade-off overall forecast accuracy against peak-trough accuracy. Using real 4G base station data, we compare its performance against both conventional GPs, ARIMA models, as well as demonstrate …
-
Channel Capacity Analysis of a Comprehensive Absorbing Receiver for Molecular Communication via DiffusionSheng-Han Liu, Zhuang-Kun Wei, Xiang Wang et al. · 2020 · IEEE Access · cited 9 times · Not summarized yet
Abstract
As a promising communication paradigm, Molecular Communication (MC) has been developing for more than ten years. During this period, with the continually development and mature of molecular channel, more and more factors from the actual molecular environment are taken into account to model the molecular channel more precisely. Due to the fact that chemical reactions are common and crucial in molecular communication environment, this paper investigates the impacts of various reaction rates on the channel modeling and channel capacity of MC. First, a detailed molecular system model is presented with a first-order degradation reaction in the channel and a second-order reversible reaction at the…
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
Updated on 5 November 2026.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.