arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.00402stat.APcs.SIphysics.soc-ph
收藏

网络异常检测及其在金融交易网络中的应用

Anomaly Detection in Networks with Application to Financial Transaction Networks

Andrew Elliott, Mihai Cucuringu, Milton Martinez Luaces, Paul Reidy, Gesine Reinert

摘要:

本文的动机是检测异常的金融交易网络中的任务,与帐户作为节点和两个节点之间的有向加权边表示一个货币转移。边的权重是交易金额。网络中异常的例子包括大额交易的长路径、大额支付的环和账户集团。有许多方法可以检测网络中的这种特定结构。在这里,我们介绍了一种方法,它能够检测到以前未指定的异常网络。该方法基于网络比较和频谱分析以及本地统计的特征的组合,产生140个主要特征。然后,我们使用一个简单的特征和方法,以及随机森林方法,以分类节点为正常或异常。我们首先在我们生成的合成网络上测试该方法,然后在一组合成网络上测试该方法,这些合成网络是在方法团队无法访问地面实况的情况下生成的。第一组合成网络分为70%的网络训练集和30%的网络测试集。然后将所得分类器应用于第二组合成网络。我们比较我们的方法与Oddball,一个广泛使用的方法在网络中的异常检测,以及随机分类。虽然Oddball优于随机分类,但我们的特征和方法和我们的随机森林方法都优于Oddball。在测试集上,随机森林优于特征和,而在第二个合成数据集上,最初特征和倾向于比随机森林拾取更多的异常,对于较低得分的异常,这种行为会逆转。在所有情况下,前2%的标记异常平均包含超过90%的植入异常。

英文摘要:

This paper is motivated by the task of detecting anomalies in networks of financial transactions, with accounts as nodes and a directed weighted edge between two nodes denoting a money transfer. The weight of the edge is the transaction amount. Examples of anomalies in networks include long paths of large transaction amounts, rings of large payments, and cliques of accounts. There are many methods available which detect such specific structures in networks. Here we introduce a method which is able to detect previously unspecified anomalies in networks. The method is based on a combination of features from network comparison and spectral analysis as well as local statistics, yielding 140 main features. We then use a simple feature sum method, as well as a random forest method, in order to classify nodes as normal or anomalous. We test the method first on synthetic networks which we generated, and second on a set of synthetic networks which were generated without the methods team having access to the ground truth. The first set of synthetic networks was split in a training set of 70 percent of the networks, and a test set of 30 percent of the networks. The resulting classifier was then applied to the second set of synthetic networks. We compare our method with Oddball, a widely used method for anomaly detection in networks, as well as to random classification. While Oddball outperforms random classification, both our feature sum method and our random forest method outperform Oddball. On the test set, the random forest outperforms feature sum, whereas on the second synthetic data set, initially feature sum tends to pick up more anomalies than random forest, with this behaviour reversing for lower-scoring anomalies. In all cases, the top 2 percent of flagged anomalies contained on average over 90 percent of the planted anomalies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