Barbara Makovec – blog

Wed, 08 Jul 2026 00:00:00 +0000

Naredila vse izpite. Pišem diplomsko "Generativno modeliranje z MPS na tabularičnih podatkih", napisano 34 strani. Ne moti.

Update iz 13. julija: Napisanih imam že 57 strani. Samo še eksperimentalni del, pa sem konec! Zagovor imam 23. julija enkrat med 10.00 in 16.00 :)

Otvoritev superračunalnika FRIda

Fri, 19 Jun 2026 00:00:00 +0000

Otvoritev superračunalnika FRIda

Zjutraj sem imela izpit iz prevajalnikov (Compilers) pri prof. Boštjanu Slivniku, kot nagrada za dobro opravljeno delo pa me je v avli čakala izvrstna pogostitev (kanapejčki brez skorjice in melone v obliki krogel!) ter čokoladice tete FRIde. Resničen razlog za tako premium pogostitev je bila otvoritev superračunalnika FRIda, ki je zgolj en vlakovski kontejner na strehi FRIja. Na ogledu smo videli drage grafične kartice, ki poganjajo slovenski jezikovni model Gams (več o tem v naslednjem postu). Računalniki potrebujejo hlajenje, streha pa je zelo vroča - ta problem frijevci rešujejo s 15cm izolacije okoli zabojnika. Računalnik trenutno ni dostopen kar vsem študentom, ampak le po dogovoru.

Vrnitev Sejalca na Štefanovo 5

Sun, 14 Jun 2026 00:00:00 +0000

Vrnitev Sejalca na Štefanovo 5

Za vogalom mojega bloka se je po več kot 80 letih vrnil kip Sejalca. No, vrnil je morda močna beseda, saj je kip čudežno izginil, nato pa sta ga v zadnjih letih 2 študenta ALUO izdelala na novo. Zjutraj med učenjem sem kar naenkrat pod oknom zaslišala pihalni orkester, in seveda sem morala iti dol, da vidim, kaj se dogaja!? Slavnostno otvoritev so pospremili odlični prigrizki, in dan se je začel z deci belega vina. Prijatelji ki so se pravtako udeležili otvoritve (pogostitve) so se nato odpeljali s kolesi (hvala Manji za slike), jaz pa sem se šla nazaj gor učit.

Piknik odprte kode

Sat, 06 Jun 2026 00:00:00 +0000

Piknik odprte kode

V soboto smo šli jaz, Terezija, Anton in Jakob na piknik odprte kode! Ko smo prišli je na žalost že zmanjkalo mesa, nam pa je prijazni model za žarom spekel jajca na oko! Računalničarji so se pritoževali nad Microslop ekosistemom, ki ga morajo uporabljati, midve z Rezo pa sva nabrali nekaj kjut heksagonalnih nalepk za na laptop.

Knjižni sejem

Sat, 30 May 2026 00:00:00 +0000

Knjižni sejem

Včeraj, ko sem šla domov mimo Cankarjevega doma, sem v parku videla en kup stojnic - knjižni sejem na prostem! k sreči traja 2 dni, tako da sem si sobotno popoldne rezervirala za blodenje od stojnice do stojnice. Iskala sem zbirke poezije, a je bila izbira z izjemo založbe Črna skrinjica bolj skromna. Nazadnje sem kupila zbirko Eno samo cvetenje v temi kitajske pesnice in feministke Dai Weina. Če naj verjamem opisu na zadnji strani, njeno delo zaznamuje fragmentarnost, notranja refleksija ter preizpraševanje razmerja med subjektivno izkušnjo, jezikom in hitro spreminjajočo se realnost sodobne Kitajske. Vam v razdelku knjige kmalu sporočim, kakšna se mi je zdela!

Pot ob žici 2026

Sat, 09 May 2026 00:00:00 +0000

Pot ob žici 2026

Tudi letos smo se s prijatelji odpravili na pot ob žici. Tisti najbolj zagnani so štartali že zjutraj ob 8.00 iz Dolgega mosta, jaz pa sem se jim pridružila le na zadnjih nekaj km, od Golovca do cilja. Takoj ko sem se priključila ekipi, so me naučili novonastale himne "pee is stored in the balls". Tradicionalno smo šli po koncu na čevapčiče v Valterja.

