Jednostavni model evolucije mreže financijskih transakcija

Sažetak na hrvatskom: 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 pr...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49159/Details
Glavni autor: Krivošić, Domagoj (-)
Ostali autori: Kostanjčar, Zvonko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, D. Krivošić, 2016.
Predmet:
LEADER 03155na a2200229 4500
003 HR-ZaFER
008 160221s2016 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid3883 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Krivošić, Domagoj 
245 1 0 |a Jednostavni model evolucije mreže financijskih transakcija :  |b završni rad /  |c Domagoj Krivošić ; [mentor Zvonko Kostanjčar]. 
246 1 |a A simple model of financial transaction network evolution  |i Naslov na engleskom:  
260 |a Zagreb,  |b D. Krivošić,  |c 2016. 
300 |a 22 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2016-06-17, datum završetka: 2016-07-11 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a bitcoin, kompleksne mreže, teorija grafova 
653 1 |a bitcoin, network science, graph theory 
700 1 |a Kostanjčar, Zvonko  |4 ths 
942 |c Z 
999 |c 49159  |d 49159