next up previous contents
Naprej: Indeks I (information) Višje: Središčnost točke v grafu Nazaj: Indeks CC (closeness)

Indeks tex2html_wrap_inline494 (continuing flow)

Bonacicheva mera tex2html_wrap_inline494 analizira stalen pretok sporočil iz dane točke po omrežju. Pri tem nekako kombinira stopnjo in bližino točk, ki ju (vsaka zase) merita žze tex2html_wrap_inline414 in tex2html_wrap_inline472.

Naj nam pomeni tex2html_wrap_inline502 število poti dolžine tex2html_wrap_inline504, ki povezujejo tex2html_wrap_inline446 in tex2html_wrap_inline448. Naj bo tex2html_wrap_inline510 število poti dolžine tex2html_wrap_inline504 iz točke tex2html_wrap_inline446 do katerekoli druge točke. Torej je
displaymath516
Označimo, nadalje, z tex2html_wrap_inline518 vektor tex2html_wrap_inline520. Naj bo še tex2html_wrap_inline522 največja lastna vrednost matrike sosednosti A in V ustrezni lastni vektor. Bonacich je dokazal, da velja z tex2html_wrap_inline528 tudi
displaymath530
Smemo torej pisati tex2html_wrap_inline532 in definirati
displaymath534

Denimo, da se informacija kvari eksponentno s prepotovano razdaljo. Količina prenešene informacije na poti dolžine d je tedaj tex2html_wrap_inline538 za nek x. Različne mere tex2html_wrap_inline542 nam dajo različne rezultate in so različno občutljive, saj upoštevajo različno dinamiko pretoka.
meraxupoštevaobčutljivost
CD inftygeodetke / vse potilokalno
CC 1geodetkedobra
CB 0geodetkezelo
CB 0vse potimalo


Roman Maurer
Sobota, 10. maj 1997