Predsedničin forum o AI

Thu, 07 May 2026 00:00:00 +0000

Predsedničin forum o AI

Udeležila sem se Predsedničinega foruma o umetni inteligenci na Brdu pri Kranju, ker sem želela izgovor, da nosim novo obleko in pojem nekaj dobrih prigrizkov. Bilo je nadvse dolgočasno, grafike na pptjih so bile generirane z AI, hrana pa slabša kot na FRI pogostitvah. Sem pa izvedela insajderske informacije, da je v trenutnem osnutku koalicijske pogodbe zapisana uvedba umetne inteligence v državno upravo. Med odmorom sem šla ven na sonček, kjer je Nataša s svojimi bejbikami vejpala z živo-roza vejpom.

Prvomajsko morje z ribami

Mon, 04 May 2026 00:00:00 +0000

Prvomajsko morje z ribami

Na poti na morje smo se s puncami ustavile na Riješki tržnici, kjer smo kupile sveže ribe in škampe ter svežo zelenjavo. Ker smo izgledale kot pilates princeske, so nas definitivno scammali, ampak to je pač cena, ki jo moraš plačati, če si taka huda riba! Dobro smo jedle (ker je Nina kuhala) in dobro izgledale (ker nas je Klara postrigla), jaz pa sem pomivala in delala diplomsko.

Otvoritev Leftclick hakerspacea na PLACu

Thu, 23 Apr 2026 00:00:00 +0000

Otvoritev Leftclick hakerspacea na PLACu

Po IŠRM pikniku smo šli s prijatelji na PLAC, Participativno ljubljansko avtonomno cono. Kulski third space, ki je v prostorih bivše menze. Šli smo na otvoritev novega hackerspejsa "Leftclick", kjer je bilo dosti znanih obrazov iz FMF! Dejanski plac je precej velik, in ima sketchy stopnišča in scary sobice. Organizacija in idejna zasnova mi je nadvse všeč, in se mi zdi, da ponuja manj omejevalen prostor za ustvarjanje kot npr mladinski centri Mladi zmaji, pa tudi folk tam je bolj alternativen. Sam hackerspace je zgolj neka soba v kleti, kjer imajo arhaične telefone iz poljske (ki so delujoči, in lahko z njimi pokličeš v zgornje nadstropje)! Na placu je tudi knjižnica (z obvezno anticapitalist literaturo), pa delavnica in popravljalnica koles, itd. Zelo dober vajb!

IŠRM piknik

Thu, 23 Apr 2026 00:00:00 +0000

IŠRM piknik

S sošolci smo popoldan organizirali piknik ob Savi! Jurij je prinesel svoj žar in pekel okusne čevapčiče, igrali smo odbojko na mivki in se pogovarjali kam gre kdo naprej na faks. Kar malo mi je žal, da je teh 3 let že konec, ker so moji kolegi res kul! Fino se je bilo malo podružiti, sploh ker imamo v 3. letniku toliko različnih izbirnih predmetov, da se komaj kaj vidimo. Skratka, super organizacija in super hrana!

Planinska orientacija - Borovnica

Sun, 19 Apr 2026 00:00:00 +0000

Planinska orientacija - Borovnica

S prijatelji smo orientacijsko sezono otvorili s cca 15km motoviljenja po okoliških hribih. Na orientaciji namreč dobiš v roke zemljevid z označenimi kontrolnimi točkami (ki izgledajo kot oranžne prizme na sliki), ki jih moraš potem najti v nekem dovoljenem času (pri nas max 280min) - če čas prekoračiš, si diskvalificiran. Kljub temu, da nismo našli vseh točk, smo s 260 minutami skoraj prekoračili dovoljeni čas!

Sprva smo želeli imenovati našo skupino "geji", ampak se je organizatorjem zdelo popolnoma nesprejemljivo in žaljivo (smiselno, saj je bilo zgolj pol naše ekipe resničnih gejev), tako da smo potem pristali na imenu $\Sigma$ (Sigma). Bleh, matematiki

