Jednostavni model evolucije mreže financijskih transakcija

undergraduate thesis

• Title (english): A simple model of financial transaction network evolution
• Author: Domagoj Krivošić
• Mentor: Zvonko Kostanjčar (mentor)
• Committee member: Zvonko Kostanjčar (predsjednik povjerenstva)
• Committee member: Marko Subašić (član povjerenstva)
• Committee member: Juraj Petrović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Proucˇavanje svakodnevnih financijskih transakcija je vrlo ogranicˇeno, jer se po- daci o transakcijama smatraju povjerljivima pa nisu dostupni. U ovom radu analizi- ramo mrežu transakcija kriptovalute Bitcoin, cˇija je cijela povijest transakcija javno dostupna. Transakcije proucˇavamo u kontekstu teorije grafova, gdje korisnike pred- stavljamo cˇvorovima grafa, a transakcije izmed ̄u njih bridovima. U radu prvo pro- lazimo kroz razlicˇite modele kompleksnih mreža, od jednostavnijih, koji su bitni za razumijevanje složenijih, do složenijih, koji su direktno primjenjivi na analizu Bitcoin mreže. Nakon toga navode se primjeri mreža iz stvarnoga svijeta te poveznica tih mreža s objašnjenim modelima. Analizu Bitcoin mreže zapocˇinjemo analizom distri- bucije stupnjeva cˇvorova mreže i njenom evolucijom kroz vrijeme, posebno za ulazne i za izlazne cˇvorove. Zatim promatramo evoluciju koeficijenta grupiranja i prosjecˇne duljine puta te povec ́anje broja cˇvorova (korisnika) i broja bridova (transakcija) u mreži kroz vrijeme. U zakljucˇku povezujemo dobivene rezultate s opisanim modelima.

Abstract (english)

The possibility to analyze daily monetary transactions is limited by the scarcity of available data. In this paper we analyze the transaction network of the cryptocur- rency Bitcoin, whose complete transaction history is publicly available. We analyze the transactions in context of graph theory, where users are represented by graph no- des and transactions are represented by edges between those nodes. First, we explain some complex network models, from simple models, which are necessary to under- stand more complex models, to ones that we use to analyze bitcoin network. Then we give some examples of real world networks and compare them to the explained network models. We start the analysis by mesuring the degree distribution and its evo- lution over time, separately for in and out degrees. Then we analyze the evolution of the clustering coefficient and characteristic path length and increase rate of number of nodes and edges in the graph. In conclusion we fit the data to the network models.

• Keywords: bitcoin; kompleksne mreže; teorija grafova
• Keywords (english): bitcoin; network science; graph theory
• Language: croatian
• URN:NBN: urn:nbn:hr:168:845644
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:55:41