OZ 2005/2

62 ORGANIZACIJA ZNANJA 2005, LETN. 10, ZV. 2 Opisi so boljša mera kot vhodne stopnje, ker v primeru vhodnih stopenj samo preštejemo, koliko povezav gre v dano točko (pojem), medtem ko je v primeru opisov po- membno tudi, od katerih pojmov te povezave prihajajo (ali prihajajo od pomembnih ali manj pomembnih pojmov). Podobna je razlika med kazali in izhodnimi stopnjami. Dostopnost . Pri tej meri izmerimo razdaljo (dolžino naj- krajše poti) od/do vseh drugih točk v omrežju. Nato vza- memo obratno vrednost in jo normaliziramo. Torej lahko dostopnost izračunamo le na krepko povezanih delih omrežja. Obrazec za izračun dostopnosti ( closeness centrality ): kjer je n število točk v omrežju in d(u,v) dolžina naj- krajše poti od točke u do točke v . Za vsako točko u v omrežju velja 0 ≤ cl(u) ≤ 1 . Dostopnost je boljša mera od stopnje, ker ne upošteva le neposrednih, ampak tudi posredne povezave. Vmesnost . Neki pojem je središčen, če leži na veliko naj- krajših poteh med drugimi pari pojmov. V primeru slovar- jev: pojmi z visoko vmesnostjo se pojavljajo pogosto kot vmesniki pri razlagi drugih pojmov. Obrazec za izračun vmesnosti ( betweenness ) točke u je: kjer je n(v, t) število najkrajših poti od točke v do točke t in n(v,t;u) število najkrajših poti od točke v do točke t , ki gredo skozi točko u . Tudi v tem primeru velja 0 ≤ b(u) ≤ 1 velja 0 ≤ b(u) ≤ 1 . Nakopičenost C’(v). Vzemimo neusmerjeno omrež- je G = (V,E) . Naj bo |E(G 1 (v))| število povezav med točkami v 1-soseščini točke v , Δ največja stopnja v omrežju in |E(G 2 (v))| število povezav med točkami v 2-soseščini točke v . Na osnovi teh količin definiramo nakopičenost abstract American Library Association /ALA/ American Library Directory bibliographic record bibliography binding blanket order book book size Books in Print /BIP/ call number catalog charge collation colophon condition copyright cover dummy dust jacket edition editor endpaper entry fiction fixed location folio frequency front matter half-title homepage imprint index International Standard Book Number /ISBN/ invoice issue journal layout librarian library library binding Library Literature new book Oak Knoll page parts of a book periodical plate printing publication published price publisher publishing review round table serial series suggestion box table of contents /TOC/ text title title page transaction log vendor work Slika 5: Povezave, ki pripadajo vsaj 11 tranzitivnim trikotnikom