Nekatere kontrolne točke so "žive", kar pomeni, da so poleg oranžne prizme tam tudi "živi" ljudje, ki ti zastavljajo uganke v zameno za točke. To je bil v našem primeru Žan (neuniformiranec desno na sliki). Po našem izvirnem imenu ($\Sigma$) je takoj spoznal da smo matematiki-adjacent! "Hmmm, a si ti potem tista Barbara, ki ima blog?" me je vprašal Žan. Bila sem čisto šokirana - ljudje, ki jih ne poznam vejo za moj blog?? In me prepoznajo v resničnem življenju?? Is this what being a niche internet microcelebrity feels like?? Vprašala sem ga, od kod ve za moj blog. "Ja, na eni spletni strani od antona luke šijanca sem našel link ..." Anton, ki je bil tudi z nami v ekipi, se je takoj javil, češ "Ja, haha, to sem pa jaz". Ostali člani ekipe (npr. maj) so tako resno začeli razmišljati, da bi tudi oni morali steppat-up svoj game.

Seveda ni šlo vse gladko - večkrat smo se izgubili, našli neštetko KT ki sploh niso bile vrisane v naš zemljevid, isti del poti prehodili večkrat ker "zdaj smo pa res na tem križišču", a nam je na koncu po nekem čudežu še vseeno uspelo pravočasno priti na cilj. Od 5 ekip v naši kategoriji (ki naj bi bila ekvivalentna osnovnošolski), smo bili 4. (peta ekipa Špancev pa je bila zaradi prekoračitve časa diskvalificirana). Torej ja, bili smo zadnji, ampak smo se imeli zelo fino!

Uvrstitev smo praznovali s pojedino v edini Borovniški gostilni, ki ima študentske bone! Tinkara je bila čisto iz sebe, ko so nam juho kar prinesli (in to na podkrožniku!), namesto da bi si jo morali iti iskat sami, ter da "juha in solata sploh nista v enaki skledi?!". Skratka, premium postrežba, in izmučeni planinci

Razbijanje Hillove šifre s frekvenčno analizo

Fri, 03 Apr 2026 00:00:00 +0000

Razbijanje Hillove šifre s frekvenčno analizo

