prikaz prve stranice dokumenta Jednostavni model evolucije mreže financijskih transakcija
No public access
undergraduate thesis
Jednostavni model evolucije mreže financijskih transakcija
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:845644
Krivošić, Domagoj
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Krivošić, D. (2016). Jednostavni model evolucije mreže financijskih transakcija (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:845644

Krivošić, Domagoj. "Jednostavni model evolucije mreže financijskih transakcija." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:845644

Krivošić, Domagoj. "Jednostavni model evolucije mreže financijskih transakcija." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:845644

Krivošić, D. (2016). 'Jednostavni model evolucije mreže financijskih transakcija', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:845644

Krivošić D. Jednostavni model evolucije mreže financijskih transakcija [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:168:845644

D. Krivošić, "Jednostavni model evolucije mreže financijskih transakcija", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:845644

Metadata
TitleJednostavni model evolucije mreže financijskih transakcija
Title (english)A simple model of financial transaction network evolution
AuthorDomagoj Krivošić
MentorZvonko Kostanjčar (mentor)
Committee memberZvonko Kostanjčar (predsjednik povjerenstva)
Committee memberMarko Subašić (član povjerenstva)
Committee memberJuraj Petrović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2016-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:845644
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 09:55:41