中文
相关论文

相关论文: Capturing Dynamics of Time-Varying Data via Topolo…

200 篇论文

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Big research efforts have been devoted to efficiently manage spatio-temporal data. However, most works focused on vectorial data, and much less, on raster data. This work presents a new representation for raster data that evolve along time…

数据结构与算法 · 计算机科学 2018-10-26 Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña , Jose R. Parama , Fernando Silva-Coira

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

机器学习 · 计算机科学 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon

We present a holistic, topology-based visualization technique for spatial time series data based on an adaptation of Fuzzy Contour Trees. Common analysis approaches for time dependent scalar fields identify and track specific features. To…

人机交互 · 计算机科学 2021-07-28 Anna-Pia Lohfink , Frederike Gartzky , Florian Wetzels , Luisa Vollmer , Christoph Garth

Knowledge graphs have garnered significant research attention and are widely used to enhance downstream applications. However, most current studies mainly focus on static knowledge graphs, whose facts do not change with time, and disregard…

计算与语言 · 计算机科学 2024-03-11 Li Cai , Xin Mao , Yuhao Zhou , Zhaoguang Long , Changxu Wu , Man Lan

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…

信号处理 · 电气工程与系统科学 2023-01-10 Naveed ur Rehman

Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial…

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

机器学习 · 计算机科学 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

We use the notion of topological data analysis to compare metrics on data sets. We provide two different motivating examples for this. The first of these is a point cloud data set that has $\mathbb{R}^2$ as its ambient space, and is…

一般拓扑 · 数学 2015-03-17 Scott Balchin , Etienne Pillin

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

数据结构与算法 · 计算机科学 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

机器学习 · 计算机科学 2019-06-12 Henri Riihimäki , José Licón-Saláiz

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

信号处理 · 电气工程与系统科学 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus

A topological computation method, called the MGSTD method, is applied to time-series data obtained from meteorological measurement. The method gives decomposition of the dynamics into invariant sets and gradient-like transitions between…

动力系统 · 数学 2019-05-31 Hidetoshi Morita , Masaru Inatsu , Hiroshi Kokubu

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

信号处理 · 电气工程与系统科学 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

物理与社会 · 物理学 2013-06-06 Vassilis Kostakos

Recurrence is a fundamental characteristic of dynamical systems with complicated behavior. Understanding the inner structure of recurrence is challenging, especially if the system has many degrees of freedom and is subject to noise. We…

动力系统 · 数学 2024-12-16 Ulrich Bauer , David Hien , Oliver Junge , Konstantin Mischaikow

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

机器学习 · 计算机科学 2021-11-23 David Bayani

Spatial models for areal data are often constructed such that all pairs of adjacent regions are assumed to have near-identical spatial autocorrelation. In practice, data can exhibit dependence structures more complicated than can be…

统计方法学 · 统计学 2024-07-04 Michael F. Christensen , Peter D. Hoff

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

数据分析、统计与概率 · 物理学 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

The Mapper algorithm, a technique within topological data analysis (TDA), constructs a simplified graphical representation of high-dimensional data to uncover its underlying shape and structural patterns. The algorithm has attracted…