Kaj sploh je Hillova šifra? Recimo, da imamo besedo "KUL" - če črke pretvorimo v številke ($A \to 0, B \to 1 \dots$ jo lahko zapišemo kot $\begin{bmatrix} 10 & 20 & 11 \end{bmatrix}$. Recimo, da uporabimo skrivni ključ "FSDKHLGPA", ki potem izgleda kot matrika $\begin{bmatrix} 5 & 18 & 3 \\ 10 & 7 & 11\\ 6 & 15 & 0 \end{bmatrix}$. Šifrirano besedilo od "KUL" dobimo kot: $\begin{bmatrix} 5 & 18 & 3 \\ 10 & 7 & 11\\ 6 & 15 & 0 \end{bmatrix} \begin{bmatrix}10 \\ 20 \\ 11\end{bmatrix} = \begin{bmatrix}443 \\ 361 \\ 360\end{bmatrix} = \begin{bmatrix} 1 \\ 23 \\ 24\end{bmatrix} (\mod 26) = \begin{bmatrix}B \\ W \\ X \end{bmatrix}$.

Imamo tekst, za katerega vemo, da je zašifriran s Hillovo šifro s ključem velikosti 3, torej matrika velikosti 9. Če celamo v polju $\mathbb{Z}_{26}$ imamo torej $26^9$ možnosti za ugibanje ključa, kar je preveč za moj ubogi računalnik.

Kandidate za ključ moramo torej najti na pametnejši način, kot z ugibanjem. Opazimo, da ko imamo enkrat 3 (veljavne) pare (nešifriran tekst, njegova šifra), solžine 3, lahko s preprostim obračanjem matrik izračunamo skrivni ključ, od tam naprej pa dešifriramo izvorno sporočilo. Toda kako lahko "uganemo" te 3 pravilne pare? Vzamemo 20 najbolj pogostih trigramov (zaporedje 3 črk) v našem tekstu in 20 najbolj pogostih trigramov, ki se pojavljajo v vseh slovenskih tekstih. Na vse možne načine jih sestavimo v možne pare, ter jih pogrupiramo v skupne po 3, tako da tvorijo kandidate za ključe ($3\times3$ matrike). Tako imamo eno plaintext $3\times3$ matriko $P$ in eno cyphertext $3\times3$ matriko C. To deluje, saj cyphertext dobimo z enačbo: $$C = K \cdot P \ ,$$ od koder lahko dobimo kandidata za ključ po enačbi $$C \cdot P^{-1} = K$$

Ko imamo tako nekaj kandidatov za ključ, dešifriramo izvorni cyphertext. Tako dobimo nekaj tisoč "možnih" rešitev, med katerimi se najbrž skriva prava, ampak jo bomo na peš zelo težko našli. Iskanja igle v senu se lotimo s pomočjo dejanske vrednosti pogostosti posameznega trigrama v povprečnem slovenskem tekstu.

Ideja je, da bo tisti dešifriran tekst (izmed mnogih), ki je zares pravilno odšifriran (torej smo uporabili pravilen ključ, in ven dobili nekaj smiselnega) vseboval normalne besede, s tem pa tudi pogoste trigrame (torej pogostejše trigrame v resničnem življenju) v primerjavi z ostalimi dešifriranimi besedili.

S tehniko "sliding window" velikosti 3 sem se sprehodila čez vsakega dešifriranega kandidata in za vsak košček pogledala, kako pogost je v povprečnih slovenskih besedilih, ter verjetnost prištela skupnemu seštevku za tega kandidata. Na koncu sem preverila, kateri kandidat ima najvišji seštevek, in ga označila kot pravega.

Bonus odstavek, če ga uspete dešifrirati: skrivnost

Denis&Denis koncert

Sun, 29 Mar 2026 00:00:00 +0000

Denis&Denis koncert

"Poslednji program tvog kompjutera" je naslov zadnje turneje dua Denis&Denis. In očitno imata nastopanja res že vrh glave, saj je Marina skoraj po vsaki pesmi začela "ja... midva sva že ful stara in ful utrujena, tako da NO WAY DA WE KEEP DOING THIS to je to sorry not sorry. Kar je zares insane je, da sta stara že 70 let, in sta (s pomočjo nekaj črtic) uspela narediti dvourni koncert!

Venue, Export Brdo, je, podobno kot zveni, industrijska hala, v kateri so pač malo napeljali kable, obesili 2 zvočnika, in se oklicali za music venue. Akustika je bila precej slaba, Marina pa se je ves čas jezila na nesposobne tehnike. "Spet mi sije luč v oči! Kako naj tako nastopam!" ali pa "Okej, zdaj bomo zaigrali eno romantično pesem ... a lahko že switchamo iz te policijsko modre na kaj nežnejšega? No, dajmo!" (tehniki je niso u�poštevali). Da ne govorimo o vizualizacijah! Nekatere so bile kar kulske (npr linux koda, kot na sliki 2), nekatere pa so pomoje tehniki zajebali, ker so bili videi nje iz mladosti, kako skače in se vrti po odru na x2 speed, medtem ko je ona v živo pela neke jokcaste pesmi. Vse skupaj je bilo že kar komično.

Marina je imela skratka amazing girlboss vajb. "Davore!!! (drugi denis) Opet stojiš na kablu!!!!" (ker pač export Brdo ne premore skritih kablov - tudi jaz sem bila tekom koncerta 5cm višja, ker sem stala na kablih, položenih po tleh). Zafrkavanja Davora seveda še ni bilo konec. Medtem ko je bila ona ful živahna (tbh je mela boljše dance move in več energije kot večina publike), je imel Davore, po njenem mnenju "bolj statično vlogo" za sintesajzerjem. Ko je to rekla je Davore, da bi dokazal svojo mladostnost, odtekel 1 krog po odru.

Kljub temu, da sem bila tam še preden so se sploh odprla vrata (in sem tako v množici stala cca 1h brez predskupine), sem se all in all imela precej fino :)

DCTF konferenca & tekmovanje

