English
Related papers

Related papers: Sparsity-Aware Extended Kalman Filter for Tracking…

200 papers

Time-varying graph signals are alternative representation of multivariate (or multichannel) signals in which a single time-series is associated with each of the nodes or vertex of a graph. Aided by the graph-theoretic tools, time-varying…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Naveed ur Rehman

We tackle the network topology inference problem by utilizing Laplacian constrained Gaussian graphical models, which recast the task as estimating a precision matrix in the form of a graph Laplacian. Recent research \cite{ying2020nonconvex}…

Machine Learning · Computer Science 2023-09-06 Jiaxi Ying , Xi Han , Rui Zhou , Xiwen Wang , Hing Cheung So

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

Koopman decomposition is a non-linear generalization of eigen-decomposition, and is being increasingly utilized in the analysis of spatio-temporal dynamics. Well-known techniques such as the dynamic mode decomposition (DMD) and its linear…

Dynamical Systems · Mathematics 2021-05-12 Shaowu Pan , Nicholas Arnold-Medabalimi , Karthik Duraisamy

We propose a generalized sampling framework for stochastic graph signals. Stochastic graph signals are characterized by graph wide sense stationarity (GWSS) which is an extension of wide sense stationarity (WSS) for standard time-domain…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Junya Hara , Yuichi Tanaka , Yonina C. Eldar

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes…

Machine Learning · Computer Science 2023-11-02 Yu Yang , Hongzhi Yin , Jiannong Cao , Tong Chen , Quoc Viet Hung Nguyen , Xiaofang Zhou , Lei Chen

Understanding the dynamic processes of the glassy system continues to be challenging. Recent advances have shown the power of graph neural networks (GNNs) for determining the correlation between structure and dynamics in the glassy system.…

Disordered Systems and Neural Networks · Physics 2023-10-18 Xiao Jiang , Zean Tian , Kenli Li

We study causal waveform estimation (tracking) of time-varying signals in a paradigmatic atomic sensor, an alkali vapor monitored by Faraday rotation probing. We use Kalman filtering, which optimally tracks known linear Gaussian stochastic…

A method for sequential Bayesian inference of the static parameters of a dynamic state space model is proposed. The method is based on the observation that many dynamic state space models have a relatively small number of static parameters…

Computation · Statistics 2017-06-28 Arnab Bhattacharya , Simon Wilson

A nonparametric Bayesian sparse graph linear dynamical system (SGLDS) is proposed to model sequentially observed multivariate data. SGLDS uses the Bernoulli-Poisson link together with a gamma process to generate an infinite dimensional…

Machine Learning · Statistics 2018-02-22 Rahi Kalantari , Joydeep Ghosh , Mingyuan Zhou

Graph signal processing (GSP) provides a powerful framework for analyzing signals arising in a variety of domains. In many applications of GSP, multiple network structures are available, each of which captures different aspects of the same…

Machine Learning · Statistics 2021-11-03 Michael Weylandt , George Michailidis , T. Mitchell Roddenberry

The concept of a random process has been recently extended to graph signals, whereby random graph processes are a class of multivariate stochastic processes whose coefficients are matrices with a \textit{graph-topological} structure. The…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Thiernithi Variddhisai , Danilo Mandic

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

Databases · Computer Science 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo

In this paper, we derive a new Kalman filter with probabilistic data association between measurements and states. We formulate a variational inference problem to approximate the posterior density of the state conditioned on the measurement…

Computer Vision and Pattern Recognition · Computer Science 2025-09-08 Hanwen Cao , George J. Pappas , Nikolay Atanasov

Graphs are useful to interpret widely used image processing methods, e.g., bilateral filtering, or to develop new ones, e.g., kernel based techniques. However, simple graph constructions are often used, where edge weight and connectivity…

Image and Video Processing · Electrical Eng. & Systems 2020-06-02 Sarath Shekkizhar , Antonio Ortega

State estimation of dynamical systems in real-time is a fundamental task in signal processing. For systems that are well-represented by a fully known linear Gaussian state space (SS) model, the celebrated Kalman filter (KF) is a low…

Signal Processing · Electrical Eng. & Systems 2022-04-13 Guy Revach , Nir Shlezinger , Xiaoyong Ni , Adria Lopez Escoriza , Ruud J. G. van Sloun , Yonina C. Eldar

Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical…

Methodology · Statistics 2021-11-11 Andrei Buciulea , Samuel Rey , Antonio G. Marques

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

Chaotic Dynamics · Physics 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

Deep generative models have recently achieved significant success in modeling graph data, including dynamic graphs, where topology and features evolve over time. However, unlike in vision and natural language domains, evaluating generative…

Machine Learning · Computer Science 2025-03-04 Ryien Hosseini , Filippo Simini , Venkatram Vishwanath , Rebecca Willett , Henry Hoffmann

The successful integration of graph neural networks into recommender systems (RSs) has led to a novel paradigm in collaborative filtering (CF), graph collaborative filtering (graph CF). By representing user-item data as an undirected,…