Trovare amici comuni nel social network con algoritmo map/reduce

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.

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...