English
Related papers

Related papers: Filtration-Based Representation Learning for Tempo…

200 papers

Biological foundation models have shown strong performance in single-cell representation learning by applying transformer architectures directly to gene-expression matrices. However, these approaches predominantly operate in static settings…

Machine Learning · Computer Science 2026-05-28 Manuel Dileo , Andrea Sottoriva

Time series of graphs are increasingly prevalent in modern data and pose unique challenges to visual exploration and pattern extraction. This paper describes the development and application of matrix factorizations for exploration and…

Social and Information Networks · Computer Science 2015-06-16 Shawn Mankad , George Michailidis

Variations of human body skeletons may be considered as dynamic graphs, which are generic data representation for numerous real-world applications. In this paper, we propose a spatio-temporal graph convolution (STGC) approach for assembling…

Computer Vision and Pattern Recognition · Computer Science 2018-02-28 Chaolong Li , Zhen Cui , Wenming Zheng , Chunyan Xu , Jian Yang

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

Algebraic Topology · Mathematics 2023-10-03 Omer Bobrowski , Primoz Skraba

The times of temporal-network events and their correlations contain information on the function of the network and they influence dynamical processes taking place on it. To extract information out of correlated event times, techniques such…

Physics and Society · Physics 2019-12-10 Jari Saramäki , Mikko Kivelä , Márton Karsai

Representation learning over graph structured data has been mostly studied in static graph settings while efforts for modeling dynamic graphs are still scant. In this paper, we develop a novel hierarchical variational model that introduces…

Machine Learning · Computer Science 2020-04-24 Ehsan Hajiramezanali , Arman Hasanzadeh , Nick Duffield , Krishna R Narayanan , Mingyuan Zhou , Xiaoning Qian

Large Language Models (LLMs) face significant limitations when applied to large-scale graphs, struggling with context constraints and inflexible reasoning. We present GraphChain, a framework that enables LLMs to analyze complex graphs…

Artificial Intelligence · Computer Science 2025-11-11 Chunyu Wei , Wenji Hu , Xingjia Hao , Xin Wang , Yifan Yang , Yueguo Chen , Yang Tian , Yunhai Wang

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 present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

There has been a recent surge in learning generative models for graphs. While impressive progress has been made on static graphs, work on generative modeling of temporal graphs is at a nascent stage with significant scope for improvement.…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Sahil Manchanda , Srikanta Bedathur , Sayan Ranu

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the…

Physics and Society · Physics 2024-07-29 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network…

Data Analysis, Statistics and Probability · Physics 2016-05-11 Jacopo Iacovacci , Lucas Lacasa

Representation learning on static graph-structured data has shown a significant impact on many real-world applications. However, less attention has been paid to the evolving nature of temporal networks, in which the edges are often changing…

Machine Learning · Computer Science 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

Filters are fundamental in extracting information from data. For time series and image data that reside on Euclidean domains, filters are the crux of many signal processing and machine learning techniques, including convolutional neural…

Signal Processing · Electrical Eng. & Systems 2024-02-21 Elvin Isufi , Fernando Gama , David I. Shuman , Santiago Segarra

We treat collaborative filtering as a univariate time series estimation problem: given a user's previous votes, predict the next vote. We describe two families of methods for transforming data to encode time order in ways amenable to…

Information Retrieval · Computer Science 2013-01-14 Andrew Zimdars , David Maxwell Chickering , Christopher Meek

Temporal Graph Learning, which aims to model the time-evolving nature of graphs, has gained increasing attention and achieved remarkable performance recently. However, in reality, graph structures are often incomplete and noisy, which…

Machine Learning · Computer Science 2023-08-16 Haozhen Zhang , Xueting Han , Xi Xiao , Jing Bai

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Machine learning models that operate on graph-structured data, such as molecular graphs or social networks, often make accurate predictions but offer little insight into why certain predictions are made. Counterfactual explanations address…

Machine Learning · Computer Science 2025-11-21 David Bechtoldt , Sidney Bender

An emerging way to deal with high-dimensional non-euclidean 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 work…

Machine Learning · Computer Science 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud