OZ 2005/2

60 ORGANIZACIJA ZNANJA 2005, LETN. 10, ZV. 2 Dobljene rezultate poskušamo tudi čim nazorneje pri- kazati. 3.1. Splo{ne zna~ilnosti slovarskega grafa Graf slovarja ODLIS ima 2.909 točk (pojmov) in 18.419 povezav, 5 zank (razlag pojmov samih s sabo): book, database, leaf, paper, subject. Povprečna stopnja je 6.33. Graf je sestavljen iz 11 šibko povezanih komponent (nepovezanih kosov): ene velike komponente (2.898 točk), ene komponente z dvema točkama ( use life, shelf life ) in 9 izoliranih točk: aristo- nym, bookstall, ESL, homily, literati, manifesto, patronymic, popular name, standing committee. Graf sestavlja 67 krepko povezanih komponent (krepko povezano komponento sestavljajo pojmi, ki drug drugega razlagajo ’ciklično’) vsaj velikosti 2. Največja krepko povezana komponenta ima 1.802 točki, 951 je trivialnih komponent (z 1 točko), preostale komponente pa vsebujejo od 2 točki do 5. Pre- mer (dolžina najdaljše najkrajše poti med točkama) je 16: ( hieronym – netspeak ). 3.2. Pomembni deli grafa V zadnjih letih smo razvili nekaj učinkovitih (podkvadra- tičnih) algoritmov, ki omogočajo določiti ’pomembne’ dele tudi v (zelo) velikih grafih in omrežjih. Jedro [13, 4]. V grafu slovarja ODLIS obstaja 14 jeder na 94 točkah: vsaka od 94 točk ima najmanj 14 povezav do/od preostalih 94 točk. Notranjo zgradbo jedra lahko po- drobneje raziščemo z metodami hierarhičnega razvrščanja v skupine. Slika 2 prikazuje del dobljenega dendrograma. Trikotniki [5]. Za vsako usmerjeno povezavo obstajajo štiri različne vrste trikot-nikov: ciklični – cyc , tranzitivni – tra , vhodni – in in izhodni – out (slika 3). Za vsako povezavo smo prešteli, na koliko cikličnih in tranzitivnih trikotnikih leži – določili pripadajoče ciklično in tranzitivno omrežje. Slika 4 prikazuje del slovarja ODLIS, kjer vsaka pove- zava pripada vsaj 7 cikličnim trikotnikom, na sliki 5 pa so prikazane povezave, ki pripadajo vsaj 11 tranzitivnim trikotnikom. Slika 2: Del dendrograma za točke iz 14-jedrne skupine