中文
相关论文

相关论文: A fast topological approach for predicting anomali…

200 篇论文

This paper proposes a scalable algorithmic framework for spectral reduction of large undirected graphs. The proposed method allows computing much smaller graphs while preserving the key spectral (structural) properties of the original…

数据结构与算法 · 计算机科学 2018-12-24 Zhiqiang Zhao , Yongyu Wang , Zhuo Feng

Recently, graph embedding techniques have been widely used in the analysis of various networks, but most of the existing embedding methods omit the network dynamics and the multiplicity of edges, so it is difficult to accurately describe…

社会与信息网络 · 计算机科学 2021-01-07 Jiajing Wu , Dan Lin , Zibin Zheng , Qi Yuan

Financial fraud detection is essential to safeguard billions of dollars, yet the intertwined entities and fast-changing transaction behaviors in modern financial systems routinely defeat conventional machine learning models. Recent…

机器学习 · 计算机科学 2025-08-29 Zeyue Zhang , Lin Song , Erkang Bao , Xiaoling Lv , Xinyue Wang

Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of the input data, and can distinguish robust and noisy…

机器学习 · 统计学 2017-06-13 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

In this work, Transition Probability Matrix (TPM) is proposed as a new method for extracting the features of nodes in the graph. The proposed method uses random walks to capture the connectivity structure of a node's close neighborhood. The…

机器学习 · 计算机科学 2023-03-07 Sarmad N. Mohammed , Semra Gündüç

Many real-world IoT systems, which include a variety of internet-connected sensory devices, produce substantial amounts of multivariate time series data. Meanwhile, vital IoT infrastructures like smart power grids and water distribution…

机器学习 · 计算机科学 2022-01-19 Zekai Chen , Dingshuo Chen , Xiao Zhang , Zixuan Yuan , Xiuzhen Cheng

Nondominated sorting, also called Pareto Depth Analysis (PDA), is widely used in multi-objective optimization and has recently found important applications in multi-criteria anomaly detection. Recently, a partial differential equation (PDE)…

机器学习 · 计算机科学 2018-04-17 Bilal Abbasi , Jeff Calder , Adam M. Oberman

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

机器学习 · 计算机科学 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

Graph Signal Processing (GSP) provides a powerful framework for analysing complex, interconnected systems by modelling data as signals on graphs. While recent advances have enabled graph topology learning from observed signals, existing…

信号处理 · 电气工程与系统科学 2025-08-08 Alexander Jenkins , Thiernithi Variddhisai , Ahmed El-Medany , Fu Siong Ng , Danilo Mandic

This article proposes a topological method that extracts hierarchical structures of various amorphous solids. The method is based on the persistence diagram (PD), a mathematical tool for capturing shapes of multiscale data. The input to the…

Accurate bone strength prediction is essential for assessing fracture risk, particularly in aging populations and individuals with osteoporosis. Bone imaging has evolved from X-rays and DXA to clinical computed tomography (CT), and now to…

定量方法 · 定量生物学 2025-12-04 John Rick Manzanares , Richard Leslie Abel , Paweł Dłotko

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

机器学习 · 计算机科学 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

Topological Data Analysis (TDA) has emerged as a powerful tool for extracting meaningful features from complex data structures, driving significant advancements in fields such as neuroscience, biology, machine learning, and financial…

机器学习 · 计算机科学 2025-04-02 ZiXin Lin , Nur Fariha Syaqina Zulkepli

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

图形学 · 计算机科学 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

信号处理 · 电气工程与系统科学 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

机器学习 · 计算机科学 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

机器学习 · 统计学 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Anomaly detection in multivariate signals is a task of paramount importance in many disciplines (epidemiology, finance, cognitive sciences and neurosciences, oncology, etc.). In this perspective, Topological Data Analysis (TDA) offers a…

信号处理 · 电气工程与系统科学 2024-04-25 Stéphane Chrétien , Ben Gao , Astrid Thebault-Guiochon , Rémi Vaucher

Graph Anomaly Detection (GAD) has recently become a hot research spot due to its practicability and theoretical value. Since GAD emphasizes the application and the rarity of anomalous samples, enriching the varieties of its datasets is…

社会与信息网络 · 计算机科学 2023-06-12 Xuanwen Huang , Yang Yang , Yang Wang , Chunping Wang , Zhisheng Zhang , Jiarong Xu , Lei Chen , Michalis Vazirgiannis