<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=70968"><dc:title>Implementacija metod iskanja najkrajše poti za optimizacijo povezovanja v socialnih omrežjih</dc:title><dc:creator>Hertiš,	Tadej	(Avtor)
	</dc:creator><dc:creator>Šumak,	Boštjan	(Mentor)
	</dc:creator><dc:creator>Pušnik,	Maja	(Komentor)
	</dc:creator><dc:subject>problem iskanja najkrajše poti</dc:subject><dc:subject>Dijkstrov algoritem</dc:subject><dc:subject>Bellman-Fordov algoritem</dc:subject><dc:subject>socialno omrežje</dc:subject><dc:subject>analiza socialnih omrežij</dc:subject><dc:description>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.</dc:description><dc:publisher>T. Hertiš</dc:publisher><dc:date>2018</dc:date><dc:date>2018-06-25 18:45:20</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>70968</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>