English
Related papers

Related papers: Capturing Dynamics of Time-Varying Data via Topolo…

200 papers

Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of…

Statistical Mechanics · Physics 2013-10-23 Bruno Ribeiro , Nicola Perra , Andrea Baronchelli

Consider observation data, comprised of n observation vectors with values on a set of attributes. This gives us n points in attribute space. Having data structured as a tree, implied by having our observations embedded in an ultrametric…

Information Retrieval · Computer Science 2012-02-17 Fionn Murtagh , Pedro Contreras

In this paper we propose a Kronecker-based modeling for identifying the spatial-temporal dynamics of large sensor arrays. The class of Kronecker networks is defined for which we formulate a Vector Autoregressive model. Its…

Systems and Control · Computer Science 2018-10-09 Baptiste Sinquin , Michel Verhaegen

Large amounts of data are available due to low-cost and high-capacity data storage equipments. We propose a data exploration/visualization method for tabular multi-dimensional, time-varying datasets to present selected items in their global…

Information Retrieval · Computer Science 2015-05-20 Nicolas Turenne

The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and…

Chaotic Dynamics · Physics 2024-09-09 Norbert Marwan , K. Hauke Kraemer

Presenting long sequences of dynamic graphs remains challenging due to the underlying large-scale and high-dimensional data. We propose dg2pix, a novel pixel-based visualization technique, to visually explore temporal and structural…

Human-Computer Interaction · Computer Science 2020-09-17 Eren Cakmak , Dominik Jäckle , Tobias Schreck , Daniel Keim

We present a dynamic data structure representing a graph G, which allows addition and removal of edges from G and can determine the number of appearances of a graph of a bounded size as an induced subgraph of G. The queries are answered in…

Data Structures and Algorithms · Computer Science 2013-01-04 Zdenek Dvorak , Vojtech Tuma

Indexes are useful for summarizing multivariate information into single metrics for monitoring, communicating, and decision-making. While most work has focused on defining new indexes for specific purposes, more attention needs to be…

Computation · Statistics 2026-02-24 H. Sherry Zhang , Dianne Cook , Ursula Laa , Nicolas Langrené , Patricia Menéndez

Many complex real-world systems exhibit inherently intertwined temporal and spatial characteristics. Spatio-temporal knowledge graphs (STKGs) have therefore emerged as a powerful representation paradigm, as they integrate entities,…

Social and Information Networks · Computer Science 2025-12-19 Philipp Plamper , Hanna Köpcke , Anika Groß

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

Social and Information Networks · Computer Science 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

Finance is heavily influenced by data-driven decision-making. Meanwhile, our ability to comprehend the full informational content of data sets remains impeded by the tools we apply in analysis, especially where the data is high-dimensional.…

General Finance · Quantitative Finance 2022-06-09 Pawel Dlotko , Wanling Qiu , Simon Rudkin

A wide variety of real-world data, such as sea measurements, e.g., temperatures collected by distributed sensors and multiple unmanned aerial vehicles (UAV) trajectories, can be naturally represented as graphs, often exhibiting…

Machine Learning · Computer Science 2025-11-11 Sivaram Krishnan , Jinho Choi , Jihong Park

Topological data analysis is a powerful framework for extracting useful topological information from complex datasets. Recent work has shown its application for the dynamical analysis of classical dissipative systems through a…

Quantum Physics · Physics 2023-04-26 Harvey Cao , Daniel Leykam , Dimitris G. Angelakis

Natural data offer a hard challenge to data analysis. One set of tools is being developed by several teams to face this difficult task: Persistent topology. After a brief introduction to this theory, some applications to the analysis and…

Algebraic Topology · Mathematics 2017-08-21 Massimo Ferri

Persistent homology provides information about the lifetime of homology classes along a filtration of cell complexes. Persistence barcode is a graphical representation of such information. A filtration might be determined by time in a set…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Rocio Gonzalez-Diaz , Maria-Jose Jimenez , Belen Medrano

Temporal factors are tied to the growth of facts in realistic applications, such as the progress of diseases and the development of political situation, therefore, research on Temporal Knowledge Graph (TKG) attracks much attention. In TKG,…

Artificial Intelligence · Computer Science 2022-03-18 Kai Chen , Ye Wang , Yitong Li , Aiping Li

We study the topology associated with physical vector and scalar fields. A mathematical object, e.g., a ball, can be continuously deformed, without tearing or gluing, to make other topologically equivalent objects, e.g., a cube or a solid…

High Energy Astrophysical Phenomena · Physics 2021-01-12 Amir Jafari , Ethan Vishniac

In artificial-intelligence-aided signal processing, existing deep learning models often exhibit a black-box structure, and their validity and comprehensibility remain elusive. The integration of topological methods, despite its relatively…

Machine Learning · Computer Science 2023-11-28 Pingyao Feng , Siheng Yi , Qingrui Qu , Zhiwang Yu , Yifei Zhu

The last decades have not only been characterized by an explosive growth of data, but also an increasing appreciation of data as a valuable resource. Their value comes with the ability to extract meaningful patterns that are of economic,…

Machine Learning · Statistics 2020-02-27 Jonas I. Liechti , Sebastian Bonhoeffer

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu