English
Related papers

Related papers: FTSCommDetector: Discovering Behavioral Communitie…

200 papers

In the presence of heterogeneous data, where randomly rotated objects fall into multiple underlying categories, it is challenging to simultaneously classify them into clusters and synchronize them based on pairwise relations. This gives…

Machine Learning · Statistics 2023-09-15 Yifeng Fan , Yuehaw Khoo , Zhizhen Zhao

We introduce Time-Conditioned Contraction Matching (TCCM), a novel method for semi-supervised anomaly detection in tabular data. TCCM is inspired by flow matching, a recent generative modeling framework that learns velocity fields between…

Machine Learning · Computer Science 2025-10-22 Zhong Li , Qi Huang , Yuxuan Zhu , Lincen Yang , Mohammad Mohammadi Amiri , Niki van Stein , Matthijs van Leeuwen

Multivariate time series (MTS) anomaly detection commonly encounters in various domains like finance, healthcare, and industrial monitoring. However, existing MTS anomaly detection methods are mostly defined on the static graph structure,…

Machine Learning · Computer Science 2025-09-23 Jia Li , Shiyu Long , Ye Yuan

The rapid evolution of cyber threats has outpaced traditional detection methodologies, necessitating innovative approaches capable of addressing the adaptive and complex behaviors of modern adversaries. A novel framework was introduced,…

Cryptography and Security · Computer Science 2025-08-11 Ignatius Rollere , Caspian Hartsfield , Seraphina Courtenay , Lucian Fenwick , Aurelia Grunwald

Topological Data Analysis (TDA) is increasingly crucial in investigating the shape of complex data structures across scientific fields, particularly in neuroscience and finance. This study delves into persistent homology, a TDA component…

Physics and Society · Physics 2024-09-17 Roel Gisolf , Fernando A. N. Santos , Felix Wierstra

Many community detection algorithms are inherently stochastic, leading to variations in their output depending on input parameters and random seeds. This variability makes the results of a single run of these algorithms less reliable.…

Social and Information Networks · Computer Science 2025-02-25 Yasamin Tabatabaee , Eleanor Wedell , Minhyuk Park , Tandy Warnow

Time series anomaly detection is essential for the reliable operation of complex systems, but most existing methods require extensive task-specific training. We explore whether time series foundation models (TSFMs), pretrained on large…

Machine Learning · Computer Science 2026-01-05 Miseon Park , Kijung Yoon

Many organisations manage service quality and monitor a large set devices and servers where each entity is associated with telemetry or physical sensor data series. Recently, various methods have been proposed to detect behavioural…

Social and Information Networks · Computer Science 2023-05-10 Len Feremans , Boris Cule , Bart Goethals

Many systems can be described using graphs, or networks. Detecting communities in these networks can provide information about the underlying structure and functioning of the original systems. Yet this detection is a complex task and a…

Data Structures and Algorithms · Computer Science 2013-02-06 Erwan Le Martelot , Chris Hankin

This paper studies the joint community detection and phase synchronization problem on the \textit{stochastic block model with relative phase}, where each node is associated with an unknown phase angle. This problem, with a variety of…

Social and Information Networks · Computer Science 2023-12-11 Lingda Wang , Zhizhen Zhao

We explore the evolution of daily returns of four major US stock market indices during the technology crash of 2000, and the financial crisis of 2007-2009. Our methodology is based on topological data analysis (TDA). We use persistence…

Mathematical Finance · Quantitative Finance 2017-11-22 Marian Gidea , Yuri Katz

As time series data become increasingly prevalent in domains such as manufacturing, IT, and infrastructure monitoring, anomaly detection must adapt to nonstationary environments where statistical properties shift over time. Traditional…

Machine Learning · Computer Science 2025-08-12 Muyan Anna Li , Aditi Gautam

In his paper on Community Detection [1], Fortunato introduced a quality function called performance to assess the goodness of a graph partition. This measure counts the number of correctly ``interpreted" pairs of vertices, i. e. two…

Social and Information Networks · Computer Science 2025-09-03 Srushti Thakar , Amit A. Nanavati

Historically, researchers in the field have spent a great deal of effort to create image representations that have scale invariance and retain spatial location information. This paper proposes to encode equivalent temporal characteristics…

Computer Vision and Pattern Recognition · Computer Science 2014-09-01 Zhenzhong Lan , Xuanchong Li , Alexandar G. Hauptmann

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

Machine Learning · Computer Science 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

Description of temporal networks and detection of dynamic communities have been hot topics of research for the last decade. However, no consensual answers to these challenges have been found due to the complexity of the task. Static…

Social and Information Networks · Computer Science 2020-12-03 Jordan Cambe , Sebastian Grauwin , Patrick Flandrin , Pablo Jensen

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender

In social networks, the discovery of community structures has received considerable attention as a fundamental problem in various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is…

Social and Information Networks · Computer Science 2025-05-07 Yu Hou , Cong Tran , Ming Li , Won-Yong Shin

Cyberattacks on critical infrastructure, particularly water distribution systems, have increased due to rapid digitalization and the integration of IoT devices and industrial control systems (ICS). These cyber-physical systems (CPS)…

Cryptography and Security · Computer Science 2025-09-22 Michael Somma