Naslov
Motifi u kompleksnim mrežama jezika
(Motifs in language complex networks)

Autori
Malatestinić, Valentina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Odjel za matematiku

Mjesto
Rijeka

Datum
21.03

Godina
2017

Stranica
94

Mentor
Martinčić-Ipšić, Sanda

Ključne riječi
motif ; težinski motif ; kompleksne mreže ; mreže jezika
(motif ; weighted motif ; complex network ; language networks)

Sažetak
Kompleksne mreže su grafovi sa topoloskim značajkama koje se ne mogu naći u jednostavnim, slučajnim grafovima. Mnogi sustavi u prirodi mogu se opisati kao kompleksne mreže, gledajući na objekte kao vrhove, a veze medu tim objektima kao bridove, pri čemu ti bridovi mogu biti usmjereni ili neusmjereni. U ovome radu promatrana je kompleksna mreža jezika kao mreža rijeci koje su povezane bridom ukoliko slijede jedna za drugom. Motif je podgraf grafa, deniran specičnim uzorkom veza medu vrhovima. Ovaj rad istražuje težinske motife (usmjerene) s tri vrha, gdje je težina brida frekvencija para rijeci koje su povezane tim bridom. Trinaest je mogućih tipova motifa s tri vrha, i za svaki je izračunat broj mogućnosti rasporeda težina. U tome izračunu korištena su znanja iz teorije grafova i kom- binatorike. Korištenjem programa gtrieScanner proveden je eksperiment na 45 tekstova, po 15 tekstova na 3 jezika ; engleskom, talijanskom i hrvatskom. Ana- lizirane su frekvencije motifa za navedene tekstove pri čemu su korištena znanja i statistike. Motif tipa 2 karakterističan je motif za sve promatrane jezike (udio toga motifa je oko 35%). Za engleski jezik su cesci moti kompleksnije strukture (11, 12 i 13 tip motifa). Pearsonov koecijent korelacije velik je za par engleskoga i talijanskoga jezika za gotovo sve tipove motifa. Hrvatski jezik s ostalima nema velike koeficijente korelacije.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA