A Proximal-ADMM-Incorporated Nonnegative Latent-Factorization-of-Tensors Model for Representing Dynamic Cryptocurrency Transaction Network

Abstract

Cryptocurrency services, as one of the most successful applications of blockchain technology, have recently garnered significant attention from the graph learning community. Its large-scale dynamic transaction records contain a variety of behavioral patterns and rich knowledge involving accounts, making the dynamic cryptocurrency transaction network embedding (DCTNE) a hot, yet thorny research topic. As the trading accounts increase and time accumulates, considerable transaction services are dispersed into various time slots, leading to very sparse transaction data within a time slot, that is, the transaction service data is high-dimensional and incomplete (HDI). To efficiently mine high-value knowledge from HDI data, this article proposes a proximal-ADMM-incorporated nonnegative latent-factorization-of-tensors (PNL) model for DCTNE that adopts threefold ideas: 1) incorporating the proximal terms into the alternating-direction-method-of-multipliers (ADMMs)-based learning scheme to reduce the oscillations for high estimation accuracy and fast convergence; 2) implementing a parallel training process with hyperparameter self-adaptation for high computational efficiency; and 3) proving that the proximal-incorporated learning scheme guarantees the convergence to a Karush–Kuhn–Tucker (KKT) stationary point. Experimental results on eight real-world DCTNs show that the PNL significantly outperforms several state-of-the-art (SOTA) models, demonstrating not only high efficiency and accuracy in performing DCTNE, but also strong potential to enhance the operational reliability and stability of cryptocurrency transaction systems.