English
Related papers

Related papers: PyGOD: A Python Library for Graph Outlier Detectio…

200 papers

Outlier detection refers to the identification of data points that deviate from a general data distribution. Existing unsupervised approaches often suffer from high computational cost, complex hyperparameter tuning, and limited…

Machine Learning · Computer Science 2022-08-26 Zheng Li , Yue Zhao , Xiyang Hu , Nicola Botta , Cezar Ionescu , George H. Chen

Graph Anomaly Detection (GAD) aims to identify uncommon, deviated, or suspicious objects within graph-structured data. Existing methods generally focus on a single graph object type (node, edge, graph, etc.) and often overlook the inherent…

Machine Learning · Computer Science 2024-11-12 Yiqing Lin , Jianheng Tang , Chenyi Zi , H. Vicky Zhao , Yuan Yao , Jia Li

A new semi-supervised ensemble algorithm called XGBOD (Extreme Gradient Boosting Outlier Detection) is proposed, described and demonstrated for the enhanced detection of outliers from normal observations in various practical datasets. The…

Machine Learning · Computer Science 2020-09-22 Yue Zhao , Maciej K. Hryniewicki

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Serkan Kiranyaz , Moncef Gabbouj

Outlier detection is widely used in practice to track the anomaly on incremental datasets such as network traffic and system logs. However, these datasets often involve sensitive information, and sharing the data to third parties for…

Cryptography and Security · Computer Science 2019-11-15 Shangqi Lai , Xingliang Yuan , Amin Sakzad , Mahsa Salehi , Joseph K. Liu , Dongxi Liu

Robust estimation provides essential tools for analyzing data that contain outliers, ensuring that statistical models remain reliable even in the presence of some anomalous data. While robust methods have long been available in R, users of…

Computation · Statistics 2024-11-05 Sarah Leyder , Jakob Raymaekers , Peter J. Rousseeuw , Thomas Servotte , Tim Verdonck

Outlier detection is an important topic in machine learning and has been used in a wide range of applications. Outliers are objects that are few in number and deviate from the majority of objects. As a result of these two properties, we…

Machine Learning · Computer Science 2022-04-22 Xusheng Du , Enguang Zuo , Zhenzhen He , Jiong Yu

We present PyGenStability, a general-use Python software package that provides a suite of analysis and visualisation tools for unsupervised multiscale community detection in graphs. PyGenStability finds optimized partitions of a graph at…

Social and Information Networks · Computer Science 2025-08-29 Alexis Arnaudon , Juni Schindler , Robert L. Peach , Adam Gosztolai , Maxwell Hodges , Michael T. Schaub , Mauricio Barahona

A fundamental challenge confronting supervised graph outlier detection algorithms is the prevalent problem of class imbalance, where the scarcity of outlier instances compared to normal instances often results in suboptimal performance.…

Machine Learning · Computer Science 2024-11-26 Kay Liu , Hengrui Zhang , Ziqing Hu , Fangxin Wang , Philip S. Yu

SocialED is a comprehensive, open-source Python library designed to support social event detection (SED) tasks, integrating 19 detection algorithms and 14 diverse datasets. It provides a unified API with detailed documentation, offering…

Machine Learning · Computer Science 2024-12-19 Kun Zhang , Xiaoyan Yu , Pu Li , Hao Peng , Philip S. Yu

Streaming anomaly detection requires algorithms that operate under strict constraints: bounded memory, single-pass processing, and constant-time complexity. We present PySAD, a comprehensive Python framework addressing these challenges…

Machine Learning · Computer Science 2025-05-27 Selim F. Yilmaz , Suleyman S. Kozat

This paper describes PyOED, a highly extensible scientific package that enables developing and testing model-constrained optimal experimental design (OED) for inverse problems. Specifically, PyOED aims to be a comprehensive Python toolkit…

Mathematical Software · Computer Science 2023-12-20 Abhijit Chowdhary , Shady E. Ahmed , Ahmed Attia

We introduce pygrank, an open source Python package to define, run and evaluate node ranking algorithms. We provide object-oriented and extensively unit-tested algorithm components, such as graph filters, post-processors, measures,…

Machine Learning · Computer Science 2021-10-19 Emmanouil Krasanakis , Symeon Papadopoulos , Ioannis Kompatsiaris , Andreas Symeonidis

Distance-based outlier detection is widely adopted in many fields, e.g., data mining and machine learning, because it is unsupervised, can be employed in a generic metric space, and does not have any assumptions of data distributions. Data…

Databases · Computer Science 2021-10-22 Daichi Amagata , Makoto Onizuka , Takahiro Hara

We propose a dense image prediction out-of-distribution detection algorithm, called PixOOD, which does not require training on samples of anomalous data and is not designed for a specific application which avoids traditional training…

Computer Vision and Pattern Recognition · Computer Science 2024-10-25 Tomáš Vojíř , Jan Šochman , Jiří Matas

Graph anomaly detection (GAD) has achieved success and has been widely applied in various domains, such as fraud detection, cybersecurity, finance security, and biochemistry. However, existing graph anomaly detection algorithms focus on…

Machine Learning · Computer Science 2023-08-03 Xing Ai , Jialong Zhou , Yulin Zhu , Gaolei Li , Tomasz P. Michalak , Xiapu Luo , Kai Zhou

Most real-world IoT data analysis tasks, such as clustering and anomaly event detection, are unsupervised and highly susceptible to the presence of outliers. In addition to sporadic scattered outliers caused by factors such as faulty sensor…

Machine Learning · Computer Science 2026-03-16 Yiqun Zhang , Zexi Tan , Xiaopeng Luo , Yunlin Liu

We introduce GraSPy, a Python library devoted to statistical inference, machine learning, and visualization of random graphs and graph populations. This package provides flexible and easy-to-use algorithms for analyzing and understanding…

Social and Information Networks · Computer Science 2019-10-25 Jaewon Chung , Benjamin D. Pedigo , Eric W. Bridgeford , Bijan K. Varjavand , Hayden S. Helm , Joshua T. Vogelstein

Graph anomaly detection (GAD) aims to identify anomalous graphs that significantly deviate from other ones, which has raised growing attention due to the broad existence and complexity of graph-structured data in many real-world scenarios.…

Machine Learning · Computer Science 2024-02-21 Jinyu Cai , Yunhe Zhang , Zhoumin Lu , Wenzhong Guo , See-kiong Ng

Frouros is an open-source Python library capable of detecting drift in machine learning systems. It provides a combination of classical and more recent algorithms for drift detection: both concept and data drift. We have designed it with…

Machine Learning · Computer Science 2023-07-25 Jaime Céspedes-Sisniega , Álvaro López-García