English
Related papers

Related papers: Randomized Space-Time Sampling for Affine Graph Dy…

200 papers

This paper addresses analytical aspects of deterministic, continuous-time dynamical systems defined on networks. The goal is to model and analyze certain phenomena which must be framed beyond the context of networked dynamical systems,…

Dynamical Systems · Mathematics 2015-01-09 Ricardo Riaza

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently…

Social and Information Networks · Computer Science 2011-02-04 Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , Frederic Amblard

Analyzing dynamical data often requires information of the temporal labels, but such information is unavailable in many applications. Recovery of these temporal labels, closely related to the seriation or sequencing problem, becomes crucial…

Methodology · Statistics 2024-06-21 Yuehaw Khoo , Xin T. Tong , Wanjie Wang , Yuguan Wang

We present an uncertainty principle for graph signals in the vertex-time domain, unifying the classical time-frequency and graph uncertainty principles within a single framework. By defining vertex-time and spectral-frequency spreads, we…

Signal Processing · Electrical Eng. & Systems 2026-02-05 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

In this paper, we extend the sampling theory on graphs by constructing a framework that exploits the structure in product graphs for efficient sampling and recovery of bandlimited graph signals that lie on them. Product graphs are graphs…

Information Theory · Computer Science 2018-09-27 Rohan Varma , Jelena Kovačević

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

We explore the problem of sampling graph signals in scenarios where the graph structure is not predefined and must be inferred from data. In this scenario, existing approaches rely on a two-step process, where a graph is learned first,…

Machine Learning · Computer Science 2024-12-18 Shashank N. Sridhara , Eduardo Pavez , Antonio Ortega

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

Machine Learning · Computer Science 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

The theoretical basis for conventional acquisition of bandlimited signals typically relies on uniform time sampling and assumes infinite-precision amplitude values. In this paper, we explore signal representation and recovery based on…

Signal Processing · Electrical Eng. & Systems 2020-02-10 Pablo Martínez-Nuevo , Hsin-Yu Lai , Alan V. Oppenheim

There have been many works that focus on the sampling set design for a static graph signal, but few for time-varying graph signals (GS). In this paper, we concentrate on how to select vertices to sample and how to allocate the sampling…

Signal Processing · Electrical Eng. & Systems 2020-10-26 Xuan Xie , Hui Feng , Bo Hu

In the analysis of real-world data, extracting meaningful features from signals is a crucial task. This is particularly challenging when signals contain non-stationary frequency components. The Iterative Filtering (IF) method has proven to…

Numerical Analysis · Mathematics 2026-04-01 Giuseppe Scarlato , Antonio Cicone , Marco Donatelli

Graph Neural Networks (GNN) rely on graph convolutions to learn features from network data. GNNs are stable to different types of perturbations of the underlying graph, a property that they inherit from graph filters. In this paper we…

Machine Learning · Computer Science 2022-02-11 Juan Cervino , Luana Ruiz , Alejandro Ribeiro

Controllability of complex networks arises in many technological problems involving social, financial, road, communication, and smart grid networks. In many practical situations, the underlying topology might change randomly with time, due…

Systems and Control · Computer Science 2020-01-08 Fernando Gama , Elvin Isufi , Alejandro Ribeiro , Geert Leus

Graph-based transforms have been shown to be powerful tools in terms of image energy compaction. However, when the support increases to best capture signal dependencies, the computation of the basis functions becomes rapidly untractable.…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Mira Rizkallah , Thomas Maugey , Christine Guillemot

In this paper, we provide a Graph Fourier Transform based approach to downsample signals on graphs. For bandlimited signals on a graph, a test is provided to identify whether signal reconstruction is possible from the given downsampled…

Other Statistics · Statistics 2016-12-23 Nileshkumar Vaishnav , Aditya Tatu

Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a shift-invariant space from their magnitude measurements…

Information Theory · Computer Science 2017-02-22 Cheng Cheng , Junzheng Jiang , Qiyu Sun

Time is at a premium for recurrent network dynamics, and particularly so when they are stochastic and correlated: the quality of inference from such dynamics fundamentally depends on how fast the neural circuit generates new samples from…

Neurons and Cognition · Quantitative Biology 2014-04-24 Guillaume Hennequin , Laurence Aitchison , Máté Lengyel

Representing a dynamic scene using a structured spatial-temporal scene graph is a novel and particularly challenging task. To tackle this task, it is crucial to learn the temporal interactions between objects in addition to their spatial…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Zhihao Zhu

We address the problem of recovering signals from samples taken at their rate of innovation. Our only assumption is that the sampling system is such that the parameters defining the signal can be stably determined from the samples, a…

Information Theory · Computer Science 2015-05-28 Tomer Michaeli , Yonina C. Eldar

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

Multiagent Systems · Computer Science 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas