| Title: | Implementacija metod iskanja najkrajše poti za optimizacijo povezovanja v socialnih omrežjih |
|---|
| Authors: | ID Hertiš, Tadej (Author)
ID Šumak, Boštjan (Mentor) More about this mentor... 
ID Pušnik, Maja (Comentor) |
|---|
| Files: |  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
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | problem iskanja najkrajše poti, Dijkstrov algoritem, Bellman-Fordov algoritem, socialno omrežje, analiza socialnih omrežij |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | T. Hertiš |
|---|
| Year of publishing: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-70968 |
|---|
| UDC: | 004.738.021(043.2) |
|---|
| COBISS.SI-ID: | 21587222 |
|---|
| NUK URN: | URN:SI:UM:DK:WUE37ZEX |
|---|
| Publication date in DKUM: | 17.07.2018 |
|---|
| Views: | 1629 |
|---|
| Downloads: | 315 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
