Modelli di Reputazione

Abstract

Piattaforme tradizionali come Airbnb, Uber, Blablacar, eBay e altre si basano su sistemi proprietari e centralizzati, in cui gli utenti devono costruire e mantenere una reputazione per essere considerati affidabili dagli altri utenti. Il Web of Trust decentralizzato offre una alternativa a questi sistemi centralizzati, consentendo la condivisione della reputazione tra le applicazioni senza fare affidamento su una autorità centrale. Trovare percorsi brevi nelle reti decentralizzate è fondamentale per avere una navigazione efficiente, specialmente nel caso di sistemi basati sulla fiducia come quelli appena citati.

Questa tesi di laurea magistrale esplora le tecniche di embedding dei grafi per migliorare la ricerca dei percorsi nelle reti sociali, riducendo il numero di passi necessari per raggiungere un nodo di destinazione. Nella tesi analizzeremo i metodi di embedding centralizzati e decentralizzati, valutandone la capacità di preservare la topologia originale della rete.

Traditional platforms such as Airbnb, Uber, Blablacar, eBay, and others rely on proprietary, centralized systems in which users must build and maintain a reputation to be trusted by other users. A decentralized Web of Trust offers an alternative, enabling reputation sharing among applications without a central authority. Finding short paths in decentralized networks is critical for efficient navigation, especially in trust-based systems like those mentioned. This Master’s thesis explores graph embedding techniques to improve path-finding in social networks by minimizing the steps required to reach a target node. We analyze centralized and decentralized embedding methods, evaluating their ability to preserve the network topology.