English
Related papers

Related papers: Time-varying Graph Signal Estimation via Dynamic M…

200 papers

This paper presents two variations of a novel stochastic prediction algorithm that enables mobile robots to accurately and robustly predict the future state of complex dynamic scenes. The proposed algorithm uses a variational autoencoder to…

Robotics · Computer Science 2023-10-17 Zhanteng Xie , Philip Dames

Graph representations for real-world social networks in the past have missed two important elements: the multiplexity of connections as well as representing time. To this end, in this paper, we present a new dynamic heterogeneous graph…

Social and Information Networks · Computer Science 2023-03-29 Negar Maleki , Balaji Padamanabhan , Kaushik Dutta

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework…

Machine Learning · Computer Science 2021-05-20 Uriel Singer , Ido Guy , Kira Radinsky

Multi-person motion prediction is a complex and emerging field with significant real-world applications. Current state-of-the-art methods typically adopt dual-path networks to separately modeling spatial features and temporal features.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-08 Kehua Qu , Rui Ding , Jin Tang

We present a general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process). We consider arbitrary converging Markovian…

Discrete Mathematics · Computer Science 2015-03-19 Andrea Clementi , Riccardo Silvestri , Luca Trevisan

Temporal graph signals are multivariate time series with individual components associated with nodes of a fixed graph structure. Data of this kind arises in many domains including activity of social network users, sensor network readings…

Machine Learning · Computer Science 2021-06-28 Maxwell McNeil , Lin Zhang , Petko Bogdanov

Due to the complex and changing interactions in dynamic scenarios, motion forecasting is a challenging problem in autonomous driving. Most existing works exploit static road graphs to characterize scenarios and are limited in modeling…

Artificial Intelligence · Computer Science 2023-03-09 Xing Gao , Xiaogang Jia , Yikang Li , Hongkai Xiong

Dynamic graph neural networks have been widely used in modeling and representation learning of graph structure data. Current dynamic representation learning focuses on either discrete learning which results in temporal information loss or…

Machine Learning · Computer Science 2022-02-11 Yan Pang , Chao Liu

In this paper, we study time-varying graphical models based on data measured over a temporal grid. Such models are motivated by the needs to describe and understand evolving interacting relationships among a set of random variables in many…

Machine Learning · Statistics 2018-04-12 Jilei Yang , Jie Peng

Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture…

Signal Processing · Electrical Eng. & Systems 2018-07-06 Luis M. Lopez-Ramos , Daniel Romero , Bakht Zaman , Baltasar Beferull-Lozano

Node classification for graph-structured data aims to classify nodes whose labels are unknown. While studies on static graphs are prevalent, few studies have focused on dynamic graph node classification. Node classification on dynamic…

Machine Learning · Computer Science 2022-12-08 Jiarui Sun , Mengting Gu , Chin-Chia Michael Yeh , Yujie Fan , Girish Chowdhary , Wei Zhang

The role of high-degree nodes, or hubs, in shaping graph dynamics and structure is well-recognized in network science, yet their influence remains underexplored in the context of dynamic graph embedding. Recent advances in representation…

Social and Information Networks · Computer Science 2025-07-24 Aleksandar Tomčić , Miloš Savić , Dušan Simić , Miloš Radovanović

Modern, inherently dynamic systems are usually characterized by a network structure, i.e. an underlying graph topology, which is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph can be represented…

Computational Complexity · Computer Science 2019-08-13 Eleni C. Akrida , George B. Mertzios , Paul G. Spirakis , Viktor Zamaraev

A new scheme to sample signals defined in the nodes of a graph is proposed. The underlying assumption is that such signals admit a sparse representation in a frequency domain related to the structure of the graph, which is captured by the…

Social and Information Networks · Computer Science 2016-04-20 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

Temporal graph is an abstraction for modeling dynamic systems that consist of evolving interaction elements. In this paper, we aim to solve an important yet neglected problem -- how to learn information from high-order neighbors in temporal…

Machine Learning · Computer Science 2023-04-17 Zehong Wang , Qi Li , Donghua Yu

Modern graph representation learning works mostly under the assumption of dealing with regularly sampled temporal graph snapshots, which is far from realistic, e.g., social networks and physical systems are characterized by continuous…

Machine Learning · Computer Science 2024-09-11 Alessio Gravina , Daniele Zambon , Davide Bacciu , Cesare Alippi

In this work, we propose a time-varying wave-shape extraction algorithm based on a modified version of the adaptive non-harmonic model for non-stationary signals. The model codifies the time-varying wave-shape information in the relative…

Signal Processing · Electrical Eng. & Systems 2023-09-28 Joaquin Ruiz , Gastón Schlotthauer , Leandro Vignolo , Marcelo A. Colominas

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

Many real-world datasets have an underlying dynamic graph structure, where entities and their interactions evolve over time. Machine learning models should consider these dynamics in order to harness their full potential in downstream…

Machine Learning · Computer Science 2024-02-20 Ahmad Naser Eddin , Jacopo Bono , David Aparício , Hugo Ferreira , João Ascensão , Pedro Ribeiro , Pedro Bizarro

Dynamic graphs provide a flexible data abstraction for modelling many sorts of real-world systems, such as transport, trade, and social networks. Graph neural networks (GNNs) are powerful tools allowing for different kinds of prediction and…

Machine Learning · Statistics 2025-03-27 Ed Davis , Ian Gallagher , Daniel John Lawson , Patrick Rubin-Delanchy
‹ Prev 1 3 4 5 6 7 10 Next ›