MFGSCOPE: A Lightweight Framework for Efficient Graph-Based Analysis on Blockchain

被引:1
|
作者
Hu, Yufeng [1 ]
Sun, Yingshi [1 ]
Chen, Yuan [1 ]
Chen, Zhuo [1 ]
He, Bowen [1 ]
Wu, Lei [1 ,2 ]
Zhou, Yajin [1 ,2 ]
Chang, Rui [1 ,2 ]
机构
[1] Zhejiang Univ, Dept Comp Sci & Technol, Hangzhou 310027, Peoples R China
[2] Key Lab Blockchain & Cyberspace Governance Zhejian, Hangzhou 330000, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Blockchains; Smart contracts; Open source software; Cryptocurrency; Standards; Databases; Prototypes; Blockchain; graph analysis; money flow graph;
D O I
10.1109/TDSC.2024.3431011
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the prosperity of the blockchain and the DeFi ecosystem, money flow activities in the blockchains are becoming increasingly frequent, complex, and diverse. The Money Flow Graph (MFG) serves as the foundation for various behavioral analysis, malicious activity detection, and money flow tracing tasks. However, traditional graph databases face the issue of storage requirement and performance when analyzing large-scale MFGs. In this work, we present MFGScope, a lightweight domain-specific framework designed for graph-based analysis on EVM-compatible blockchains, with extensive optimizations for storage efficiency and query performance. The prototype of MFGScope for the Ethereum network achieves the storage of over 3 billion transfers and 1.7 billion relevant transactions in a single instance with less than 450 GB of disk usage. The evaluation shows that for common tasks, MFGScope is more than 30 times faster and requires 78% less storage space than the commonly used graph database Neo4j. For the applications of MFGScope, we present several use cases based on the MFG which cannot be performed efficiently using traditional graph databases and report interesting findings. To engage the community, the prototype of MFGScope for the Ethereum blockchain with the complete dataset will be open source.
引用
收藏
页码:1224 / 1238
页数:15
相关论文
共 50 条
  • [31] Efficient and scalable filtering of graph-based metadata
    Liu, HF
    Petrovic, M
    Jacobsen, HA
    JOURNAL OF WEB SEMANTICS, 2005, 3 (04): : 294 - 310
  • [32] Efficient Hierarchical Graph-Based Video Segmentation
    Grundmann, Matthias
    Kwatra, Vivek
    Han, Mei
    Essa, Irfan
    2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 2141 - 2148
  • [33] Efficient Bayesian Methods for Graph-based Recommendation
    Lopes, Ramon
    Assuncao, Renato
    Santos, Rodrygo L. T.
    PROCEEDINGS OF THE 10TH ACM CONFERENCE ON RECOMMENDER SYSTEMS (RECSYS'16), 2016, : 333 - 340
  • [34] A Lightweight Knowledge Graph Embedding Framework for Efficient Inference and Storage
    Wang, Haoyu
    Wang, Yaqing
    Lian, Defu
    Gao, Jing
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 1909 - 1918
  • [35] Toward a Graph-Based Dependence Analysis Framework for High Level Design Verification
    Leidel, John D.
    Conlon, Frank
    CF '19 - PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, 2019, : 308 - 316
  • [36] Graph-Based Neural Networks' Framework Using Microcontrollers for Energy-Efficient Traffic Forecasting
    Zoican, Sorin
    Zoican, Roxana
    Galatchi, Dan
    Vochin, Marius
    APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [37] GrAC: Graph-Based Anonymous Credentials From Identity Graphs on Blockchain
    Tang, Wenyi
    Mukherjee, Shankha Shubhra
    Park, Seongho
    Chenli, Changhao
    Oh, Hyunok
    Kim, Jihye
    Jung, Taeho
    2024 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, BLOCKCHAIN 2024, 2024, : 113 - 122
  • [38] A causal graph-based framework for satellite health monitoring
    Meng, Jie
    Cal, Jiji
    2023 IEEE INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT, ICPHM, 2023, : 89 - 98
  • [39] UPGRADE: A framework for building graph-based interactive tools
    Böhlen, B.
    Jäger, D.
    Schleicher, A.
    Westfechtel, B.
    Electronic Notes in Theoretical Computer Science, 2002, 72 (02) : 91 - 101
  • [40] A Graph-based Design Framework for Global Computing Systems
    Bucchiarone, Antonio
    Dennis, Greg
    Gnesi, Stefania
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 236 (0C) : 117 - 130