English
Related papers

Related papers: FTSCommDetector: Discovering Behavioral Communitie…

200 papers

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

Data Structures and Algorithms · Computer Science 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

Community structure is one of the most important features of complex networks. Modularity-based methods for community detection typically rely on heuristic algorithms to optimize a specific community quality function. Such methods are…

Physics and Society · Physics 2022-09-02 Kun Gao , Xuezao Ren , Lei Zhou , Junfang Zhu

Community detection for time series without prior knowledge poses an open challenge within complex networks theory. Traditional approaches begin by assessing time series correlations and maximizing modularity under diverse null models.…

Social and Information Networks · Computer Science 2023-11-13 Marco Gregnanin , Johannes De Smedt , Giorgio Gnecco , Maurizio Parton

Understanding temporal patterns in online search behavior is crucial for real-time marketing and trend forecasting. Google Trends offers a rich proxy for public interest, yet the high dimensionality and noise of its time-series data present…

Machine Learning · Statistics 2025-06-25 Pola Bereta , Ioannis Diamantis

Objective: In recent years, the functional connectivity of the human brain has been studied with graph theoretical tools. One such approach is community detection which is fundamental for uncovering the localized networks. Existing methods…

Signal Processing · Electrical Eng. & Systems 2022-09-27 Abdullah Karaaslanli , Meiby Ortiz-Bouza , Tamanna T. K. Munia , Selin Aviyente

Financial markets, being spectacular examples of complex systems, display rich correlation structures among price returns of different assets. The correlation structures change drastically, akin to phase transitions in physical phenomena,…

Statistical Finance · Quantitative Finance 2020-07-23 Anirban Chakraborti , Hrishidev , Kiran Sharma , Hirdesh K. Pharasi

Graph-based learning excels at capturing interaction patterns in diverse domains like recommendation, fraud detection, and particle physics. However, its performance often degrades under distribution shifts, especially those altering…

Machine Learning · Computer Science 2026-05-12 Hans Hao-Hsun Hsu , Shikun Liu , Han Zhao , Pan Li

Temporal action detection aims to locate and classify actions in untrimmed videos. While recent works focus on designing powerful feature processors for pre-trained representations, they often overlook the inherent noise and redundancy…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Xinnan Zhu , Yicheng Zhu , Tixin Chen , Wentao Wu , Yuanjie Dang

Analysis and anomaly detection in event tensor streams consisting of timestamps and multiple attributes - such as communication logs(time, IP address, packet length)- are essential tasks in data mining. While existing tensor decomposition…

Machine Learning · Computer Science 2026-02-06 Soshi Kakio , Yasuko Matsubara , Ren Fujiwara , Yasushi Sakurai

Contrast pattern mining (CPM) aims to discover patterns whose support increases significantly from a background dataset compared to a target dataset. CPM is particularly useful for characterising changes in evolving systems, e.g., in…

Networking and Internet Architecture · Computer Science 2020-12-01 Elaheh AlipourChavary , Sarah M. Erfani , Christopher Leckie

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

Community detection is a crucial task in network analysis that can be significantly improved by incorporating subject-level information, i.e. covariates. However, current methods often struggle with selecting tuning parameters and analyzing…

Methodology · Statistics 2024-02-13 Yaofang Hu , Wanjie Wang

Time series anomaly detection is a critical task across various industrial domains. However, capturing temporal dependencies and multivariate correlations within patch-level representation learning remains underexplored, and reliance on…

Machine Learning · Computer Science 2026-02-04 Jinwoo Park , Hyeongwon Kang , Seung Hun Han , Pilsung Kang

Multivariate time series (MTS) analysis prevails in real-world applications such as finance, climate science and healthcare. The various self-attention mechanisms, the backbone of the state-of-the-art Transformer-based models, efficiently…

Machine Learning · Computer Science 2023-11-21 Quang Minh Nguyen , Lam M. Nguyen , Subhro Das

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

Physics and Society · Physics 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

In this paper, we investigate properties and performance of synthetic random graph models with a built-in community structure. Such models are important for evaluating and tuning community detection algorithms that are unsupervised by…

Social and Information Networks · Computer Science 2022-09-19 Bogumił Kamiński , Tomasz Olczak , Bartosz Pankratz , Paweł Prałat , François Théberge

The rapid growth in stored time-oriented data necessitates the development of new methods for handling, processing, and interpreting large amounts of temporal data. One important example of such processing is detecting anomalies in…

Machine Learning · Computer Science 2016-12-15 Asaf Shabtai

Correlation coefficient is usually used to measure the correlation degree between two time signals. However, its performance will drop or even fail if the signals are noised. Based on the time-frequency phase spectrum (TFPS) provided by…

Signal Processing · Electrical Eng. & Systems 2020-05-07 Zhen Sun , Guocheng Wang , Xiaoqing Su , Xinghui Liang , Lintao Liu

The detection of communities is an important tool used to analyze the social graph of mobile phone users. Within each community, customers are susceptible of attracting new ones, retaining old ones and/or accepting new products or services…

Social and Information Networks · Computer Science 2013-11-22 Carlos Sarraute , Gervasio Calderon

Community detection is a well established method for studying the meso scale structure of social networks. Applying a community detection algorithm results in a division of a network into communities that is often used to inspect and reason…

Social and Information Networks · Computer Science 2021-11-22 Dafne E. van Kuppevelt , Rena Bakhshi , Eelke M. Heemskerk , Frank W. Takes