Una delle funzioni più diffuse nelle piattaforme di social network riguarda la creazione di nuove amicizie, tramite l’indicazione degli amici in comune. Effettuare questo genere di calcolo non è facile, per la grande quantità di dati da considerare.
L’algoritmo map/reduce presentato in http://research.google.com/archive/mapreduce.html può rendere più rapido questo calcolo, grazie alla funzione “map” che processa coppie composte da chiave/valore per generare un insieme di coppie chiave/valore intermedie, e una funzione “reduce” che riunisce tutti i valori associati alla chiave intermedia.
Su http://stevekrenzel.com/finding-friends-with-mapreduce viene presentato un esempio, utile alla comprensione di questo particolare algoritmo e può dare qualche suggerimento su come viene realmente eseguita questa funzione nelle famose piattaforme.
Social Media Mining 