Wie die Graphensuche von Facebook funktioniert ... irgendwie

Facebook Graph Suchsymbol

Obwohl Graph Search noch nicht für alle verfügbar ist, ist es in letzter Zeit gelungen, über Facebook zu sprechen. und das aus gutem Grund. Für Unbekannte ist Graph Search die Antwort von Facebook auf die personalisierten Ergebnisse, die Sie von Suchmaschinen wie Google und Bing erhalten können - nur viel kontextualisierter und mit viel spezifischeren Daten über Ihren sozialen Kreis (und den sozialen Kreis Ihres sozialen Kreises).

Wie genau Graph Search funktioniert, ist ein wenig rätselhaft geblieben, aber kürzlich hat Facebooks Engineering-Blog einen unvergleichlichen Blick darauf geworfen, was die Gänge von Graph Search dreht.

Im Vergleich dazu war die ältere Suchmaschine von Facebook (PPS genannt) elementar. Schlüsselwörter waren die einzigen Faktoren, mit denen PPS Ergebnisse erzielte. Sogar der „Suchfilter“ war rudimentär und schränkte die Ergebnisse ein, basierend auf allgemeinen Themen wie Personen, Gruppen und Seiten, um nur einige zu nennen.

Lassen Sie uns nun in die Diagrammsuche eintauchen. In den letzten Jahren hat Facebook langsam neue Funktionen integriert, die letztendlich die Graphensuche unterstützen würden. Nehmen Sie zum Beispiel "Typehead", die im Wesentlichen die Antwort von Facebook auf Googles Autocomplete ist. Während Sie eine Abfrage eingeben, errät die Suchmaschine genau, wonach Sie suchen, und schlägt Ergebnisse in einem Dropdown-Feld vor. Typehead wurde 2009 eingeführt - lange bevor Graph Search eingeführt wurde - aber es war damals nicht so ausgefeilt wie heute in Graph Search.

Hier wird es langsam kompliziert. Stellen Sie sich das Gesamtbild der Beziehungen zwischen Freunden, Seiten, Fotos, Posts und Gruppen als ein riesiges Web vor, um zu verstehen, wie die Graphensuche funktioniert. Freunde haben eine Beziehung zu Freunden, Seiten und Fotos über Likes und Kommentare. Und diese Seiten, Fotos und Gruppen haben eine Beziehung zueinander.

fbid graph search

Die Ingenieure von Facebook haben das obige Diagramm geteilt, um zu versuchen, die Dinge ein wenig aufzuschlüsseln. Stellen Sie sich die großen Punkte, die wir Knoten nennen, als Substantive vor - sie können Freunde, Seiten, Gruppen, Beiträge und sogar Ihr Name sein. Wie diese Substantive miteinander in Beziehung stehen, wird durch die Pfeile (die Beziehungsattribute wie "Freund", "Markiert", "Foto", "Ereignis", "Gefällt mir" usw.) enthalten, die als "Kanten" bezeichnet werden. In diesem Diagramm sehen Sie also, wie Benutzer Sriram Sankar mit der Seite mit dem Titel "Breville" in Beziehung steht. In diesem Fall erfolgt die Beziehung über ein "Gefällt mir".

Wenn Sie einen Schritt zurücktreten und das Gesamtbild betrachten, werden Sie erstaunt sein, wie Facebook es geschafft hat, ein Netzwerk zu entwickeln, das sich auf unsere soziale Natur bezieht. Es kennt sogar die Beziehung zwischen Königin Elizabeth und George VI und die Geschichte von Star Wars, sagt Facebook-Ingenieur Sriram Sankar.

Um das Erlebnis für Benutzer suchmaschinenähnlicher zu gestalten, hat sich Facebook von der reinen Keyword-Suche für die Graphensuche verabschiedet und sich für die Verarbeitung natürlicher Sprache entschieden. Dies bedeutet, dass Sie Suchvorgänge so eingeben können, wie Sie natürlich sprechen, und der Algorithmus von Graph Search überprüft jedes einzelne eingegebene Wort und bestimmt, wonach Sie suchen.

Das Konzept scheint einfach zu sein, aber anscheinend war es leichter gesagt als getan, es umzusetzen. Mit der ursprünglichen Suchmaschine von Facebook (1.0) wurden Aktionen auf Facebook - Einchecken, Likes, Kommentare, Ihre persönlichen Daten usw. - nur zum Ranking der Ergebnisse verwendet. In Version 2.0 indiziert Graph Search alle diese Aktionen, um die Beziehung zwischen den eingegebenen Wörtern herauszufinden. Wenn Sie beispielsweise nach „Mark Zuckerberg“ suchen, muss Graph Search wissen, dass sich „Mark“ und „Zuckerberg“ auf den CEO von Facebook beziehen, nicht auf Personen, die zufällig den Vornamen „Mark“ und den Nachnamen „Zuckerberg“ teilen. Das Programmieren der Diagrammsuche, um den Unterschied zu erkennen, war nicht einfach - und hier kommt „Unicorn“ ins Spiel.

Einfach ausgedrückt, markiert Unicorn jeden Knoten mit Zahlen und entschlüsselt damit kontextuell, wonach Sie suchen. Schauen Sie sich den folgenden Index an, der als Beispiel im Blog-Beitrag vermerkt wurde.

Wenn Facebook die Namen Mark Zuckerberg (fbid: 4), Randi Zuckerberg (fbid: 13755), Mark David Johnson (fbid: 1001), Randi Johnson (fbid: 5542) und David Johnson (fbid: 10003) indizieren würde, die folgenden so könnte es aussehen. Momentan gibt es eine Reihe von Namen, Zahlen und Grafiken, aber Sie werden in nur einer Minute verstehen, was dies bedeutet (als Referenz: fbid bezieht sich auf die Facebook-ID). 

Markierung → 4

zuck → 4

Randi → 13755

zuck → 13755

Markierung → 100

David → 100

Johnson → 100

Randi → 5542

Johnson → 5542

David → 10003

Johnson → 10003

Der Name Mark Zuckerberg (Zuck) ist mit fbid 4, Randi Zuckerberg mit 13755 usw. gekennzeichnet. Diese Organisation wird ohne Rücksicht auf den Abstand zwischen den Namen angewendet, da die Namen zusammenhängen. Möglicherweise kann ein Name wie Mark nur einen Eintrag (Fbid-Nummer) oder Millionen haben.

fb graph search einhorn

Dies ist wichtig, da Graph Search einen Namen wie "David Johnson" als Suche nach "David" und "Johnson" behandelt. Wie das obige Raster zeigt, versucht Graph Search, diese Beziehung zwischen den beiden Namen zu verstehen.

Um herauszufinden, nach welchem ​​„Johnson“ Sie suchen, verwendet Facebook das, was es als „Wichtigkeit“ bezeichnet, um Ergebnisse zu erzielen, die Unicorn für Sie am wichtigsten hält. Um zu visualisieren, wie Unicorn das entschlüsseln würde, wonach Sie suchen, schauen Sie sich das an die drei Punkte unter "Johnson". Von den möglichen Ergebnissen wird dasjenige, das Facebook auf Sie zurückspuckt, als das relevanteste angesehen. Facebook geht jedoch nicht auf die Besonderheiten der Wichtigkeitsmetrik ein, sodass wir wenig Licht darauf werfen können, wie es funktioniert.

Und da hast du es. Jetzt sollten Sie eine ziemlich gute Vorstellung davon haben, wie Facebook Graph Search funktioniert, damit Sie Ihre Freunde beeindrucken oder ein Bar-Gespräch führen können.