| Naslov: | Implementacija metod iskanja najkrajše poti za optimizacijo povezovanja v socialnih omrežjih |
|---|
| Avtorji: | ID Hertiš, Tadej (Avtor)
ID Šumak, Boštjan (Mentor) Več o mentorju... 
ID Pušnik, Maja (Komentor) |
|---|
| Datoteke: |  MAG_Hertis_Tadej_2018.pdf (1,24 MB)
MD5: 753F4785939D5D94BAD7D4CFAA3321FC
PID: 20.500.12556/dkum/1f108d7d-84ba-4d60-bfd3-6f82d01347d0
 MAG_Hertis_Tadej_2018.zip (1,13 MB)
MD5: 059D2E62EC8BC70F4352F24F66045E26
PID: 20.500.12556/dkum/c9acfaf9-ed4b-4eb3-a6a6-01ccebd01d10
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| 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 |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | T. Hertiš |
|---|
| Leto izida: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-70968 |
|---|
| UDK: | 004.738.021(043.2) |
|---|
| COBISS.SI-ID: | 21587222 |
|---|
| NUK URN: | URN:SI:UM:DK:WUE37ZEX |
|---|
| Datum objave v DKUM: | 17.07.2018 |
|---|
| Število ogledov: | 1628 |
|---|
| Število prenosov: | 315 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
