Statistička svojstva mreže financijskih transakcija

završni rad

• Naslov (engleski): Statistical properties of financial transaction networks
• Autor: Jakov Grković
• Mentor: Zvonko Kostanjčar (mentor)
• Član povjerenstva: Zvonko Kostanjčar (predsjednik povjerenstva)
• Član povjerenstva: Dražen Jurišić (član povjerenstva)
• Član povjerenstva: Ana Sović Kržić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: financijske transakcije; teorija grafova; veličina i gustoća grafa; koeficijenti grupiranja; spektralna svojstva grafa; energija grafa; centralnost grafa; Bitcoin; blockchain
• Ključne riječi (engleski): financial transactions; graph theory; the size and density of the graph; clustering coefficients; spectral properties of the graph; graph energy; graph centrality; Bitcoin; blockchain
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:242737
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (univ. bacc. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 09:02:34