-
Cryptocurrency Network Analysis
Authors:
Natkamon Tovanich,
Célestin Coquidé,
Rémy Cazabet
Abstract:
Cryptocurrency network analysis consists of applying the tools and methods of social network analysis to transactional data issued from cryptocurrencies. The main difference with most online social networks is that users do not exchange textual content but instead value -- in systems designed mainly as cryptocurrency, such as Bitcoin -- or digital items and services in more permissive systems base…
▽ More
Cryptocurrency network analysis consists of applying the tools and methods of social network analysis to transactional data issued from cryptocurrencies. The main difference with most online social networks is that users do not exchange textual content but instead value -- in systems designed mainly as cryptocurrency, such as Bitcoin -- or digital items and services in more permissive systems based on smart contracts such as Ethereum.
△ Less
Submitted 5 February, 2025;
originally announced February 2025.
-
Inside Alameda Research: A Multi-Token Network Analysis
Authors:
Célestin Coquidé,
Rémy Cazabet,
Natkamon Tovanich
Abstract:
We analyze the token transfer network on Ethereum, focusing on accounts associated with Alameda Research, a cryptocurrency trading firm implicated in the misuse of FTX customer funds. Using a multi-token network representation, we examine node centralities and the network backbone to identify critical accounts, tokens, and activity groups. The temporal evolution of Alameda accounts reveals shifts…
▽ More
We analyze the token transfer network on Ethereum, focusing on accounts associated with Alameda Research, a cryptocurrency trading firm implicated in the misuse of FTX customer funds. Using a multi-token network representation, we examine node centralities and the network backbone to identify critical accounts, tokens, and activity groups. The temporal evolution of Alameda accounts reveals shifts in token accumulation and distribution patterns leading up to its bankruptcy in November 2022. Through network analysis, our work offers insights into the activities and dynamics that shape the DeFi ecosystem.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
ORBITAAL: A Temporal Graph Dataset of Bitcoin Entity-Entity Transactions
Authors:
Célestin Coquidé,
Rémy Cazabet
Abstract:
Research on Bitcoin (BTC) transactions is a matter of interest for both economic and network science fields. Although this cryptocurrency is based on a decentralized system, making transaction details freely accessible, making raw blockchain data analyzable is not straightforward due to the Bitcoin protocol specificity and data richness. To address the need for an accessible dataset, we present OR…
▽ More
Research on Bitcoin (BTC) transactions is a matter of interest for both economic and network science fields. Although this cryptocurrency is based on a decentralized system, making transaction details freely accessible, making raw blockchain data analyzable is not straightforward due to the Bitcoin protocol specificity and data richness. To address the need for an accessible dataset, we present ORBITAAL, the first comprehensive dataset based on temporal graph formalism. The dataset covers all Bitcoin transactions from January 2009 to January 2021. ORBITAAL provides temporal graph representations of entity-entity transaction networks, snapshots and stream graph. Each transaction value is given in Bitcoin and US dollar regarding daily-based conversion rate. This dataset also provides details on entities such as their global BTC balance and associated public addresses.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Decoding Decentralized Finance Transactions through Ego Network Motif Mining
Authors:
Natkamon Tovanich,
Célestin Coquidé,
Rémy Cazabet
Abstract:
Decentralized Finance (DeFi) is increasingly studied and adopted for its potential to provide accessible and transparent financial services. Analyzing how investors use DeFi is important for reaching a better understanding of their usage and for regulation purposes. However, analyzing DeFi transactions is challenging due to often incomplete or inaccurate labeled data. This paper presents a method…
▽ More
Decentralized Finance (DeFi) is increasingly studied and adopted for its potential to provide accessible and transparent financial services. Analyzing how investors use DeFi is important for reaching a better understanding of their usage and for regulation purposes. However, analyzing DeFi transactions is challenging due to often incomplete or inaccurate labeled data. This paper presents a method to extract ego network motifs from the token transfer network, capturing the transfer of tokens between users and smart contracts. Our results demonstrate that smart contract methods performing specific DeFi operations can be efficiently identified by analyzing these motifs while providing insights into account activities.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
Opinion formation in the world trade network
Authors:
Célestin Coquidé,
José Lages,
Dima L. Shepelyansky
Abstract:
We extend the opinion formation approach to probe the world influence of economical organizations. Our opinion formation model mimics a battle between currencies within the international trade network. Based on the United Nations Comtrade database, we construct the world trade network for the years of the last decade from 2010 to 2020. We consider different core groups constituted by countries pre…
▽ More
We extend the opinion formation approach to probe the world influence of economical organizations. Our opinion formation model mimics a battle between currencies within the international trade network. Based on the United Nations Comtrade database, we construct the world trade network for the years of the last decade from 2010 to 2020. We consider different core groups constituted by countries preferring to trade in a specific currency. We will consider principally two core groups, namely, 5 Anglo-Saxon countries which prefer to trade in US dollar and the 11 BRICS+ which prefer to trade in a hypothetical currency, hereafter called BRI, pegged to their economies. We determine the trade currency preference of the other countries via a Monte Carlo process depending on the direct transactions between the countries. The results obtained in the frame of this mathematical model show that starting from year 2014 the majority of the world countries would have preferred to trade in BRI than USD. The Monte Carlo process reaches a steady state with 3 distinct groups: two groups of countries preferring, whatever is the initial distribution of the trade currency preferences, to trade, one in BRI and the other in USD, and a third group of countries swinging as a whole between USD and BRI depending on the initial distribution of the trade currency preferences. We also analyze the battle between USD, EUR and BRI, and present the reduced Google matrix description of the trade relations between the Anglo-Saxon countries and the BRICS+.
△ Less
Submitted 5 February, 2024; v1 submitted 4 January, 2024;
originally announced January 2024.
-
Prospects of BRICS currency dominance in international trade
Authors:
Célestin Coquidé,
José Lages,
Dima L. Shepelyansky
Abstract:
During his state visit to China in April 2023, Brazilian President Lula proposed the creation of a trade currency supported by the BRICS countries. Using the United Nations Comtrade database, providing the frame of the world trade network associated to 194 UN countries during the decade 2010 - 2020, we study a mathematical model of influence battle of three currencies, namely, the US dollar, the e…
▽ More
During his state visit to China in April 2023, Brazilian President Lula proposed the creation of a trade currency supported by the BRICS countries. Using the United Nations Comtrade database, providing the frame of the world trade network associated to 194 UN countries during the decade 2010 - 2020, we study a mathematical model of influence battle of three currencies, namely, the US dollar, the euro, and such a hypothetical BRICS currency. In this model, a country trade preference for one of the three currencies is determined by a multiplicative factor based on trade flows between countries and their relative weights in the global international trade. The three currency seed groups are formed by 9 eurozone countries for the euro, 5 Anglo-Saxon countries for the US dollar and the 5 BRICS countries for the new proposed currency. The countries belonging to these 3 currency seed groups trade only with their own associated currency whereas the other countries choose their preferred trade currency as a function of the trade relations with their commercial partners. The trade currency preferences of countries are determined on the basis of a Monte Carlo modeling of Ising type interactions in magnetic spin systems commonly used to model opinion formation in social networks. We adapt here these models to the world trade network analysis. The results obtained from our mathematical modeling of the structure of the global trade network show that as early as 2012 about 58 percent of countries would have preferred to trade with the BRICS currency, 23 percent with the euro and 19 percent with the US dollar. Our results announce favorable prospects for a dominance of the BRICS currency in international trade, if only trade relations are taken into account, whereas political and other aspects are neglected.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
Dollar-Yuan Battle in the World Trade Network
Authors:
Célestin Coquidé,
José Lages,
Dima L. Shepelyansky
Abstract:
From the Bretton Woods agreement in 1944 till the present day, the US dollar has been the dominant currency in the world trade. However, the rise of the Chinese economy led recently to the emergence of trade transactions in Chinese yuan. Here, we analyze mathematically how the structure of the international trade flows would favor a country to trade whether in US dollar or in Chinese yuan. The com…
▽ More
From the Bretton Woods agreement in 1944 till the present day, the US dollar has been the dominant currency in the world trade. However, the rise of the Chinese economy led recently to the emergence of trade transactions in Chinese yuan. Here, we analyze mathematically how the structure of the international trade flows would favor a country to trade whether in US dollar or in Chinese yuan. The computation of the trade currency preference is based on the world trade network built from the 2010-2020 UN Comtrade data. The preference of a country to trade in US dollar or Chinese yuan is determined by two multiplicative factors: the relative weight of trade volume exchanged by the country with its direct trade partners, and the relative weight of its trade partners in the global international trade. The performed analysis, based on Ising spin interactions on the world trade network, shows that, from 2010 to present, a transition took place, and the majority of the world countries would have now a preference to trade in Chinese yuan if one only consider the world trade network structure.
△ Less
Submitted 23 February, 2023; v1 submitted 14 November, 2022;
originally announced November 2022.
-
COVID-19 impact on the international trade
Authors:
Célestin Coquidé,
José Lages,
Leonardo Ermann,
Dima L. Shepelyansky
Abstract:
Using the United Nations Comtrade database, we perform the Google matrix analysis of the multiproduct World Trade Network (WTN) for the years 2018-2020 comprising the emergence of the COVID-19 as a global pandemic. The applied algorithms -- the PageRank, the CheiRank and the reduced Google matrix -- take into account the multiplicity of the WTN links providing new insights on the international tra…
▽ More
Using the United Nations Comtrade database, we perform the Google matrix analysis of the multiproduct World Trade Network (WTN) for the years 2018-2020 comprising the emergence of the COVID-19 as a global pandemic. The applied algorithms -- the PageRank, the CheiRank and the reduced Google matrix -- take into account the multiplicity of the WTN links providing new insights on the international trade comparing to the usual import-export analysis. These algorithms establish new rankings and trade balances of countries and products considering every countries on equal grounds, independently of their wealth, and every products on the basis of their relative exchanged volumes. In comparison with the pre-COVID-19 period, significant changes in these metrics occur for the year 2020 highlighting a major rewiring of the international trade flows induced by the COVID-19 pandemic crisis. We define a new PageRank-CheiRank product trade balance, either export or import oriented, which is significantly perturbed by the pandemic.
△ Less
Submitted 19 January, 2022;
originally announced January 2022.
-
PageRank computation for Higher-Order Networks
Authors:
Célestin Coquidé,
Julie Queiros,
François Queyroi
Abstract:
Higher-order networks are efficient representations of sequential data. Unlike the classic first-order network approach, they capture indirect dependencies between items composing the input sequences by the use of \textit{memory-nodes}. We focus in this study on the variable-order network model introduced in [Xu et al. (2016);Saebi et al. (2020)]. Authors suggested that random-walk-based mining to…
▽ More
Higher-order networks are efficient representations of sequential data. Unlike the classic first-order network approach, they capture indirect dependencies between items composing the input sequences by the use of \textit{memory-nodes}. We focus in this study on the variable-order network model introduced in [Xu et al. (2016);Saebi et al. (2020)]. Authors suggested that random-walk-based mining tools can be directly applied to these networks. We discuss the case of the PageRank measure. We show the existence of a bias due to the distribution of the number of representations of the items. We propose an adaptation of the PageRank model in order to correct it. Application on real-world data shows important differences in the achieved rankings. \keywords{Higher-order Networks, Sequential data, Random walks, PageRank
△ Less
Submitted 7 September, 2021;
originally announced September 2021.
-
Novel version of PageRank, CheiRank and 2DRank for Wikipedia in Multilingual Network using Social Impact
Authors:
Célestin Coquidé,
Włodzimierz Lewoniewski
Abstract:
Nowadays, information describing navigation behaviour of internet users are used in several fields, e-commerce, economy, sociology and data science. Such information can be extracted from different knowledge bases, including business-oriented ones. In this paper, we propose a new model for the PageRank, CheiRank and 2DRank algorithm based on the use of clickstream and pageviews data in the google…
▽ More
Nowadays, information describing navigation behaviour of internet users are used in several fields, e-commerce, economy, sociology and data science. Such information can be extracted from different knowledge bases, including business-oriented ones. In this paper, we propose a new model for the PageRank, CheiRank and 2DRank algorithm based on the use of clickstream and pageviews data in the google matrix construction. We used data from Wikipedia and analysed links between over 20 million articles from 11 language editions. We extracted over 1.4 billion source-destination pairs of articles from SQL dumps and more than 700 million pairs from XML dumps. Additionally, we unified the pairs based on the analysis of redirect pages and removed all duplicates. Moreover, we also created a bigger network of Wikipedia articles based on all considered language versions and obtained multilingual measures. Based on real data, we discussed the difference between standard PageRank, Cheirank, 2DRank and measures obtained based on our approach in separate languages and multilingual network of Wikipedia.
△ Less
Submitted 17 August, 2020; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Influence of petroleum and gas trade on EU economies from the reduced Google matrix analysis of UN COMTRADE data
Authors:
Célestin Coquidé,
Leonardo Ermann,
José Lages,
D. L. Shepelyansky
Abstract:
Using the United Nations COMTRADE database we apply the reduced Google matrix (REGOMAX) algorithm to analyze the multiproduct world trade in years 2004-2016. Our approach allows to determine the trade balance sensitivity of a group of countries to a specific product price increase from a specific exporting country taking into account all direct and indirect trade pathways via all world countries e…
▽ More
Using the United Nations COMTRADE database we apply the reduced Google matrix (REGOMAX) algorithm to analyze the multiproduct world trade in years 2004-2016. Our approach allows to determine the trade balance sensitivity of a group of countries to a specific product price increase from a specific exporting country taking into account all direct and indirect trade pathways via all world countries exchanging 61 UN COMTRADE identified trade products. On the basis of this approach we present the influence of trade in petroleum and gas products from Russia, USA, Saudi Arabia and Norway determining the sensitivity of each EU country. We show that the REGOMAX approach provides a new and more detailed analysis of trade influence propagation comparing to the usual approach based on export and import flows.
△ Less
Submitted 5 March, 2019;
originally announced March 2019.
-
World influence and interactions of universities from Wikipedia networks
Authors:
Célestin Coquidé,
José Lages,
Dima L. Shepelyansky
Abstract:
We present Wikipedia Ranking of World Universities (WRWU) based on analysis of networks of 24 Wikipedia editions collected in May 2017. With PageRank and CheiRank algorithms we determine ranking of universities averaged over cultural views of these editions. The comparison with the Shanghai ranking gives overlap of 60% for top 100 universities showing that WRWU gives more significance to their his…
▽ More
We present Wikipedia Ranking of World Universities (WRWU) based on analysis of networks of 24 Wikipedia editions collected in May 2017. With PageRank and CheiRank algorithms we determine ranking of universities averaged over cultural views of these editions. The comparison with the Shanghai ranking gives overlap of 60% for top 100 universities showing that WRWU gives more significance to their historical development. We show that the new reduced Google matrix algorithm allows to determine interactions between leading universities on a scale of ten centuries. This approach also determines the influence of specific universities on world countries. We also compare different cultural views of Wikipedia editions on significance and influence of universities.
△ Less
Submitted 2 September, 2018;
originally announced September 2018.
-
Distinguishing humans from computers in the game of go: a complex network approach
Authors:
C. Coquidé,
B. Georgeot,
O. Giraud
Abstract:
We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively small number of games using specific estimators. We sh…
▽ More
We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively small number of games using specific estimators. We show that the deterministic or stochastic nature of the computer algorithm playing the game can also be distinguished from these quantities. This can be seen as tool to implement a Turing-like test for go simulators.
△ Less
Submitted 15 November, 2017; v1 submitted 13 July, 2017;
originally announced July 2017.
