P1-0294 — Zaključno poročilo
1.
Posplošeno bločno modeliranje

Knjiga, ki je izšla pri ugledni založbi Cambridge University Press, predstavlja celostno študijo bločnega modeliranja, ki je najpogosteje uporabljana tehnika v analizi družbenih omrežij. V njej je bločno modeliranje posplošeno tako, da omogoča analizo številnih omrežnih struktur. Direktni optimizacijski pristopi k bločnemu modeliranju vodijo do bločnih modelov, ki se optimalno prilegajo podatkom in ustvarjajo potencial za mnoge posplošitve. Za knjigo so avtorji v letu 2007 prejeli nagrado Harisson White Outstanding Book, ki jo podeljuje Matematična sekcija Ameriškega sociološkega združenja.

COBISS.SI-ID: 23375709
2.
Analiza družbenih omrežij s programom Pajek

Monografija združuje teorijo in uporabo analize družbenih omrežij s profesionalnim programskim orodjem (Pajek). Knjiga drugega za drugim predstavi glavne strukturne koncepte in njihovo uporabo v družboslovju. Vsakemu teoretičnemu poglavju sledi poglavje o uporabi, v katerem je razloženo, kako analizirati omrežje s pomočjo programskega orodja Pajek. Program Pajek razvijata Vladimir Batagelj in Andrej Mrvar od leta 1996 dalje. Po evidenci Amazona (Sales Rank) se knjiga ves čas nahaja v vrhu prodajanosti na več posebnih področjih.

COBISS.SI-ID: 23375197
3.
I-grafi in pripadajoče konfiguracije

Družina I-grafov je posplošitev družine posplošenih Petersenovih grafov. Avtorji preučujejo različne lastnosti I-grafov kot so povezanost, dvodelnost, ožina, točkovna tranzitivnost. Predstavijo učinkovit test za ugotavljanje izomorfnosti dveh I-grafov samo iz njunih parametrov. Opišejo grupo avtomorfizmov I-grafa I(n,j,k). Obravnavajo konfiguracije, ki jih dobimo iz dvodelnih I-grafov. Izkaže se, da lahko nekatere med njimi realiziramo v ravnini kot ciklične astralne konfiguracije. Avtorji so pokazali, da posplošitve Petersenovega grafa na i-grafe prinesejo nenadejane simetrije.

COBISS.SI-ID: 13784153
4.
Geometrijska interpolacija ravninskih podatkov s parametričnimi polinomskimi krivuljami

Pod določenimi naravnimi pogoji je dokazana domneva, da parametrična polinomska krivulja stopnje kvečjemu n lahko interpolira 2n danih podatkov v ravnini za n (=5. Iz tega sledi tudi optimalni asimptotični red aproksimacije. V splošnem lahko dosežemo optimalni red aproksimacije 2n, če obstaja interpolacijska krivulja. Za majhne n je potrjena dobro znana domneva Hoelliga in Kocha o geometrijski interpolaciji. Uporabljeni pristop potrjuje red aproksimacije, in omogoča obravnavo posebnih razredov krivulj na nov način.

COBISS.SI-ID: 14340953
5.
Majhne konfiguracije točk in daljic brez trikotnikov

Avtorji so pokazali, da so za v(=18 vse konfiguracije brez trikotnikov geometrijsko realizabilne. Pokazali so, da obstaja natanko ena najmanjša astralna (18_3) konfiguracija brez trikotnikov. Njen Levijev graf je posplošeni Petersenov graf G(18, 5). Izpeljali so geometrijski realizaciji enolične po listih tranzitivne konfiguracije (20_3) brez trikotnikov in enolične po točkah tranzitivne konfiguracije (21_3) brez trikotnikov. Z njim nam je uspelo povezati delo naše raziskovalne skupine z vodilno ameriško skupino, ki deluje na področju kombinatoričnih in geometričnih konfiguracij.

COBISS.SI-ID: 13920601