arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.12491cs.CEstat.ML
收藏

优化区块链分析:采用基于Metropolis-Hastings随机游走的增量方法应对时间性与可扩展性

Optimizing Blockchain Analysis: Tackling Temporality and Scalability with an Incremental Approach with Metropolis-Hastings Random Walks

Junliang Luo, Xue Liu

AI总结:

针对区块链交易网络分析中忽视动态演化和可扩展性不足的问题,提出增量随机游走表示学习方法,结合Metropolis-Hastings机制,在保持节点分类性能的同时降低计算开销。

摘要:

区块链技术在金融领域具有重要影响,其数据以大规模交易网络的形式呈现。分析交易网络有助于欺诈检测、市场分析,并支持政府监管。尽管已有许多用于交易网络分析的图表示学习方法,我们指出了两个值得进一步研究的显著局限性。现有方法主要关注交易网络的快照,忽视了区块链交易网络的动态演化特性。现有方法可能未充分强调高效的增量学习能力,而这对于应对不断扩展的大规模交易网络中的可扩展性挑战至关重要。为解决这些问题,我们采用了一种增量方法用于交易网络中的基于随机游走的节点表示学习。此外,我们提出了一种基于Metropolis-Hastings的随机游走机制以提高效率。在区块链交易数据集上进行的实证评估显示,在节点分类任务中取得了相当的性能,同时降低了计算开销。潜在应用包括交易网络监控、用于欺诈检测的区块链地址高效分类,以及识别网络中的特定地址类型。

英文摘要:

Blockchain technology, with implications in the financial domain, offers data in the form of large-scale transaction networks. Analyzing transaction networks facilitates fraud detection, market analysis, and supports government regulation. Despite many graph representation learning methods for transaction network analysis, we pinpoint two salient limitations that merit more investigation. Existing methods predominantly focus on the snapshots of transaction networks, sidelining the evolving nature of blockchain transaction networks. Existing methodologies may not sufficiently emphasize efficient, incremental learning capabilities, which are essential for addressing the scalability challenges in ever-expanding large-scale transaction networks. To address these challenges, we employed an incremental approach for random walk-based node representation learning in transaction networks. Further, we proposed a Metropolis-Hastings-based random walk mechanism for improved efficiency. The empirical evaluation conducted on blockchain transaction datasets reveals comparable performance in node classification tasks while reducing computational overhead. Potential applications include transaction network monitoring, the efficient classification of blockchain addresses for fraud detection or the identification of specialized address types within the network.

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

↑