Sat, 21 Mar 2026 00:00:00 +0000

DCTF konferenca & tekmovanje

S programerskim klubom smo se udeležili dvodnevne cybersecurity konference, ki je potekala 21. in 22. marca na FRI. Prvi dan smo poslušali ogromno zanimivih predavanj, najbolj pozitivno me je presenetila tista, ki je na začetku zvenela najbolj dolgočasno - "Compliance of electronic products in the EU". Tip iz FE je v resnici govoril o tem, kateri varnostni elementi manjkajo izdelkom, ki jih kupiš na Aliexpressu in kako to pomeni, da bodo prej ali slej eksplodirali. Še eno kulsko predavanje je o vdiranju v stare računalniške igre.

Ves čas tekom tekmovanja smo imeli na voljo vse mogoče okuse club mateja, so here is my ranking: ice tea > pommegranate > winter edition > cola > navaden club mate

Drugi dan konference je predstavljalo tekmovanje - ker je bilo kar nekaj challengev primernih za začetnike, je bilo reševanje precej zabavno! Rešila sem eno nalogo z Ghidra decompilerjem in eno res lahko nalogico iz kriptografije (ki pa sem jo zaradi znanja frekvenčne analize ... ful zakomplicirala. Na koncu sem se lotila še reševanja ene kriptografske naloge iz lambda računa, za katero pa mi je zmanjkalo časa.

Ker je tekmovanje itak trajalo cel dan, in se nismo borili za najvišja mesta, sem šla vmes še volit!

Cybersecurity konferenca Bsides

Fri, 13 Mar 2026 00:00:00 +0000

Cybersecurity konferenca Bsides

This is where I blog from! Računalniški muzej, kjer je potekala letošnja Bsides konferenca, ima računalnike, ki so iz istih časov kot dizajn moje spletne strani. :) Poslušala sem veliko zanimivih talkov, npr. "Hunting for logic bugs", kjer smo videli en luškan nabor vulnerabilityjev - izkaže se, da za skoraj vsako stvar obstaja infinite money glitch, če le gledaš dovolj pozorno! Zanimiv mi je bil tudi talk hrvaškega računalničarja kost, ki je napisal nekaj programčkov za ugibanje gesel, ki so prilagojeni "morfološko bogatim" jezikom, npr slovenščini in ostalim slovanskim jezikom, kjer sklanjanje in variacija končnic močno razširijo množico mođnih gesel.

Ob koncu smo za posladek poslušali modela iz SI-CERTa, ki se je pritoževal nad ljudmi, ki padajo na phishing scame. Eden izmed emailov, ki so ga dobili na center:

"Pozdravljeni, od kralja Abdulazisza iz Savdske Arabije sem dobila pismo, ki vam ga prepošiljam. Poslal mi je 2 milijona usd, kot pomoč v sklopu G20 projektov. Na banki CapitalOne business, eni največjih bank v Ameriki (kotira med prvih 10), so mi odprli račun in nakazali sredstva. Komuniciram s človekom Bill Hendrix s te banke iz uradnega email naslova. Interpol je prenos sredstev preprečil. Tudi ta mail vam pošiljam. Zdaj moji najbljižji rabijo potrditev - ali je stvar resnična ali ne. Jaz mislim, da ni dvoma, da je stvar resnična. Potrdite še vi. Lep pozdrav, "

Po temeljitev odgovoru z njihove strani, da je ta email RES fake, in da je to RES samo scam, so nato prejeli ta odgovor:

"Pozdravljeni, hvala za vaš hiter odgovor, ampak a se lahko stvari še malo posvetite? Prvič, email naslov kraljevega predloga je imel v email naslovu G20, pošta z banke je iz uradnega naslova capital one banke, znane ameriške banke. In zdaj sem dobila celo potrdilo, da je stvar treba nesti na FURS, da oni izdajo neko potrdilo in se šele potem sprostijo sredstva. Tudi na online računu, ki ga imam odprtega pri CapitalOne banki, je nakazilo uradno bilo od Kralja Savdske Arabije. Jaz mislim, da si banka tega ne bi izmislila. Vsaj ne taka banka. Prosim vas, če še dodatno malo pogledate, tudi sporočilo od Interpola je bilo jasno z uradnega njihovega naslova, morda zavrtite številko v Lyon in preverite, kaj je na stvari? Jaz bi rada le jasno potrditev, večina takih stvari je lažnih, ampak tale očitno ni. Ali predlagate, da vprašam na FURS? Lep pozdrav,"

