中文
相关论文

相关论文: AntiBenford Subgraphs: Unsupervised Anomaly Detect…

200 篇论文

Many systems exhibit a digit bias. For example, the first digit base 10 of the Fibonacci numbers, or of $2^n$, equals 1 not 10% or 11% of the time, as one would expect if all digits were equally likely, but about 30% of the time. This…

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and…

社会与信息网络 · 计算机科学 2014-04-29 Leman Akoglu , Hanghang Tong , Danai Koutra

The yearly aggregated tax income data of all, more than 8000, Italian municipalities are analyzed for a period of five years, from 2007 to 2011, to search for conformity or not with Benford's law, a counter-intuitive phenomenon observed in…

物理与社会 · 物理学 2014-11-10 Tariq Ahmad Mir , Marcel Ausloos , Roy Cerqueti

That the logarithmic distribution manifests itself in the random as well as in the deterministic (multiplication processes) has long intrigued researchers in Benford's Law. In this article it is argued that it springs from one common…

统计理论 · 数学 2012-11-01 Alex Ely Kossovsky

Nature and our world have a bias! Roughly $30\%$ of the time the number $1$ occurs as the leading digit in many datasets base $10$. This phenomenon is known as Benford's law and it arrises in diverse fields such as the stock market,…

概率论 · 数学 2023-08-16 Irfan Durmić , Steven J. Miller

Benford's law is frequently used to evaluate the likihood that data is misrepresentative. Typically statistical tests measure the likihood. Another method of employing Benford's law is to compare the frequency of leading digits to the…

统计理论 · 数学 2013-01-28 Aaron Carl Smith

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in…

机器学习 · 计算机科学 2022-04-21 Xiaoxiao Ma , Jia Wu , Shan Xue , Jian Yang , Chuan Zhou , Quan Z. Sheng , Hui Xiong , Leman Akoglu

The so-called Benford's laws are of frequent use in order to observe anomalies and regularities in data sets, in particular, in election results and financial statements. Yet, basic financial market indices have not been much studied, if…

统计金融 · 定量金融 2021-04-28 Marcel Ausloos , Valerio Ficcadenti , Gurjeet Dhesi , Muhammad Shakeel

Anomaly detection from graph data is an important data mining task in many applications such as social networks, finance, and e-commerce. Existing efforts in graph anomaly detection typically only consider the information in a single scale…

机器学习 · 计算机科学 2024-08-02 Yu Zheng , Ming Jin , Yixin Liu , Lianhua Chi , Khoa T. Phan , Yi-Ping Phoebe Chen

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

Benford's Law describes the finding that the distribution of leading (or leftmost) digits of innumerable datasets follows a well-defined logarithmic trend, rather than an intuitive uniformity. In practice this means that the most common…

数据分析、统计与概率 · 物理学 2013-11-20 Aaron D. Slepkov , Kevin B. Ironside , David DiBattista

The Fair Graph Anomaly Detection (FairGAD) problem aims to accurately detect anomalous nodes in an input graph while avoiding biased predictions against individuals from sensitive subgroups. However, the current literature does not…

社会与信息网络 · 计算机科学 2024-07-30 Neng Kai Nigel Neo , Yeon-Chang Lee , Yiqiao Jin , Sang-Wook Kim , Srijan Kumar

Benford's Law is an empirical law which predicts the frequency of significant digits in databases corresponding to various phenomena, natural or artificial. Although counter intuitive at the first sight, it predicts a higher occurrence of…

数据分析、统计与概率 · 物理学 2014-06-30 Gaurav Bhole , Abhishek Shukla , T. S. Mahesh

Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce…

数据库 · 计算机科学 2022-05-03 Hung T. Nguyen , Pierre J. Liang , Leman Akoglu

Benford's Law predicts that the first significant digit on the leftmost side of numbers in real-life data is proportioned between all possible 1 to 9 digits approximately as in LOG(1 + 1/digit), so that low digits occur much more frequently…

统计理论 · 数学 2019-01-03 Alex Ely Kossovsky

The occurrence of first significant digits of numbers in large data is often governed by a logarithmically decreasing distribution called Benford's law (BL), reported first by S. Newcomb (SN) and many decades later independently by F.…

数字图书馆 · 计算机科学 2016-03-22 Tariq Ahmad Mir

Many mathematical, man-made and natural systems exhibit a leading-digit bias, where a first digit (base 10) of 1 occurs not 11\% of the time, as one would expect if all digits were equally likely, but rather 30\%. This phenomenon is known…

In order to detect unknown intrusions and runtime errors of computer programs, the cyber-security community has developed various detection techniques. Anomaly detection is an approach that is designed to profile the normal runtime behavior…

密码学与安全 · 计算机科学 2021-06-03 Byunggu Yu , Junwhan Kim

Money laundering is the process where criminals use financial services to move massive amounts of illegal money to untraceable destinations and integrate them into legitimate financial systems. It is very crucial to identify such activities…

人工智能 · 计算机科学 2023-02-27 Md. Rezaul Karim , Felix Hermsen , Sisay Adugna Chala , Paola de Perthuis , Avikarsha Mandal

Anomaly detection aims to distinguish abnormal instances that deviate significantly from the majority of benign ones. As instances that appear in the real world are naturally connected and can be represented with graphs, graph neural…