AI summary · arXiv: 2004.09615v2 · cs.IT

Sampling and Inference of Networked Dynamics using Log-Koopman Nonlinear Graph Fourier Transform

Zhuangkun Wei, Bin Li, Chengyao Sun, Weisi Guo
Original paper · DOI 10.1109/tsp.2020.3032408 Submitted to arXiv on 20 Apr. 2020 Published in IEEE Transactions on Signal Processing (2020) License: NONEXCLUSIVE-DISTRIB 1.0

How to read this summary? Illustrated guide

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.

AI-generated keywords: Log-Koopman NL-GFT Sampling Theory Nonlinear Dynamics Networked Systems

Read further

  • Comprehensive Summary
  • Layman's Summary
  • Blog article
  • Original abstract
The paper titled "Sampling and Inference of Networked Dynamics using Log-Koopman Nonlinear Graph Fourier Transform" addresses the challenge of monitoring networked dynamics in various engineering, social, biological, and ecological systems. The ability to monitor these dynamics through a minimum subset of nodes is crucial for scientific and operational purposes. However, traditional evolution analysis and non-convex methods are often inadequate when explicit models and networked signal spaces are lacking. To overcome these limitations, 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. This reduction is significant because current polynomial Koopman operators result in a large sampling space due to the large size of polynomial-based observables (proportional to the square of the number of nodes in the network) and their failure to account for nonlinear dependencies between observables. In addition to the Log-Koopman operator, the authors introduce a nonlinear GFT concept and sampling theory to exploit the nonlinear dependence of observables for Koopman linearized evolution analysis. By combining these techniques, they design sampling and reconstruction algorithms that achieve linear scaling (proportional to the number of nodes) while requiring a smaller set of sampling nodes compared to existing polynomial Koopman linear evolution analysis methods. The proposed Log-Koopman NL-GFT scheme is evaluated on two established application areas, demonstrating its ability to linearize unknown nonlinear dynamics using only O(N) observables (where N is the number of nodes) while achieving a lower number of required sampling nodes compared to state-of-the-art approaches. Overall, this paper presents an innovative approach for monitoring networked dynamics by leveraging the Log-Koopman operator and NL-GFT scheme. The results highlight its effectiveness in reducing computational complexity while maintaining accuracy in capturing nonlinear dependencies. This research has implications for a wide range of fields that rely on understanding and monitoring complex networked systems.

Was this synthesis useful?

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

Figures and plots

Ask about a figure by number or use its question button to request visual analysis. Up to two figures and four image panels per question. Values read from plots are approximate; check the original data.

AI assistant instructions?

Tools for this paper

Explain it differently 1 free rewrite left today
Save to a collection Group papers in collections to compare them, chat with them and export them. Continue with Google Create a free account Log in

Advanced tools Premium

For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium

Zotero Zotero guide
Citation alerts 6 papers already cite it: be emailed each new one. Citation alerts guide
Who works on it?

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.

Continue with Google Create a free account: your first map is free
Weekly letter The latest letter of its field, "Computing beyond AI this week" of 16 November 2026: Computing beyond AI this week: The costs hidden in our maps, networks and algorithms · Receive one by email for free

Papers around this one

See them on a map

Ranked by how close their title and abstract are to this paper’s. Select some to read them together.

Closest papers

  1. Very close
    Data-driven discovery of Koopman eigenfunctions for control
    Eurika 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…

  2. Very close Cited by this paper A method it uses
    A Class of Logistic Functions for Approximating State-Inclusive Koopman Operators
    Charles 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…

  3. Very close Cited by this paper A method it uses
    Deep learning for universal linear embeddings of nonlinear dynamics
    Bethany 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…

  4. Very close
    Koopman Operator Dynamical Models: Learning, Analysis and Control
    Petar 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…

  5. Close Cited by this paper Used in depth by this paper A method it uses
    Optimal reporter placement in sparsely measured genetic networks using the Koopman operator
    Aqib 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…

  6. Close Cited by this paper
    A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
    Matthew 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…

  7. Close Cited by this paper Used in depth by this paper A method it uses
    A Koopman Operator Approach for Computing and Balancing Gramians for Discrete Time Nonlinear Systems
    Enoch 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…

  8. Close Cites this paper
    Robust Nonlinear FIR Filtering via Koopman Operator Framework With Combined Bounded-Gaussian Noise Characterization
    Zhichao 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

  1. Related Used in depth by this paper A method it uses
    Observing and Tracking Bandlimited Graph Processes
    E. 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…

  2. Related Used in depth by this paper
    Optimal Sampling of Water Distribution Network Dynamics Using Graph Fourier Transform
    Zhuangkun 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…

  3. Related Used in depth by this paper A method it uses
    A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on Graphs
    Francesco 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…

  4. Related Used in depth by this paper A method it uses
    Discrete Signal Processing on Graphs: Sampling Theory
    Si-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…

  5. Close
    A Robust Data-Driven Koopman Kalman Filter for Power Systems Dynamic State Estimation
    M. 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

  1. Related
    Graph Layer Security: Encrypting Information via Common Networked Physics
    Zhuang-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…

  2. Related
    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…

  3. Related
    Forecasting Wireless Demand with Extreme Values using Feature Embedding in Gaussian Processes
    S. 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 …

  4. Related
    Channel Capacity Analysis of a Comprehensive Absorbing Receiver for Molecular Communication via Diffusion
    Sheng-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…

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 illustrated guide to the papers around a paper

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.