English
Related papers

Related papers: Triadic time series motifs

200 papers

Electronic communication records provide detailed information about temporal aspects of human interaction. Previous studies have shown that individuals' communication patterns have complex temporal structure, and that this structure has…

Physics and Society · Physics 2014-03-05 Lauri Kovanen , Kimmo Kaski , János Kertész , Jari Saramäki

A great variety of complex systems ranging from user interactions in communication networks to transactions in financial markets can be modeled as temporal graphs, which consist of a set of vertices and a series of timestamped and directed…

Social and Information Networks · Computer Science 2020-07-29 Jingjing Wang , Yanhao Wang , Wenjun Jiang , Yuchen Li , Kian-Lee Tan

Time series data is a collection of chronological observations which is generated by several domains such as medical and financial fields. Over the years, different tasks such as classification, forecasting, and clustering have been…

Machine Learning · Computer Science 2021-02-12 Raha Moraffah , Paras Sheth , Mansooreh Karami , Anchit Bhattacharya , Qianru Wang , Anique Tahir , Adrienne Raglin , Huan Liu

Nonlinear time series analysis is an active field of research that studies the structure of complex signals in order to derive information of the process that generated those series, for understanding, modeling and forecasting purposes. In…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Lucas Lacasa , Raul Toral

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

Many empirical time series are genuinely symbolic: examples range from link activation patterns in network science, DNA coding or firing patterns in neuroscience to cryptography or combinatorics on words. In some other contexts, the…

Chaotic Dynamics · Physics 2023-07-19 Lluis Arola-Fernandez , Lucas Lacasa

An important feature of all real-world networks is that the network structure changes over time. Due to this dynamic nature, it becomes difficult to propose suitable growth models that can explain the various important characteristic…

Social and Information Networks · Computer Science 2016-02-17 Sandipan Sikdar , Niloy Ganguly , Animesh Mukherjee

Pattern counting in graphs is fundamental to network science tasks, and there are many scalable methods for approximating counts of small patterns, often called motifs, in large graphs. However, modern graph datasets now contain richer…

Social and Information Networks · Computer Science 2018-10-03 Paul Liu , Austin Benson , Moses Charikar

Time Series Motif Discovery (TSMD), which aims at finding recurring patterns in time series, is an important task in numerous application domains, and many methods for this task exist. These methods are usually evaluated qualitatively. A…

Machine Learning · Computer Science 2024-12-13 Daan Van Wesenbeeck , Aras Yurtman , Wannes Meert , Hendrik Blockeel

Many multi-variate time series obtained in the natural sciences and engineering possess a repetitive behavior, as for instance state-space trajectories of industrial machines in discrete automation. Recovering the times of recurrence from…

Computational Geometry · Computer Science 2025-05-20 Simon Schindler , Elias Steffen Reich , Saverio Messineo , Simon Hoher , Stefan Huber

Irregular multivariate time series with missing values present significant challenges for predictive modeling in domains such as healthcare. While deep learning approaches often focus on temporal interpolation or complex architectures to…

Machine Learning · Computer Science 2026-03-16 Dingyi Nie , Yixing Wu , C. -C. Jay Kuo

In the context of spiking neural networks, temporal coding of signals is increasingly preferred over the rate coding hypothesis due to its advantages in processing speed and energy efficiency. In temporal coding, synaptic delays are crucial…

Neurons and Cognition · Quantitative Biology 2025-11-20 Thomas Kronland-Martinet , Stéphane Viollet , Laurent U Perrinet

This article introduces a nonparametric approach to spectral analysis of a high-dimensional multivariate nonstationary time series. The procedure is based on a novel frequency-domain factor model that provides a flexible yet parsimonious…

Methodology · Statistics 2019-10-29 Zeda Li , Ori Rosen , Fabio Ferrarelli , Robert T. Krafty

Prevalent in many real-world settings such as healthcare, irregular time series are challenging to formulate predictions from. It is difficult to infer the value of a feature at any given time when observations are sporadic, as it could…

Machine Learning · Computer Science 2023-07-26 Taylor W. Killian , Haoran Zhang , Thomas Hartvigsen , Ava P. Amini

A method based on wavelet transform and genetic programming is proposed for characterizing and modeling variations at multiple scales in non-stationary time series. The cyclic variations, extracted by wavelets and smoothened by cubic…

Data Analysis, Statistics and Probability · Physics 2008-12-02 Dilip P. Ahalpara , Amit Verma , Prasanta K. Panigrahi , Jitendra C. Parikh

Many applications collect a large number of time series, for example, the financial data of companies quoted in a stock exchange, the health care data of all patients that visit the emergency room of a hospital, or the temperature sequences…

Information Theory · Computer Science 2017-02-09 Jonathan Mei , José M. F. Moura

The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify unknown…

Artificial Intelligence · Computer Science 2010-07-05 William O. Wilson , Jan Feyereisl , Uwe Aickelin

We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key events in a time-series has applications in design debugging, anomaly detection, planning, root-cause…

Machine Learning · Computer Science 2021-01-26 Antonio Anastasio Bruto da Costa , Pallab Dasgupta

Research into time series classification has tended to focus on the case of series of uniform length. However, it is common for real-world time series data to have unequal lengths. Differing time series lengths may arise from a number of…

Machine Learning · Computer Science 2019-10-11 Chang Wei Tan , Francois Petitjean , Eamonn Keogh , Geoffrey I. Webb

The research paper addresses linear decomposition of time series of non-additive metrics that allows for the identification and interpretation of contributing factors (input features) of variance. Non-additive metrics, such as ratios, are…

Machine Learning · Computer Science 2022-04-15 Alex Glushkovsky