OZ 2005/2

M T 61 ORGANIZACIJA ZNANJA 2005, LETN. 10, ZV. 2 Simetrični podgraf . To je podgraf, ki ga porajajo vse dvosmerne povezave grafa – te nadomestimo z neusmer- jenimi povezavami (enosmerne povezave odstranimo). Iz grafa slovarja ODLIS dobimo na ta način simetrični podgraf, ki ima veliko povezanih komponent: eno veliko kompo-nento (1.107 točk), eno komponento z 18 točkami in eno komponento z 11 točkami. 3.3. Pomembne to~ke V analizi omrežij obstaja veliko mer, ki uredijo točke po pomembnosti [16]. Vhodna stopnja . Visoko vhodno stopnjo imajo najpo- membnejši pojmi, ki pojasnjujejo številne druge pojme. Izhodna stopnja . Visoko izhodno stopnjo imajo pojmi: • ki jih ne moremo enostavno pojasniti, saj za njihovo razlago potrebujemo številne druge pojme; • ki imajo različne pomene in jih lahko pojasnimo na različne načine. Kazala in opisi . V usmerjenem omrežju lahko poiščemo dve vrsti pomembnih točk: kazala ( hubs ) in opise ( autho- rities ). V primeru slovarjev je večina pojmov hkrati ka- zalo (kažejo na druge pojme, ki jih pojasnjujejo), in opisi (nanje se sklicujejo drugi pojmi). Točka je dobro kazalo, če kaže na veliko dobrih opisov, in je dober opis, če nanjo kaže veliko dobrih kazal. Obrazec za izračun uteži [9]: Če je A matrika sosednosti omrežja, potem uteži za kazala dobimo iz glavnega last- nega vektorja matrike A T A , uteži za opise pa iz glavnega lastnega vektorja matrike AA T . Uteži posamezne točke sta kar ustrezni komponenti omenjenih lastnih vektorjev. cyc tra in out Slika 3: Tipi usmerjenih trikotnikov American Library Association /ALA/ author bibliographic description bibliographic item bibliographic record bibliography binding book Books in Print /BIP/ card catalog case catalog character children’s book classification system classified catalog cloth controlled vocabulary cover current issue descriptor dictionary dictionary catalog divided catalog edition editor fiction first issue folio front matter genre glossary hardcover illustration issue journal leaf library library binding library collection library staff magazine newspaper notation novel number page paper parts of a book periodical personal author plate preservation printing publication publisher publishing round table series subject text thesaurus title title page URL verso volume work World Wide Web /WWW/ Slika 4: Povezave, ki pripadajo vsaj 7 cikličnim trikotnikom