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

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

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

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

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

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

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

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

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

Tiap baris, yang merupakan pasangankey->[list of value]akan menjadiargumentdari sebuah Reducer. Kemudianreduce functionakan mengambil perpotongan / interseksi darivalueyang terdapat dalam [list of value].Output darireduce functionadalahkeydanvalue(yang tak lain adalah hasil dari interseksi tersebut):key -> [hasil interseksi].Sebagai contoh, reduce((Annya Brahm) ->[Annya, Chieya, Dipa, Elsa][Brahm, Chieya, Dipa]) menghasilkan (Annya Brahm) -> [Chieya Dipa]yang berarti Annya dan Brahm memiliki 2 teman yang sama (Mutual Friends) yaitu Chieya dan Dipa.

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