-
Razčlembe omrežij : doktorska disertacijaZaveršnik, MatjažPrecej znanih postopkov za analizo omrežij je prepočasnih, da bi jih lahko uporabili na velikih omrežjih. Zato si pogosto pomagamo z razčlembo omrežja na manjše in lažje obvladljive dele. V doktorski ... disertaciji se ukvarjamo z učinkovitimi (podkvadratičnimi) postopki za razčlembe velikih omrežij. V uvodnem poglavju so podane osnovne definicije in oznake, ki jih potrebujemo v nadaljevanju. Drugo poglavje je pregled najbolj znanih že obstoječih postopkov za določanje razčlemb. Opisani so postopki za določanje razbitij danega omrežja, požrešni postopek za izboljšanje dobljenega razbitja in nekaj drugih vrst razčlemb. Tretje, četrto in peto poglavje vsebujejo izvirne prispevke disertacije. V tretjem poglavju definiramo točkovne in povezavne otoke omrežja. Točkovni otok je povezana skupina točk, ki glede na svoje vrednosti izstopa od točk v svoji soseščini. Podobno so definirani tudi povezavni otoki, le da imamo tam vrednosti na povezavah. Opisani so učinkoviti postopki za določanje otokov in dokazanih več njihovih lastnosti. V naslednjih dveh poglavjih sta razvita primera učinkovito izračunljive točkovne in povezavne funkcije. V četrtem poglavju se ukvarjamo s sredicami. Sredica reda ▫$k$▫ je maksimalen podgraf, v katerem ima vsaka točka vsaj ▫$k$▫ sosedov. Sredice določajo gnezdeno razslojitev grafa, povezane komponente teh slojev pa določajo hierarhijo nad množico točk. Opisan je učinkovit postopek za določanje sredic. Pojem sredic je posplošen tudi na omrežja, kjer namesto stopnje v dani točki opazujemo kakšno drugo točkovno funkcijo. Pokazano je, da obstaja učinkovit postopek za cel razred točkovnih funkcij. V petem poglavju posplošimo pojem povezanosti v grafu. Definiramo različne relacije povezanosti točk (točkovno in povezavno povezanost s kratkimi cikli v neusmerjanih in usmerjenih grafih). Opazimo, da so nekatere od teh relacij ekvivalenčne relacije na množici točk, druge pa določajo ekvivalenčno relacijo na množici povezav, kar nam spet določa razbitje grafa.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [M. Zaveršnik], 2003Jezik - slovenskiCOBISS.SI-ID - 12894297
Avtor
Zaveršnik, Matjaž
Drugi avtorji
Batagelj, Vladimir
Teme
računalništvo |
teorija grafov |
analiza velikih omrežij |
vrednosti točk |
uteži povezav |
prerezi |
otoki |
sredice |
povezanost |
kratki cikli |
computer science |
graph theory |
large networks analysis |
values of vertices |
weights of edges |
cuts |
islands |
cores |
connectivity |
short cycles
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Univerzitetna knjižnica skladišče dis ZAVERŠNIK MATJAŽ Razčlembe IN: 04000000323 Univerzitetna knjižnica skladišče dis ZAVERŠNIK MATJAŽ Razčlembe IN: 04000000323 |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Zaveršnik, Matjaž | 15137 |
Batagelj, Vladimir | 01467 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.