English
Related papers

Related papers: Temporal Clustering in Dynamic Networks with Tenso…

200 papers

We present an effective dynamic clustering algorithm for the task of temporal human action segmentation, which has comprehensive applications such as robotics, motion analysis, and patient monitoring. Our proposed algorithm is unsupervised,…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Yan Zhang , He Sun , Siyu Tang , Heiko Neumann

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

A natural approach to analyze interaction data of form "what-connects-to-what-when" is to create a time-series (or rather a sequence) of graphs through temporal discretization (bandwidth selection) and spatial discretization (vertex…

Machine Learning · Statistics 2015-01-13 Nam H. Lee , Carey Priebe , Youngser Park , I-Jeng Wang , Michael Rosen

Community detection is a discovery tool used by network scientists to analyze the structure of real-world networks. It seeks to identify natural divisions that may exist in the input networks that partition the vertices into coherent…

Social and Information Networks · Computer Science 2019-09-24 Neda Zarayeneh , Ananth Kalyanaraman

We describe a novel method for modeling non-stationary multivariate time series, with time-varying conditional dependencies represented through dynamic networks. Our proposed approach combines traditional multi-scale modeling and network…

Methodology · Statistics 2017-12-25 Xinyu Kang , Apratim Ganguly , Eric D. Kolaczyk

Life pattern clustering is essential for abstracting the groups' characteristics of daily mobility patterns and activity regularity. Based on millions of GPS records, this paper proposed a framework on the life pattern clustering which can…

Computers and Society · Computer Science 2021-04-27 Wenjing Li , Haoran Zhang , Jinyu Chen , Peiran Li , Yuhao Yao , Mariko Shibasaki , Xuan Song , Ryosuke Shibasaki

In complex systems, events occur at irregular intervals that inherently encode the underlying dynamics of the system. Analyzing the temporal clustering of these events reveals critical insights into the non-random patterns and the temporal…

Data Analysis, Statistics and Probability · Physics 2026-03-20 Ambedkar Sanket Sukdeo , K. Shri Vignesh , Sachin S. Gunthe , T Narayan Rao , Amit Kumar Patra , R. I. Sujith

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction…

Machine Learning · Computer Science 2018-02-06 Naveen Sai Madiraju , Seid M. Sadat , Dimitry Fisher , Homa Karimabadi

There is a need to build intelligence in operating machinery and use data analysis on monitored signals in order to quantify the health of the operating system and self-diagnose any initiations of fault. Built-in control procedures can…

Signal Processing · Electrical Eng. & Systems 2020-06-18 G. Zhang , A. R. Singer , N. Vlahopoulos

Time-evolving data sets can often be arranged as a higher-order tensor with one of the modes being the time mode. While tensor factorizations have been successfully used to capture the underlying patterns in such higher-order data sets, the…

Machine Learning · Computer Science 2023-10-31 Christos Chatzis , Max Pfeffer , Pedro Lind , Evrim Acar

In recent years there has been a growing interest in the role of networks and clusters in the global economy. Despite being a popular research topic in economics, sociology and urban studies, geographical clustering of human activity has…

Physics and Society · Physics 2015-05-19 Roberto Catini , Dmytro Karamshuk , Orion Penner , Massimo Riccaboni

Finding dense subnetworks, with density based on edges or more complex structures, such as subgraphs or $k$-cliques, is a fundamental algorithmic problem with many applications. While the problem has been studied extensively in static…

Data Structures and Algorithms · Computer Science 2024-06-26 Ilie Sarpe , Fabio Vandin , Aristides Gionis

Visual analysis of temporal networks comprises an effective way to understand the network dynamics, facilitating the identification of patterns, anomalies, and other network properties, thus resulting in fast decision making. The amount of…

Social and Information Networks · Computer Science 2021-04-26 Jean R. Ponciano , Claudio D. G. Linhares , Elaine R. Faria , Bruno A. N. Travencolo

Based on cluster de-synchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and…

Physics and Society · Physics 2015-06-26 S. Boccaletti , M. Ivanchenko , V. Latora , A. Pluchino , A. Rapisarda

Subsequence clustering of time series is an essential task in data mining, and interpreting the resulting clusters is also crucial since we generally do not have prior knowledge of the data. Thus, given a large collection of tensor time…

Machine Learning · Computer Science 2024-02-23 Kohei Obata , Koki Kawabata , Yasuko Matsubara , Yasushi Sakurai

Techniques for clustering student behaviour offer many opportunities to improve educational outcomes by providing insight into student learning. However, one important aspect of student behaviour, namely its evolution over time, can often…

Machine Learning · Computer Science 2021-10-08 Jessica McBroom , Kalina Yacef , Irena Koprinska

Clustering aims to group unlabeled objects based on similarity inherent among them into clusters. It is important for many tasks such as anomaly detection, database sharding, record linkage, and others. Some clustering methods are taken as…

Databases · Computer Science 2024-12-02 Binbin Gu , Saeed Kargar , Faisal Nawab

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

Social and Information Networks · Computer Science 2021-04-14 Mehdi Djellabi , Bertrand Jouve

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

Social and Information Networks · Computer Science 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

Visual grouping is a key mechanism in human scene perception. There, it belongs to the subconscious, early processing and is key prerequisite for other high level tasks such as recognition. In this paper, we introduce an efficient, realtime…

Computer Vision and Pattern Recognition · Computer Science 2016-09-23 Dominik Alexander Klein , Dirk Schulz , Armin Bernd Cremers