Na koncu smo šli še na "afterparty", torej na pijačo in prigrizke skupaj z ostalimi udeleženci, kjer sem spoznala kul računalničarja iz Dunaja!

Ružno pače opet vrača se v rokenrol Slovenske Konjice!

Mon, 02 Mar 2026 00:00:00 +0000

Ružno pače opet vrača se v rokenrol Slovenske Konjice!

S prijatelji smo šli na koncert od Ružno pače!!! Pa ne v galohalo, ker nismo mainstream - v polnem avtu smo se podali na skoraj dvourno vožnjo do Slovenskih Konjic, kar je zgolj pol ure stran od rojstnega kraja Ružija (Žalec!?). Ko smo se pripeljali do Zoje, nam je sporočila, da smo se nekako znašli na mestu, ko moramo skupaj z Ružijem posneti tiktok za klub študentov, ki je organiziral event. Great, končno lahko uporabimo vse svoje znanje, ki smo ga pridobili z gledanjem nišnih filmov v kinoteki (več o tem v razdelku kultura)! Na prizorišču smo zagledali Ružija, ki je izgledal kar malce žalostno, skupaj s svojim nahrbtničkom na ramah je bil skoraj neprepoznaven. S prijatelji smo naročili eno rundo piva, vmes pa se je na radiu začel vrteti Ruži - or so we thought! V resni ci smo doživeli privat koncert (tonsko vajo), s tiktokom pa ni bilo na koncu nič, saj je Ruži pobegnil na večerjo.

