| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 3 / 3
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
3.
Implementacija metod iskanja najkrajše poti za optimizacijo povezovanja v socialnih omrežjih
Tadej Hertiš, 2018, magistrsko delo

Opis: V magistrskem delu predstavljamo problem iskanja najkrajše poti v socialnih omrežjih na podlagi pregleda, analize in implementacije metod iskanja najkrajše poti. Izdelan je bil sistematičen pregled literature kot podlaga za identificiranje najpogosteje uporabljenih metod iskanja najkrajše poti v analizi socialnih omrežij. Predstavljena je implementacija dveh poglavitnih metod iskanja najkrajše poti: Dijkstrov in Bellman-Fordov algoritem. Na podlagi implementacije sta bila izvedena eksperiment učinkovitosti delovanja algoritmov in primerjalna analiza. Na praktičnem primeru realnega socialnega omrežja je prikazana uporaba tradicionalnih metod iskanja najkrajše poti za izračun metrik v analizi socialnih omrežij. Ugotovljeno je bilo, da se Dijkstrov algoritem zaradi preprostejše implementacije izvaja hitreje kot Bellman-Fordov algoritem. Na velikih socialnih omrežjih se za hitrejše iskanje najkrajše poti uporabljajo hevristični pristopi in združevanje vozlišč v skupine. Prav tako Dijkstrov in Bellman-Fordov algoritem za iskanje najkrajše poti v socialnih omrežjih ne podpirata nekaterih vrst komunikacijskih povezav med uporabniki.
Ključne besede: problem iskanja najkrajše poti, Dijkstrov algoritem, Bellman-Fordov algoritem, socialno omrežje, analiza socialnih omrežij
Objavljeno: 17.07.2018; Ogledov: 256; Prenosov: 86
.pdf Celotno besedilo (1,24 MB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 0.06 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici