Im berufsbegleitendem Studiengang Informationstechnik & System-Management 2017 wurde ein Network of Trust (nur auf Datenbasis) erstellt und mittels verschiedener Algorithmen die Trustworthiness der beteiligten Parteien beurteilt. In dieser Arbeit wurden verschiedene Algorithmen zur Kalkulation von Trust implementiert und deren Verhalten wie Effizienz, Laufzeit, Ressourcen und Ergebnisse verglichen. Um zu diesen Ergebnissen zu kommen, wurden für den Einsatzzweck geeignete Algorithmen implementiert und verbessert.
Trust Networks gewinnen zunehmend an Bedeutung. Soziale Medien, Bewertungs- und Rezensionssysteme diverser Websites und online Versandhäuser nutzen seit mehreren Jahren bereits diese Technologie. Durch die jahrelange Beliebtheit von Trust Networks, gibt es aktuell viele performante und akkurate Algorithmen zur Berechnung des Vertrauens zweier Knoten in dezentralen Vertrauensnetzwerken.
Welche Algorithmen eignen sich für welchen Anwendungsfall und wie unterscheiden sich diese in Form ihrer Genauigkeit und der Laufzeit? Diese Arbeit konzentriert sich darauf diese Frage zu beantworten, indem die Bewertung und Perfomancemessung einiger State of the Art Algorithmen durchgeführt wird. Die Quantifizierung der Algorithmus-Performance wurde anhand diverser Metriken, wie die Laufzeit, die Anzahl der Iterationen, dem Speicherverbrauch und der Genauigkeit vorgenommen.
Um eine wissenschaftliche Quantifizierung dieser Metriken zu ermöglichen, wurden die Algorithmen auf dedizierter Hardware in JavaScript (Node.js) implementiert und in einem kontrollierten Umfeld gemessen.. Zu den analysierten Algorithmen zählen der EigenTrust, der TNA-SL und die Rounding- /Non Rounding Algorithmen. Diese Auswahl bietet sowohl grundlegende, als auch komplexe State of the Art Algorithmen zur Berechnung des Vertrauens zweier Knoten in dezentralen Vertrauensnetzwerken. Diese Arbeit erleichtert durch die gewonnenen Einsichten anderen Entwicklern die Suche nach dem optimalen Vertrauens-Algorithmus.
Facts:
Projekt-Team: Igor Jerinic, Maximilian Pichler, Heinz Weinberger
Projekt-Betreuer: Clemens Brunner, MSc
Typ: Bachelorprojekt
Studiengang: Bachelor Informationstechnik & System-Management
