Model transakcijskog grafa blockchain sustava

master's thesis

• Title (english): A Model of the Blockchain Transaction Graph
• Author: Jakov Grković
• Mentor: Zvonko Kostanjčar (mentor)
• Committee member: Zvonko Kostanjčar (predsjednik povjerenstva)
• Committee member: Tomislav Petković (član povjerenstva)
• Committee member: Mate Puljiz (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu obrađeni su osnovne funkcionalnosti blockchain sustava najpopularnije kriptovalute Bitcoin. Pod pretpostavkom da jedan korisnik u mreži stvara jednu transakciju, napravljene su sedmodnevne promjene mreža transakcija temeljene na principima teorije grafova, gdje su korisnici mreže predstavljeni kao čvorovi, a njihove međusobne transakcije kao veze. Na takvim vremenskim promjenama mreže izračunata su određena statistička svojstva mreža, kao što su veličina mreže, centralnost, koeficijenti grupiranja i ''Rich Club'' koeficijenti na temelju kojih je zaključeno kao se Bitcoin mreža razvija kao scale free mreže. Također napravljen su prediktivni linearni modeli koji samo na temelju statističkih svojstava sedmodnevnih promjena u mreži mogu uspješno estimirati volatilnost i cijenu bitcoina u sljedećih sedam dana, čime pokazana zavisnost između distribucije bitcoina u mreži i njegove vrijednosti.

Abstract (english)

This master thesis covers basic functionalities of the blockchain system of the most popular cryptocurrency Bitcoin. Assuming that one user in the network creates one transaction, seven-day changes of transaction network are made by using principles of the graph theory. Network users are represented as nodes and their mutual transactions as edges. Those network time changes are used to calculate certain statistical properties, such as network size, centrality, clustering coefficients and Rich Club coefficients, based on which it is concluded that the Bitcoin network is developing as a scale free network. Predictive linear models have been made as well, showing the dependence between bitcoin distribution in the network and its value.

• Keywords: Bitcoin; blockchain; kriptovalute; linearni modeli; teorija grafova
• Keywords (english): Bitcoin; blockchain; cryptocurrencies; linear models; graph theory
• Language: croatian
• URN:NBN: urn:nbn:hr:168:276242
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 20:38:45