Welches Datenstruktur-/Algorithmuskonzept verwendet Facebook für Freundschaftsvorschläge?

Question

Facebook schlägt Menschen vor, die wir kennen könnten.

Es zeigt uns Menschen, nach denen wir gesucht haben. Und Leute, die unser Profil nachschlagen.

Ich bin gespannt, welchen Algorithmus Facebook verwendet, um dies zu erreichen. Auch die Datenstruktur, die für diesen Zweck hilfreich sein könnte.

Answer 1

Ich würde lieber antworten, wie dies erreicht werden könnte.

Betrachten wir ein Diagramm, in dem Knoten sind Menschen, und Sie haben verschiedene Arten von Eckpunkten:

• v1: Die Leute N Freunde mit (ungerichteten)
• v2 ist: Die Menschen, deren Wand wurden besucht von N (gerichtet, gewichtet nach Besuchsnummer)
• v3: Die Leute, deren geteilte Artikel von N gesehen wurden (gerichtet, gewichtet nach Artikelnummer)
• v4: Die Leute, die kommentiert/gemocht/geteilt haben auf N's irgendeine Aktivität (gerichtet, gewichtet durch eine Formel basierend auf der Anzahl der Aktionen von verschiedenen Arten)
• v5: Die Leute in einem Beitrag/Kommentar von N (Regie)

erwähnt sollten Indirekte Wege berücksichtigt werden (Freund eines Freundes), N ist ein Knoten. Basierend auf den Attributen des Graphen kann die Wahrscheinlichkeit, dass die Person bekannt ist, durch eine Formel berechnet werden, die auf unendlich viele Arten definiert werden kann. Außerdem könnte eine Person eine andere kennen, die die erste vergessen hat. Außerdem ist die v (i) -Liste weit davon entfernt, vollständig zu sein, sie ist nur als Illustration gedacht.