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 条
  • [1] Graph-Based Profiling of Blockchain Oracles
    Almi'Ani, Khaled
    Lee, Young Choon
    Alrawashdeh, Tawfiq
    Pasdar, Amirmohammad
    IEEE ACCESS, 2023, 11 (24995-25007) : 24995 - 25007
  • [2] A Graph-Based Framework for ABAC Policy Enforcement and Analysis
    Yang, Mian
    Atluri, Vijayalakshmi
    Sural, Shamik
    Vaidya, Jaideep
    DATA AND APPLICATIONS SECURITY AND PRIVACY XXXVIII, DBSEC 2024, 2024, 14901 : 3 - 23
  • [3] A graph-based framework for the analysis of access control policies
    Alves, Sandra
    Fernandez, Maribel
    THEORETICAL COMPUTER SCIENCE, 2017, 685 : 3 - 22
  • [4] Graph-based Management and Mining of Blockchain Data
    Khan, Arijit
    Akcora, Cuneyt Gurcan
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 5140 - 5143
  • [5] Modeling an Electrolyzer in a Graph-Based Framework
    Nguyen, Buu-Van
    Romate, Johan
    Vuik, Cornelis
    ENERGIES, 2025, 18 (03)
  • [6] A Graph-Based Ontology Matching Framework
    Fatmana Şentürk
    Vecdi Aytac
    New Generation Computing, 2024, 42 : 33 - 51
  • [7] A graph-based image annotation framework
    Liu, Jing
    Wang, Bin
    Lu, Hanqing
    Ma, Songde
    PATTERN RECOGNITION LETTERS, 2008, 29 (04) : 407 - 415
  • [8] A Graph-Based Ontology Matching Framework
    Senturk, Fatmana
    Aytac, Vecdi
    NEW GENERATION COMPUTING, 2024, 42 (01) : 33 - 51
  • [9] Graph-Based Computing Resource Allocation for Mobile Blockchain
    Abdellatif, Kobbane
    Abdelmouttalib, Charkaoui
    2018 6TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS (WINCOM), 2018, : 244 - 247
  • [10] Graph-Based Covert Transaction Detection and Protection in Blockchain
    Guo, Zhenyu
    Li, Xin
    Liu, Jiamou
    Zhang, Zijian
    Li, Meng
    Hu, Jingjing
    Zhu, Liehuang
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 2244 - 2257