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 条
  • [21] Upgrade – A framework for graph-based visual applications
    Jäger, Dirk
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1779 : 427 - 432
  • [22] A Graph-Based Framework for Thermal Faceprint Characterization
    Osaku, Daniel
    Marana, Aparecido Nilceu
    Papa, Joao Paulo
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT I, 2011, 6978 : 169 - 177
  • [23] Graph-based motor primitive generation framework
    Sung, Yunsick
    Kwak, Jeonghoon
    Park, Jong Hyuk
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2015, 5
  • [24] UPGRADE -: A framework for graph-based visual applications
    Jäger, D
    APPLICATIONS OF GRAPH TRANSFORMATIONS WITH INDUSTRIAL RELEVANCE, PROCEEDINGS, 2000, 1779 : 427 - 432
  • [25] GRAPH-BASED INDUCTION AS A UNIFIED LEARNING FRAMEWORK
    YOSHIDA, K
    MOTODA, H
    INDURKHYA, N
    APPLIED INTELLIGENCE, 1994, 4 (03) : 297 - 316
  • [26] GraphIE: A Graph-Based Framework for Information Extraction
    Qian, Yujie
    Santos, Enrico
    Jin, Zhijing
    Guo, Jiang
    Barzilay, Regina
    2019 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL HLT 2019), VOL. 1, 2019, : 751 - 761
  • [27] A graph-based framework for Web document mining
    Schenker, A
    Bunke, H
    Last, M
    Kandel, A
    DOCUMENT ANALYSIS SYSTEMS VI, PROCEEDINGS, 2004, 3163 : 401 - 412
  • [28] Multiscale graph-based framework for efficient multi-sensor integration and event detection
    Prasad, Lakshman
    SIGNAL PROCESSING, SENSOR/INFORMATION FUSION, AND TARGET RECOGNITION XXVII, 2018, 10646
  • [29] A Blockchain based Credit Analysis Framework for Efficient Financial Systems
    Chakraborty, Sabyasachi
    Aich, Satyabrata
    Seong, Sim Jong
    Kim, Hee-Cheol
    2019 21ST INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT): ICT FOR 4TH INDUSTRIAL REVOLUTION, 2019, : 56 - 60
  • [30] Efficient graph-based search for object detection
    Wei, Hui
    Yang, Chengzhuan
    Yu, Qian
    INFORMATION SCIENCES, 2017, 385 : 395 - 414