<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=150173"><dc:title>Metode za stiskanje grafov</dc:title><dc:creator>Kuhar,	Yannick	(Avtor)
	</dc:creator><dc:creator>Čibej,	Uroš	(Mentor)
	</dc:creator><dc:subject>stiskanje podatkov</dc:subject><dc:subject>stiskanje grafov</dc:subject><dc:subject>simetrije v grafih</dc:subject><dc:subject>avtomorfizem grafov</dc:subject><dc:description>V magistrski nalogi smo raziskovali stiskanje usmerjenih grafov, ki se uporabljajo za modeliranje omrežij, kot so socialna omrežja, biološka omrežja, itd. Z naraščajočo velikostjo grafov se pojavljajo težave pri shranjevanju in njihovi obdelavi. Implementirali smo dve metodi, ki stiskata grafe z uporabo simetrij, ki smo jih izračunali z avtomorfizmom grafov. Metodi smo nato združili z metodami brezizgubnega stiskanja in ju primerjali z obstoječimi metodam stiskanja usmerjenih grafov. Kakovost stiskanja smo ocenili s številom bitov na povezavo. Kakovost pristopov smo ocenili na množici grafov iz različnih domen. Metodi, ki uporabljata simetrije, nista bili uspešnejši kot obstoječe, vendar smo predlagali več možnih izboljšav.</dc:description><dc:date>2023</dc:date><dc:date>2023-09-14 12:30:00</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>150173</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>