English
Related papers

Related papers: Encoding Temporal Markov Dynamics in Graph for Vis…

200 papers

Despite the popularisation of machine learning models, more often than not, they still operate as black boxes with no insight into what is happening inside the model. There exist a few methods that allow to visualise and explain why a model…

Machine Learning · Computer Science 2021-06-18 Błażej Leporowski , Alexandros Iosifidis

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.…

Machine Learning · Computer Science 2021-11-23 David Bayani

Many time series in smart energy systems exhibit two different timescales. On the one hand there are patterns linked to daily human activities. On the other hand, there are relatively slow trends linked to seasonal variations. In this paper…

Physics and Society · Physics 2018-07-27 Abdolrahman Khoshrou , Andre B. Dorsman , Eric. J. Pauwels

Time series are the primary data type used to record dynamic system measurements and generated in great volume by both physical sensors and online processes (virtual sensors). Time series analytics is therefore crucial to unlocking the…

Machine Learning · Computer Science 2024-08-12 Ming Jin , Huan Yee Koh , Qingsong Wen , Daniele Zambon , Cesare Alippi , Geoffrey I. Webb , Irwin King , Shirui Pan

Understanding and distinguishing temporal patterns in time series data is essential for scientific discovery and decision-making. For example, in biomedical research, uncovering meaningful patterns in physiological signals can improve…

Machine Learning · Computer Science 2025-12-16 Yu-Chia Huang , Juntong Chen , Dongyu Liu , Kwan-Liu Ma

The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows to apply methods of complex network theory for characterizing time series. In this work we present the…

Data Analysis, Statistics and Probability · Physics 2010-02-25 Bartolo Luque , Lucas Lacasa , Fernando Ballesteros , Jordi Luque

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

Databases · Computer Science 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

Machine Learning · Computer Science 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

Identifying patterns of relations among the units of a complex system from measurements of their activities in time is a fundamental problem with many practical applications. Here, we introduce a method that detects dependencies of any…

Physics and Society · Physics 2026-03-09 Andrea Civilini , Fabrizio de Vico Fallani , Vito Latora

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…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

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

Forecasting time series on graphs is a fundamental problem in graph signal processing. When each entity of the network carries a vector of values for each time stamp instead of a scalar one, existing approaches resort to the use of product…

Signal Processing · Electrical Eng. & Systems 2022-10-28 Jelmer van der Hoeven , Alberto Natali , Geert Leus

Time series clustering poses a significant challenge with diverse applications across domains. A prominent drawback of existing solutions lies in their limited interpretability, often confined to presenting users with centroids. In…

Machine Learning · Computer Science 2025-02-19 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

Optimization and Control · Mathematics 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

Time series visualization plays a crucial role in identifying patterns and extracting insights across various domains. However, as datasets continue to grow in size, visualizing them effectively becomes challenging. Downsampling, which…

Human-Computer Interaction · Computer Science 2023-04-04 Jonas Van Der Donckt , Jeroen Van Der Donckt , Michael Rademaker , Sofie Van Hoecke

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

Multiagent Systems · Computer Science 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic

In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…

Computer Vision and Pattern Recognition · Computer Science 2014-03-19 Jaydeep De , Xiaowei Zhang , Li Cheng

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Time-continuous dynamical systems defined on graphs are often used to model complex systems with many interacting components in a non-spatial context. In the reverse sense attaching meaningful dynamics to given 'interaction diagrams' is a…

Molecular Networks · Quantitative Biology 2010-07-02 Markus Kirkilionis , Luca Sbano

There is nowadays a constant flux of data being generated and collected in all types of real world systems. These data sets are often indexed by time, space or both requiring appropriate approaches to analyze the data. In univariate…

Social and Information Networks · Computer Science 2021-10-20 Vanessa Freitas Silva , Maria Eduarda Silva , Pedro Ribeiro , Fernando Silva