Statistička svojstva mreže financijskih transakcija

undergraduate thesis

• Title (english): Statistical properties of financial transaction networks
• Author: Jakov Grković
• Mentor: Zvonko Kostanjčar (mentor)
• Committee member: Zvonko Kostanjčar (predsjednik povjerenstva)
• Committee member: Dražen Jurišić (član povjerenstva)
• Committee member: Ana Sović Kržić (č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
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U okviru ovoga završnog rada provedena je analiza statističkih svojstava mreže financijskih transakcija unutar Bitcoin mreže. Bitcoin je sinonim za najpopularniju kriptovalutu, čija je svrha izvršavanje financijskih transakcija preko internetske mreže. Zbog brzog rasta popularnosti, samim time i vrijednosti bitcoina, Bitcoin mreža je sve češći predmet raznih istraživanja, kojima se želi pratiti i predviđati vremensku dinamiku cijelog sustava.
U prvom dijelu rada objašnjeni su temeljni principi teorije grafova te njihova primjena. Potom su definirane globalne i lokalne mjere za analizu mreže. U tom smislu objašnjeni su pojmovi gustoće i centralnosti grafa, koeficijenti grupiranja te spektralna svojstava grafa, koji su, u drugom dijelu rada, primijenjeni na podatcima iz distribuirane knjige transakcija Bitcoin mreže, tj. blockchain.
Rezultati istraživanja pokazali su da je, ako se mreža financijskih transakcija rekonstruira kao neusmjereni graf, moguće pomoću statističkih svojstva ne samo pratiti vremensku dinamiku sustava, već i predvidjeti neke buduće trendove u razvoju Bitcoin mreže.

Abstract (english)

As part of this thesis, an analysis of the statistical properties of a network of financial transactions in the Bitcoin network was made. Bitcoin is a synonym for the most popular cryptocurrency, whose purpose is to perform financial transactions via the Internet network. Due to the rapid growth in popularity, thus the value of Bitcoin, Bitcoin network is increasingly the subject of many studies, which aim to monitor and predict the timing of the entire system.
The first part explains the basic principles of graph theory and their application. Then the defined global and local measures for network analysis. It is explained the concepts of density and centrality graph clustering coefficients and spectral properties of the graph, which, in the second part, applied to the data from the distributed books transactions Bitcoin network, ie. Blockchain.
The results showed that, if a network of financial transactions reconstructs an undirected graph, possibly using statistical properties do not just follow the timing system, but also to predict some future trends in the development of the Bitcoin network.

• Keywords: financijske transakcije; teorija grafova; veličina i gustoća grafa; koeficijenti grupiranja; spektralna svojstva grafa; energija grafa; centralnost grafa; Bitcoin; blockchain
• Keywords (english): financial transactions; graph theory; the size and density of the graph; clustering coefficients; spectral properties of the graph; graph energy; graph centrality; Bitcoin; blockchain
• Language: croatian
• URN:NBN: urn:nbn:hr:168:242737
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:02:34