• semantica
• rete
• protocollo
• peer
• p2p
• leader
• gossip
• distribuito
• dinamico
• cluster

Lo scopo della tesi è quello di individuare una strategia che permetta di suddividere i nodi di una rete peer-to-peer in comunità. A tale fine, è stato proposto LEADER, un algoritmo asincrono peer to peer per l'elezione dei leader. Il meccanismo di elezione permette il raggruppamento dei peer in comunità e la determinazione dei leader delle comunità. Ogni peer è associato ad un'utente della rete, ed e' caratterizzato da un profilo. Un leader è un peer eletto da un insieme di altri peer come proprio rappresentate in base alla similarità dei peer con esso.
Il profilo del leader e' usato come identificatore della comunità che esso rappresenta. L'approccio utilizzato si basa su un protocollo peer to peer epidemico per la diffusione di informazioni tra i nodi della rete. Ogni peer, utilizzando solo le sue conoscenze locali, identifica e contribuisce ad identificare il proprio leader e di conseguenza la propria comunità. Ogni peer esegue il protocollo in completa autonomia. Non necessita di alcuna sincronizzazione, né globale né con i suoi vicini. Inoltre i peer non utilizzano nessuna struttura prefissata.
La struttura delle comunità e' dinamica e si adatta ai cambiamenti della rete.