English
Related papers

Related papers: Grouping Time-varying Data for Interactive Explora…

200 papers

Many areas of research are characterised by the deluge of large-scale highly-dimensional time-series data. However, using the data available for prediction and decision making is hampered by the current lag in our ability to uncover and…

Artificial Intelligence · Computer Science 2020-11-24 Zina Ibrahim , Honghan Wu , Richard Dobson

Spatial-temporal data, that is information about objects that exist at a particular location and time period, are rich in value and, as a consequence, the target of so many initiative efforts. Clustering approaches aim at grouping…

Databases · Computer Science 2019-11-07 Ivens Portugal , Paulo Alencar , Donald Cowan

Many time series are generated by a set of entities that interact with one another over time. This paper introduces a broad, flexible framework to learn from multiple inter-dependent time series generated by such entities. Our framework…

Neural and Evolutionary Computing · Computer Science 2016-12-16 Ashish Bora , Sugato Basu , Joydeep Ghosh

Group behavior has received much attention as a test case of self-organization. There has been much written in recent years to investigate interactions within groups of agents. These agents can be animals moving in an interactive way, such…

Physics and Society · Physics 2011-03-14 Max D. Steel

We investigate the behavior of data structures when the input and operations are generated by an event graph. This model is inspired by Markov chains. We are given a fixed graph G, whose nodes are annotated with operations of the type…

Data Structures and Algorithms · Computer Science 2015-03-10 Bernard Chazelle , Wolfgang Mulzer

Social interactions vary in time and appear to be driven by intrinsic mechanisms, which in turn shape the emerging structure of the social network. Large-scale empirical observations of social interaction structure have become possible only…

Physics and Society · Physics 2015-12-09 Guillaume Laurent , Jari Saramäki , Márton Karsai

Bayesian networks, and especially their structures, are powerful tools for representing conditional independencies and dependencies between random variables. In applications where related variables form a priori known groups, chosen to…

Machine Learning · Statistics 2017-06-02 Pekka Parviainen , Samuel Kaski

In the era of mobile computing, understanding human mobility patterns is crucial in order to better design protocols and applications. Many studies focus on different aspects of human mobility such as people's points of interests, routes,…

Social and Information Networks · Computer Science 2015-12-16 Ivan Oliveira Nunes , Pedro O. S. Vaz de Melo , Antonio A. F. Loureiro

Dynamic networks are a general language for describing time-evolving complex systems, and discrete time network models provide an emerging statistical technique for various applications. It is a fundamental research question to detect the…

Methodology · Statistics 2017-12-21 Kevin H. Lee , Lingzhou Xue , David R. Hunter

Many real-world systems exhibit temporal, dynamic behaviors, which are captured as time series of complex agent interactions. To perform temporal reasoning, current methods primarily encode temporal dynamics through simple sequence-based…

Machine Learning · Computer Science 2024-01-09 Paridhi Maheshwari , Hongyu Ren , Yanan Wang , Rok Sosic , Jure Leskovec

We introduce a factor analysis model that summarizes the dependencies between observed variable groups, instead of dependencies between individual variables as standard factor analysis does. A group may correspond to one view of the same…

Machine Learning · Statistics 2014-11-19 Seppo Virtanen , Arto Klami , Suleiman A. Khan , Samuel Kaski

Treewidth is arguably the most important structural graph parameter leading to algorithmically beneficial graph decompositions. Triggered by a strongly growing interest in temporal networks (graphs where edge sets change over time), we…

Data Structures and Algorithms · Computer Science 2020-04-29 Till Fluschnik , Hendrik Molter , Rolf Niedermeier , Malte Renken , Philipp Zschoche

The classification of time series data is a challenge common to all data-driven fields. However, there is no agreement about which are the most efficient techniques to group unlabeled time-ordered data. This is because a successful…

Machine Learning · Statistics 2017-10-09 Alain Saas , Anna Guitart , África Periáñez

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

This paper is concerned with the estimation of time-varying networks for high-dimensional nonstationary time series. Two types of dynamic behaviors are considered: structural breaks (i.e., abrupt change points) and smooth changes. To…

Statistics Theory · Mathematics 2020-02-19 Mengyu Xu , Xiaohui Chen , Wei Biao Wu

In this paper the problems of the retrospective analysis of models with time-varying structure are considered. These models include contamination models with randomly switching parameters and multivariate classification models with an…

Statistics Theory · Mathematics 2017-10-31 Boris Brodsky , Boris Darkhovsky

How does neural connectivity in autistic children differ from neural connectivity in healthy children or autistic youths? What patterns in global trade networks are shared across classes of goods, and how do these patterns change over time?…

Social and Information Networks · Computer Science 2022-03-11 Corinna Coupette , Sebastian Dalleiger , Jilles Vreeken

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

We study the collective behaviour of an ensemble of coupled motile elements whose interactions depend on time and are alternatively attractive or repulsive. The evolution of interactions is driven by individual internal variables with…

Statistical Mechanics · Physics 2009-11-10 Damian H. Zanette , Alexander S. Mikhailov

In turbulent flows, energy production is associated with highly organized structures, known as coherent structures. Since these structures are three-dimensional, their detection remains challenging in the most common situation, when…

Fluid Dynamics · Physics 2023-09-12 Subharthi Chowdhuri , Tirtha Banerjee