Mohon tunggu...
W Jaya
W Jaya Mohon Tunggu... Insinyur - Pemerhati Big Data

http://www.teknologi-bigdata.com/

Selanjutnya

Tutup

Nature

Bagaimana Facebook Mencari Mutual Friends Kita?

27 Januari 2015   23:43 Diperbarui: 17 Juni 2015   12:16 214
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
Bagikan ide kreativitasmu dalam bentuk konten di Kompasiana | Sumber gambar: Freepik

Bagaimana algoritmanya?Kitadapatmenyimpan daftar pertemanan dari seluruh user Facebook dalam bentuk pasanganKey->Value:Orang->[Daftar Teman]. Sebagai contoh, daftar pertemanan tersebut akan terlihat seperti berikut :

Annya -> [Brahm, Chieya, Dipa]

Brahm -> [Annya, Chieya, Dipa, Elsa]

Chieya -> [Annya, Brahm, Dipa, Elsa]

Dipa -> [Annya, Brahm, Chieya, Elsa]

Elsa -> [Brahm, Chieya, Dipa]

Setiap baris, yang merupakan pasangankey->value, akan menjadiargumentdari sebuah Mapperdalam MapReduce.Mapper tersebut akan menghasilkan satu pasangkey->valuedari setiap teman dalam"Daftar Teman".Yang menjadikeyadalah seorang teman dari "Daftar Teman" dan "Orang". Sedangkan yang menjadivalueadalah "Daftar Teman". Kemudian,keyakan diurut berdasarkan urutan alfabet (abjad).

HALAMAN :
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
Mohon tunggu...

Lihat Konten Nature Selengkapnya
Lihat Nature Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun