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.

Go to Source of this post
Author Of this post: <a href="http://arxiv.org/find/cs/1/au:+Ofori_Boateng_D/0/1/0/all/0/1">Dorcas Ofori-Boateng</a>, <a href="http://arxiv.org/find/cs/1/au:+Dominguez_I/0/1/0/all/0/1">Ignacio Segovia Dominguez</a>, <a href="http://arxiv.org/find/cs/1/au:+Kantarcioglu_M/0/1/0/all/0/1">Murat Kantarcioglu</a>, <a href="http://arxiv.org/find/cs/1/au:+Akcora_C/0/1/0/all/0/1">Cuneyt G. Akcora</a>, <a href="http://arxiv.org/find/cs/1/au:+Gel_Y/0/1/0/all/0/1">Yulia R. Gel</a>

By admin