Po prvem porazu tega večera smo se vrnili nazaj k Zoji, kjer smo dobili tour 14(!) ležišč za utrujene žurerje. Imeli smo se fino, malo smo klepetali & pili sok, dokler se ni zaslišal zvonec, in skozi vrata je vdrlo 7 glasnih FRIjevcev. Strašno. Maj jih je postrojil v vrsto, da so se lahko predstavili in povedali, katero je njihovo najljubše drevo. Po icebreakerjih smo se vsi skupaj (peš) odpravili Ružiju nasproti. Ker so (fake fans) frijevci že zapolnili guest listo, smo si karte morali kupiti sami :( Z Manjo sva celo morali pokazati osebno! (nisem še dovolj stara, da bi bilo to flattering) Med čakanjem, da se dogajanje začne, se je Maj ful pobondal z Ružijem (ampak ni dobil nobene slike - fail št 2). Najprej je imel Nomark svoj set (kot predskupina), nato pa smo skupaj z Ružijem (ki je sicer pel v hrvaščini, govoril pa v štajerščini) rokenrolali pozno v noč.

Po koncu koncerta se je Nika opogumila in vprašala Ružija, če bi šel z nami na after. Na njeno presenečenje je bil za, in ji je dal svoj privat instagram! "Noro!! In, kakšen je ta instagram!?" smo jo navdušeno vprašali, ko je prišla nazaj. "Uhh, nekaj na xx ... pa nek a je še vmes ... nisem si zapomnila". Ruži nam je spet pobegnil (tokrat povsem po naši krivdi). Ker smo bili pravzaprav že precej utrujeni (cope), smo odpešačili nazaj proti Zoji, zjutraj pa po zajtrku na vožnjo proti Ljubljani. Obvezno smo se vmes ustavili še na Trojanah!

Danes sem praznovala 21. rojstni dan, hkrati pa smo imeli tudi moving-in party! Zadnja slika je 3D s…

Sat, 31 Jan 2026 00:00:00 +0000

Danes sem praznovala 21. rojstni dan, hkrati pa smo imeli tudi moving-in party! Zadnja slika je 3D sken moje nove kuhinje. Tatjana je spekla AMAZING cheesecake, za razvedrilo pa smo igrali VEM družabno igro, ki jo je Ziherl dobil po tem ko je na rtv izgubil proti 60letnicam.

Napovedovanje premikanja jate rib z uporabo grafovskih nevronskih mrež

Fri, 30 Jan 2026 00:00:00 +0000

Napovedovanje premikanja jate rib z uporabo grafovskih nevronskih mrež

Jate ptic in rib, roji žuželk, velike gruče ljudi - vse tvorijo čudovito skupinsko obnašanje, kjer se obnašajo kot celota. Simulacija in napovedovanje takšnega obnašanja nam omogoča, da lahko napovemo obnašanje množic v prostoru z določenimi potmi (npr štadion). Problema se lotimo z grafovskimi nevronskimi mrežamo (angl. GNN - graph neural networks). Ideja je, da je obnašanje posameznika odvisno od ostalih članov jate, še posebej od tistih, ki so v neposredni bližini, in od gibanja posameznika v kratkem intervalu prej.

Posamezno ribo predstavimo z vozliščem, ki ima kot atribute pozicijo v 2D prostoru in vektor hitrosti, povezave v grafu pa predstavljajo potencialne interakcije med ribami. Napovedati želimo atribute vozlišč ob naslednjem času - problem je očitno odvisen tako od časovnih in prostorskih interakcij, zato smo sestavili spatiotemporal GNN-Transformer. Z GATom smo zajeli prostorske interakcije na vsakem frameu (gibanje ribe je odvisno od hitrosti in poravnanosti njenih sosedov), ki nam za vsako ribo da njen embedding. Za zajem časovne komponente smo uporabili transformer, ki nam pove, kako se embedding vsake ribe spreminja v zadnjih $T$ framih. Na koncu majhen prediction head vrne napoved za $(x,y)$ premik vsake ribe.

Model smo testirali na 3 različnih konstrukcijah grafov.

kNN - vsaka riba je povezana s $k$ najbližjimi sosedi
kNN + mostovi - kNN grafi lahko včasih razpadejo na nepovezane komponente (nastaneta 2 ločeni jati rib). V tem primeru ne moremo prenesti informacije med komponentami (message passing odpove). Komponente zato povežemo z mostovi med centroidi (označeni krogi na sliki), in takšne povezave posebej označimo.
poln graf - vsaka riba je povezana z vsako. To sicer zajame globalne interakcije, ampak je drago ($\mathcal{O}(n)$ povezav) in lahko povzroči povprečenje obnašanja (over-smoothing).

Ključen problem v napovedovanju poti je t.i. "exposure bias" - če treniramo zgolj za 1 korak vnaprej, se morda v tistem koraku zmotimo za malo, a se ta napaka akumulira skozi naslednje korake, in po 5 korakih napovemo povsem napačen premik, kljub temu, da smo korak za korakom napovedovali "precej OK". Da se temu izognemo, treniramo z nekim drseči oknom.

Kaj so GNN (grafovske nevronske mreže)?

Fri, 30 Jan 2026 00:00:00 +0000

Kaj so GNN (grafovske nevronske mreže)?

Pogosto podatkov nimamo v urejeni obliki kot je mreža (slike) ali pa zaporedje (tekst). Reprezentacijo vozlišč se priučimo z iterativno agragacijo okolice, pri čemer vsako vozlišče posodobi svoj embedding glede na trenutni embedding & embeddinge vozlišč v neki okolici. To, da pri izračunu uporabimo samo okolico vozlišča pomeni, da so GNN invariantne za permutacije vozlišč ter nam omogoča delo z variabilnimi velikostmi jat. To lahko zašišemo v matrični formuli z dvema "trainable" linearnima transformacijama $W^{(l)}$ in $B^{(l)}$: $$\mathbf{h}_v^{(0)} = x_v$$ $$\mathbf{h}_v^{(l+1)} = \sigma \left( \mathbf{W}^{(l)} \sum_{u \in \text{sosedi}(v)} \frac{\mathbf{h}_u^{(l)}}{|\text{sosedi}(v)|} + \mathbf{B}^{(l)}\mathbf{h}^{(l)}_v \right), \quad \forall k \in \{0, \dots , K-1 \}$$ $$\mathbf{z}_v = \mathbf{h}_v^{(K)}$$

Osnovne GNN obravnavajo vse sosede enako, toda v jatah rib so bolj pomembne tiste, ki so tik zraven nas. Vpliv sosedov je torej odvisen od oddaljenosti, orientacije in hitrosti ribe. GAT (Graph Attention Network) reši ta problem, saj se za vhodna sporočila iz ostalih vozlišč priuči pomembnost uteži (attention coeficient). Mi ga izračunamo med pari vozlišč (rib) iz njihovih pozicij in hitrosti, ter ga normaliziramo po sosedih z uporabo softmaxa. S tem dosežemo, da ribe blizu skupaj in tiste, ki plavajo v podobno smer, bolj vplivajo druga na drugo. Formula kako posodobimo embedding $\mathbf{h}_v^{(l)}$ ribe $v$ na layerju $l$ znotraj GATa: $$\textbf{h}_v^{(l)}=\sigma \left( \sum_{u\in \text{sosedi}(v)} \alpha_{vu}\textbf{W}^{(l)}\textbf{h}_u^{(l-1)}\right)$$ Attention coefficient med vozliščema (ribama) $A$ in $B$ izračunamo kot $$e_{AB} = a\left( \textbf{W}^{(l)}\textbf{h}_A^{(l-1)}, \ \textbf{W}^{(l)}\textbf{h}_B^{(l-1)}\right)$$, kjer je $a$ neka točkovalna funkcija (ki se jo naučimo znotraj tega attention mehanizma).

BONUS: Drugi del našega modela je transformer. Podobno kot transformerji gledajo npr zaporedje besed v povedi in poskušajo uganiti naslednjo, mi modeliramo odnose z zaporedjem. Pri tem uporabljamo self-attention mehanizem, pri čemer vsak element v zaporedju pogleda vse ostale in se nauči, kako pomembni so zanj (podobno kot se pri stavku nauči, na katero besedo se npr nanaša nek zaimek ali pridevnik). Temporal (časovni) transformer obravnava zaporedne time frame (časovne korake) kot zaporedje, kar omogoča našemu modelu da se nauči, kako prejšnja stanja jate rib vplivajo na prihodnje obnašanje.

Srečno novo leto vam želi makovec pika si.

Thu, 01 Jan 2026 00:00:00 +0000

Srečno novo leto vam želi makovec pika si.

Barbara Makovec – blog

Telegram

Telegram

Otvoritev superračunalnika FRIda

Otvoritev superračunalnika FRIda

Vrnitev Sejalca na Štefanovo 5

Vrnitev Sejalca na Štefanovo 5

Piknik odprte kode

Piknik odprte kode

Knjižni sejem

Knjižni sejem

Pot ob žici 2026

Pot ob žici 2026

Predsedničin forum o AI

Predsedničin forum o AI

Prvomajsko morje z ribami

Prvomajsko morje z ribami

Otvoritev Leftclick hakerspacea na PLACu

Otvoritev Leftclick hakerspacea na PLACu

IŠRM piknik

IŠRM piknik

Planinska orientacija - Borovnica

Planinska orientacija - Borovnica

Razbijanje Hillove šifre s frekvenčno analizo

Razbijanje Hillove šifre s frekvenčno analizo

Denis&Denis koncert

Denis&Denis koncert

DCTF konferenca & tekmovanje

DCTF konferenca & tekmovanje

Cybersecurity konferenca Bsides

Cybersecurity konferenca Bsides

Ružno pače opet vrača se v rokenrol Slovenske Konjice!

Ružno pače opet vrača se v rokenrol Slovenske Konjice!

Danes sem praznovala 21. rojstni dan, hkrati pa smo imeli tudi moving-in party! Zadnja slika je 3D s…

Napovedovanje premikanja jate rib z uporabo grafovskih nevronskih mrež

Napovedovanje premikanja jate rib z uporabo grafovskih nevronskih mrež

Kaj so GNN (grafovske nevronske mreže)?

Kaj so GNN (grafovske nevronske mreže)?

Srečno novo leto vam želi makovec pika si.