中文
相关论文

相关论文: Topological Data Analysis for Anomaly Detection in…

200 篇论文

Topological Data Analysis (TDA) is a modern approach to Data Analysis focusing on the topological features of data; it has been widely studied in recent years and used extensively in Biology, Physics, and many other areas. However,…

Graph Anomaly Detection (GAD) aims to identify atypical graph entities, such as nodes, edges, or substructures, that deviate significantly from the majority. While existing text-rich approaches typically integrate structural context into…

计算与语言 · 计算机科学 2026-05-20 Wen Shi , Zhe Wang , Huafei Huang , Qing Qing , Ziqi Xu , Qixin Zhang , Xikun Zhang , Renqiang Luo , Feng Xia

Topological Data Analysis (TDA) is a rigorous framework that borrows techniques from geometric and algebraic topology, category theory, and combinatorics in order to study the "shape" of such complex high-dimensional data. Research in this…

代数拓扑 · 数学 2022-04-15 R. W. R. Darling , John A. Emanuello , Emilie Purvine , Ahmad Ridley

Motivated by the recent surge of criminal activities with cross-cryptocurrency trades, we introduce a new topological perspective to structural anomaly detection in dynamic multilayer networks. We postulate that anomalies in the underlying…

密码学与安全 · 计算机科学 2021-07-08 Dorcas Ofori-Boateng , Ignacio Segovia Dominguez , Murat Kantarcioglu , Cuneyt G. Akcora , Yulia R. Gel

Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We show that a computational problem closely related to a core task in TDA --…

量子物理 · 物理学 2024-10-29 Casper Gyurik , Alexander Schmidhuber , Robbie King , Vedran Dunjko , Ryu Hayakawa

Algebraic topology has been widely applied to point cloud data to capture geometric shapes and topological structures. However, its application to genome sequence analysis remains rare. In this work, we propose topological sequence analysis…

代数拓扑 · 数学 2025-07-09 Jian Liu , Li Shen , Dong Chen , Guo-Wei Wei

System logs play a critical role in maintaining the reliability of software systems. Fruitful studies have explored automatic log-based anomaly detection and achieved notable accuracy on benchmark datasets. However, when applied to…

软件工程 · 计算机科学 2023-10-03 Jinyang Liu , Junjie Huang , Yintong Huo , Zhihan Jiang , Jiazhen Gu , Zhuangbin Chen , Cong Feng , Minzhi Yan , Michael R. Lyu

Topological data analysis (TDA) detects geometric structure in biological data. However, many TDA algorithms are memory intensive and impractical for massive datasets. Here, we introduce a statistical protocol that reduces TDA's memory…

定量方法 · 定量生物学 2025-09-05 Andrew J. Stier , Naichen Shi , Raed Al Kontar , Chad Giusti , Marc G. Berman

A primary hypothesis that drives scientific and engineering studies is that data has structure. The dominant paradigms for describing such structure are statistics (e.g., moments, correlation functions) and signal processing (e.g.,…

代数拓扑 · 数学 2020-11-11 Alexander D. Smith , Pawel Dlotko , Victor M. Zavala

Over the last two decades, topological data analysis (TDA) has emerged as a very powerful data analytic approach which can deal with various data modalities of varying complexities. One of the most commonly used tools in TDA is persistent…

统计方法学 · 统计学 2025-12-08 Anass El Yaagoubi Bourakna , Moo K. Chung , Hernando Ombao

In this paper, we propose a method that extends the persistence-based topological data analysis (TDA) that is typically used for characterizing shapes to general networks. We introduce the concept of the community tree, a tree structure…

社会与信息网络 · 计算机科学 2022-04-08 Wei Guo , Ruqian Chen , Yen-Chi Chen , Ashis G. Banerjee

The study of topology is strictly speaking, a topic in pure mathematics. However in only a few years, Topological Data Analysis (TDA), which refers to methods of utilizing topological features in data (such as connected components, tunnels,…

应用统计 · 统计学 2019-09-25 Nalini Ravishanker , Renjie Chen

A central problem in data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

代数拓扑 · 数学 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier

Flow in porous media is difficult to address using standard analytical or numerical methods due to its complexity. However, since synthetic representations of porous media are easy to produce and data from physical experiments are becoming…

Anomalies or failures in large computer systems, such as the cloud, have an impact on a large number of users that communicate, compute, and store information. Therefore, timely and accurate anomaly detection is necessary for reliability,…

人工智能 · 计算机科学 2021-02-24 Harold Ott , Jasmin Bogatinovski , Alexander Acker , Sasho Nedelkoski , Odej Kao

Developing reliable methods to discriminate different transient brain states that change over time is a key neuroscientific challenge in brain imaging studies. Topological data analysis (TDA), a novel framework based on algebraic topology,…

神经元与认知 · 定量生物学 2023-12-19 Moo K. Chung , Soumya Das , Hernando Ombao

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

统计理论 · 数学 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim

Topological data analysis (TDA) provides a growing body of tools for computing geometric and topological information about spaces from a finite sample of points. We present a new adaptive algorithm for finding provably dense samples of…

Topological Data Analysis (TDA) has been successfully used for various tasks in signal/image processing, from visualization to supervised/unsupervised classification. Often, topological characteristics are obtained from persistent homology…

声音 · 计算机科学 2023-10-11 Guillem Bonafos , Jean-Marc Freyermuth , Pierre Pudlo , Samuel Tronçon , Arnaud Rey

We present a way to use Topological Data Analysis (TDA) for machine learning tasks on grayscale images. We apply persistent homology to generate a wide range of topological features using a point cloud obtained from an image, its natural…

机器学习 · 计算机科学 2019-10-23 Adélie Garin , Guillaume Tauzin