prikaz prve stranice dokumenta Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova
Rad nije dostupan
završni rad
Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:834899
Dužević, Pavao
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Dužević, P. (2021). Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:834899

Dužević, Pavao. "Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:834899

Dužević, Pavao. "Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:834899

Dužević, P. (2021). 'Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 17.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:834899

Dužević P. Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 17.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:834899

P. Dužević, "Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:834899

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:834899
Podaci o radu
NaslovAlgoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova
Naslov (engleski)Algorithms for Partitioning Dependence Graphs of Financial Time Series
AutorPavao Dužević
MentorZvonko Kostanjčar (mentor)
Član povjerenstvaZvonko Kostanjčar (predsjednik povjerenstva)
Član povjerenstvaStjepan Begušić (član povjerenstva)
Član povjerenstvaVanessa Keranović (č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 obrane2021-09-02, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Cilj ovog rada je predstaviti metodu formiranja grafa iz matrice korelacije vremenskih nizova te prikazati njegova svojstva u svrhu particioniranja i posljedično tome izgradnje hijerarhijske strukture. Takva hijerarhijska struktura grupira slične vremenske nizove u podgrafove izvornog grafa. Koristeći opisanu metodologiju, gradimo i ispitujemo svojstva takvih grafova na vremenskim nizovima povrata financijskih vrijednosnica. Algoritam za particioniranje grafa koji se koristi u svrhu dobivanja rezultata unutar ovog rada je algoritam spektralne bisekcije. U konačnici, algoritam je ispitan na vremenskim nizovima cijena dionica Američkog indeksa 1000 najvećih kompanija po kapitalizaciji – Russell 1000.
Sažetak (engleski)
The goal of this thesis is to present a method of graph forming from correlation matrix of several time series and to show the graph's properties with the purpose of partitioning it and, as a consequence, building a hierarchical structure. Such a hierarchical structure groups similar time series in subgraphs of the original graph. We build and test properties of said graphs on financial securities return time series by using the described methodology. The graph partitioning algorithm used to attain results within this thesis is a spectral bisection algorithm. In the end, the algorithm is tested on stock price time series of the 1000 largest companies by capitalisation, as categorised by the American index - Russel 1000.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:834899
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 20:21:04