Topological Anomaly Detection in Dynamic Multilayer Blockchain Networks

06/03/2021
by   Dorcas Ofori-Boateng, et al.
0

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 blockchain transaction graph that are composed of multiple layers are likely to also be manifested in anomalous patterns of the network shape properties. As such, we invoke the machinery of clique persistent homology on graphs to systematically and efficiently track evolution of the network shape and, as a result, to detect changes in the underlying network topology and geometry. We develop a new persistence summary for multilayer networks, called stacked persistence diagram, and prove its stability under input data perturbations. We validate our new topological anomaly detection framework in application to dynamic multilayer networks from the Ethereum Blockchain and the Ripple Credit Network, and demonstrate that our stacked PD approach substantially outperforms state-of-art techniques.

READ FULL TEXT
research
05/10/2021

Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting

There recently has been a surge of interest in developing a new class of...
research
04/10/2021

Smart Vectorizations for Single and Multiparameter Persistence

The machinery of topological data analysis becomes increasingly popular ...
research
06/06/2021

Multilayer Representation and Multiscale Analysis on Data Networks

The constant increase in the complexity of data networks motivates the s...
research
11/26/2020

Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approach

Given a dynamic graph stream, how can we detect the sudden appearance of...
research
12/11/2021

Anomaly Detection in Blockchain Networks: A Comprehensive Survey

Over the past decade, blockchain technology has attracted a huge attenti...
research
05/11/2023

A fast topological approach for predicting anomalies in time-varying graphs

Large time-varying graphs are increasingly common in financial, social a...
research
07/10/2018

BAD: Blockchain Anomaly Detection

Anomaly detection tools play a role of paramount importance in protectin...

Please sign up or login with your details

Forgot password? Click here to reset