| Title: | Analysis of the Shortest Path Method Application in Social Networks |
|---|
| Authors: | ID Šumak, Boštjan (Author)
ID Pušnik, Maja (Author) |
|---|
| Files: |  FAIA-364-FAIA220500.pdf (2,50 MB)
MD5: CB2B9FCAA573AF85ECF0D3A4FD26E5D0
 https://ebooks.iospress.nl/volumearticle/62727
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.16 - Independent Scientific Component Part or a Chapter in a Monograph |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | This paper analyzes the shortest path problem (SPP) in social networks, based on the investigation and implementation of different methods on a simulated example. The objectives of the paper include identification of the most commonly used methods for finding the shortest path in a social network as a strategic attempt to speed the search of network nodes, focusing on the application of the two most used SPP methods: the Dijkstra and Bellman-Ford algorithms. A comparative analysis is used as an investigation method for performance evaluation of different algorithms, based on their implementation and behavior, tested on a social network example. The research results indicate that the Dijkstra algorithm is faster, and therefore more suitable for searching the shortest connection in social networks. |
|---|
| Keywords: | social networks, social networks analysis, shortest path problem, Dijkstra algorithm, Bellman-Ford algorithm, optimization of search |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.01.2023 |
|---|
| Publisher: | IOS Press |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | Str. 169-182 |
|---|
| PID: | 20.500.12556/DKUM-96580  |
|---|
| UDC: | 004.6 |
|---|
| COBISS.SI-ID: | 139872259 |
|---|
| Copyright: | © 2023 The authors and IOS Press |
|---|
| Publication date in DKUM: | 20.01.2026 |
|---|
| Views: | 140 |
|---|
| Downloads: | 10 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
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. |
