Searcharxiv⌕ Search

arXiv subjects

Célestin Coquidé

Publications and source records attributed to Célestin Coquidé.

16 recordsLinked to original sources

Tracing Money Flows in the Multi-Token Cryptocurrency Network

Tracing money flows in cryptocurrency transaction networks is challenging because funds can move across accounts, transactions, and token layers. We propose a transaction-aware graph in which nodes represent account--asset states within transactions, while edges encode observed transfers, inferred asset transformations, and temporal inter-transaction sequences. Applied to Aave borrow--repay flows, we compare graph construction and edge-pruning strategies and extract shortest paths using a heuristic weighting. Our results reveal a trade-off between reachability and interpretability and uncover frequent token sequences underlying how borrowed assets are transformed before repayment. This work lays a foundation for general, interpretable multi-token flow tracing.

cs.SI↗

Cryptocurrency Network Analysis

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.

cs.SI↗

Inside Alameda Research: A Multi-Token Network Analysis

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.

cs.SI↗

ORBITAAL: A Temporal Graph Dataset of Bitcoin Entity-Entity Transactions

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.

cs.SI↗

Decoding Decentralized Finance Transactions through Ego Network Motif Mining

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.

cs.SI↗

Opinion formation in the world trade network

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+.

q-fin.TR↗

Prospects of BRICS currency dominance in international trade

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.

q-fin.TR↗

Dollar-Yuan Battle in the World Trade Network

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.

q-fin.TR↗

COVID-19 impact on the international trade

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.

q-fin.ST↗

PageRank computation for Higher-Order Networks

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

physics.soc-ph↗

Novel version of PageRank, CheiRank and 2DRank for Wikipedia in Multilingual Network using Social Impact

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.

cs.SI↗

Crisis contagion in the world trade network

We present a model of worldwide crisis contagion based on the Google matrix analysis of the world trade network obtained from the UN Comtrade database. The fraction of bankrupted countries exhibits an \textit{on-off} phase transition governed by a bankruptcy threshold $κ$ related to the trade balance of the countries. For $κ>κ_c$, the contagion is circumscribed to less than 10\% of the countries, whereas, for $κ<κ_c$, the crisis is global with about 90\% of the countries going to bankruptcy. We measure the total cost of the crisis during the contagion process. In addition to providing contagion scenarios, our model allows to probe the structural trading dependencies between countries. For different networks extracted from the world trade exchanges of the last two decades, the global crisis comes from the Western world. In particular, the source of the global crisis is systematically the Old Continent and The Americas (mainly US and Mexico). Besides the economy of Australia, those of Asian countries, such as China, India, Indonesia, Malaysia and Thailand, are the last to fall during the contagion. Also, the four BRIC are among the most robust countries to the world trade crisis.

q-fin.TR↗

Contagion in Bitcoin networks

We construct the Google matrices of bitcoin transactions for all year quarters during the period of January 11, 2009 till April 10, 2013. During the last quarters the network size contains about 6 million users (nodes) with about 150 million transactions. From PageRank and CheiRank probabilities, analogous to trade import and export, we determine the dimensionless trade balance of each user and model the contagion propagation on the network assuming that a user goes bankrupt if its balance exceeds a certain dimensionless threshold $κ$. We find that the phase transition takes place for $κ<κ_c\approx0.1$ with almost all users going bankrupt. For $κ>0.55$ almost all users remain safe. We find that even on a distance from the critical threshold $κ_c$ the top PageRank and CheiRank users, as a house of cards, rapidly drop to the bankruptcy. We attribute this effect to strong interconnections between these top users which we determine with the reduced Google matrix algorithm. This algorithm allows to establish efficiently the direct and indirect interactions between top PageRank users. We argue that this study models the contagion on real financial networks.

q-fin.TR↗

Interdependence of sectors of economic activities for world countries from the reduced Google matrix analysis of WTO data

We apply the recently developed reduced Google matrix algorithm for the analysis of the OECD-WTO world network of economic activities. This approach allows to determine interdependences and interactions of economy sectors of several countries, including China, Russia and USA, properly taking into account the influence of all other world countries and their economic activities. Within this analysis we also obtain the sensitivity of economy sectors and EU countries to petroleum activity sector. We show that this approach takes into account multiplicity of network links with economy interactions between countries and activity sectors thus providing more rich information compared to the usual export-import analysis.

q-fin.TR↗

Influence of petroleum and gas trade on EU economies from the reduced Google matrix analysis of UN COMTRADE data

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.

q-fin.ST↗

World influence and interactions of universities from Wikipedia networks

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.

cs.SI↗