Assessing the Efficacy of Heuristic-Based Address Clustering for Bitcoin

• URL: http://arxiv.org/abs/2403.00523v1
• Date: Fri, 1 Mar 2024 13:31:05 GMT
• Title: Assessing the Efficacy of Heuristic-Based Address Clustering for Bitcoin
• Authors: Hugo Schnoering, Pierre Porthaux, Michalis Vazirgiannis,
• Abstract summary: Clustering serves as an initial step in most analytical studies. We introduce the textitclustering ratio, a metric designed to quantify the reduction in the number of entities achieved by a given. We extend our study to explore the temporal evolution of the clustering ratio for each entity.
• Score: 17.496149687704847
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Exploring transactions within the Bitcoin blockchain entails examining the transfer of bitcoins among several hundred million entities. However, it is often impractical and resource-consuming to study such a vast number of entities. Consequently, entity clustering serves as an initial step in most analytical studies. This process often employs heuristics grounded in the practices and behaviors of these entities. In this research, we delve into the examination of two widely used heuristics, alongside the introduction of four novel ones. Our contribution includes the introduction of the \textit{clustering ratio}, a metric designed to quantify the reduction in the number of entities achieved by a given heuristic. The assessment of this reduction ratio plays an important role in justifying the selection of a specific heuristic for analytical purposes. Given the dynamic nature of the Bitcoin system, characterized by a continuous increase in the number of entities on the blockchain, and the evolving behaviors of these entities, we extend our study to explore the temporal evolution of the clustering ratio for each heuristic. This temporal analysis enhances our understanding of the effectiveness of these heuristics over time.

Related papers

• Transaction Profiling and Address Role Inference in Tokenized U.S. Treasuries [5.00898007095729]
  Tokenized U.S. Treasuries have emerged as a prominent subclass of real-world assets (RWAs)<n>This paper conducts a quantitative, function-level dissection of U.S. Treasury-backed RWA tokens across multi-chain networks.
  arXiv  Detail & Related papers  (2025-07-20T03:54:06Z)
• Scaling Large Language Model-based Multi-Agent Collaboration [72.8998796426346]
  Recent breakthroughs in large language model-driven autonomous agents have revealed that multi-agent collaboration often surpasses each individual through collective reasoning. This study explores whether the continuous addition of collaborative agents can yield similar benefits.
  arXiv  Detail & Related papers  (2024-06-11T11:02:04Z)
• Characterizing Polkadot's Transactions Ecosystem: methodology, tools, and insights [1.912429179274357]
  Polkadot has gained significant attention in the digital currency landscape due to its pioneering approach to interoperability and scalability. We map Polkadot on a palette that ranges from a thriving ecosystem to a speculative coin without compelling use cases. Our findings demonstrate that crypto exchanges exert considerable influence on the Polkadot network, owning nearly 40% of all addresses in the ledger and absorbing at least 80% of all transactions.
  arXiv  Detail & Related papers  (2024-04-16T13:11:02Z)
• Performance modeling of public permissionless blockchains: A survey [0.0]
  Public permissionless blockchains facilitate peer-to-peer digital transactions, yet face performance challenges. Performance evaluation and prediction are crucial in achieving this objective. This survey examines prior research concerning the performance modeling blockchain systems.
  arXiv  Detail & Related papers  (2024-02-28T04:58:04Z)
• Cryptocurrency Portfolio Optimization by Neural Networks [81.20955733184398]
  This paper proposes an effective algorithm based on neural networks to take advantage of these investment products. A deep neural network, which outputs the allocation weight of each asset at a time interval, is trained to maximize the Sharpe ratio. A novel loss term is proposed to regulate the network's bias towards a specific asset, thus enforcing the network to learn an allocation strategy that is close to a minimum variance strategy.
  arXiv  Detail & Related papers  (2023-10-02T12:33:28Z)
• Endogenous Macrodynamics in Algorithmic Recourse [52.87956177581998]
  Existing work on Counterfactual Explanations (CE) and Algorithmic Recourse (AR) has largely focused on single individuals in a static environment. We show that many of the existing methodologies can be collectively described by a generalized framework. We then argue that the existing framework does not account for a hidden external cost of recourse, that only reveals itself when studying the endogenous dynamics of recourse at the group level.
  arXiv  Detail & Related papers  (2023-08-16T07:36:58Z)
• Identifying contributors to supply chain outcomes in a multi-echelon setting: a decentralised approach [47.00450933765504]
  We propose the use of explainable artificial intelligence for decentralised computing of estimated contributions to a metric of interest. This approach mitigates the need to convince supply chain actors to share data, as all computations occur in a decentralised manner. Results demonstrate the effectiveness of our approach in detecting the source of quality variations compared to a centralised approach.
  arXiv  Detail & Related papers  (2023-07-22T20:03:16Z)
• Temporal and Geographical Analysis of Real Economic Activities in the Bitcoin Blockchain [0.7874708385247353]
  We study the real economic activity in the Bitcoin blockchain that involves transactions from/to retail users rather than between organizations. We show that most real transactions involve Frequent Receivers, representing a small fraction of the total value exchanged according to the blockchain. We also conduct a weekly pattern analysis of activity, providing insights into the geographical location of Bitcoin users.
  arXiv  Detail & Related papers  (2023-07-17T16:30:56Z)
• Chainlet Orbits: Topological Address Embedding for the Bitcoin Blockchain [15.099255988459602]
  Rise of cryptocurrencies like Bitcoin, which enable transactions with a degree of pseudonymity, has led to a surge in various illicit activities. We introduce an effective solution called Chainlet Orbits to embed Bitcoin addresses by leveraging their topological characteristics in transactions. Our approach enables the use of interpretable and explainable machine learning models in as little as 15 minutes for most days on the Bitcoin transaction network.
  arXiv  Detail & Related papers  (2023-05-18T21:16:59Z)
• Online Learning of Competitive Equilibria in Exchange Economies [94.24357018178867]
  In economics, the sharing of scarce resources among multiple rational agents is a classical problem. We propose an online learning mechanism to learn agent preferences. We demonstrate the effectiveness of this mechanism through numerical simulations.
  arXiv  Detail & Related papers  (2021-06-11T21:32:17Z)
• Detecting Human-Object Interactions with Action Co-occurrence Priors [108.31956827512376]
  A common problem in human-object interaction (HOI) detection task is that numerous HOI classes have only a small number of labeled examples. We observe that there exist natural correlations and anti-correlations among human-object interactions. We present techniques to learn these priors and leverage them for more effective training, especially in rare classes.
  arXiv  Detail & Related papers  (2020-07-17T02:47:45Z)
• Randomized Entity-wise Factorization for Multi-Agent Reinforcement Learning [59.62721526353915]
  Multi-agent settings in the real world often involve tasks with varying types and quantities of agents and non-agent entities. Our method aims to leverage these commonalities by asking the question: What is the expected utility of each agent when only considering a randomly selected sub-group of its observed entities?''
  arXiv  Detail & Related papers  (2020-06-07T18:28:41Z)
• Characterizing and Detecting Money Laundering Activities on the Bitcoin Network [8.212945859699406]
  We explore the landscape of potential money laundering activities occurring across the Bitcoin network. Using data collected over three years, we create transaction graphs and provide an analysis on various graph characteristics to differentiate money laundering transactions from regular transactions. We propose and evaluate a set of classifiers based on four types of graph features to classify money laundering and regular transactions.
  arXiv  Detail & Related papers  (2019-12-27T11:34:41Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.