Jak funguje vyhledávání grafů na Facebooku… tak nějak

ikona hledání facebookového grafu

Přestože Graph Graph ještě nebyl zaveden pro všechny, v poslední době se z něj stal rozhovor o Facebooku; a z dobrého důvodu. Pro ty, kteří nejsou obeznámeni, je Graph Search odpovědí Facebooku na personalizované výsledky, které můžete získat z vyhledávačů, jako jsou Google a Bing - jen mnohem kontextověji a s konkrétnějšími údaji o vašem sociálním kruhu (a sociálním kruhu vašeho sociálního kruhu).

Jak přesně Graph Search funguje, zůstalo trochu záhadou, ale nedávno se blog Facebooku společnosti Facebook zaměřil na to, co zaměňuje rychlost Graph Graph.

Pro srovnání, starší vyhledávač Facebooku (zvaný PPS) byl elementární. Klíčová slova byla jedinými faktory, které PPS použila ke generování výsledků. Dokonce i jeho „Filtr vyhledávání“ byl primitivní a zúžil výsledky na základě širokých témat, jako jsou Lidé, Skupiny a Stránky, abychom jmenovali alespoň některé.

Nyní se podívejme na vyhledávání grafů. Během posledních několika let Facebook pomalu integroval nové funkce, které by nakonec mohly napájet Vyhledávání grafů. Vezměme si například „Typehead“, což je v podstatě odpověď Facebooku na automatické doplňování Google. Při zadávání dotazu vyhledávač provede poučný odhad toho, co hledáte, a navrhne výsledky v rozevíracím seznamu. Typehead představený v roce 2009 - dlouho před zavedením Graph Search -, ale nebyl tak sofistikovaný, jako nyní v Graph Search.

To je místo, kde se věci začínají komplikovat. Chcete-li si představit, jak Graph Graph funguje, zvažte větší obrázek vztahů mezi přáteli, stránkami, fotografiemi, příspěvky a skupinami jako rozsáhlou síť. Přátelé mají vztah k přátelům, stránkám a fotografiím prostřednictvím lajků a komentářů. A tyto stránky, fotografie a skupiny mají vzájemný vztah.

fbid vyhledávání grafů

Inženýři Facebooku sdíleli výše uvedený diagram, aby se pokusili věci trochu rozebrat. Představte si velké tečky, které budeme nazývat uzly, jako podstatná jména - mohou to být přátelé, stránky, skupiny, příspěvky a dokonce i vaše jméno. Jak tato podstatná jména navzájem souvisejí, představují šipky (které zahrnují atributy vztahů jako „Přítel“, „Označené“, „Fotografie“, „Událost“, „Líbí se mi“ atd.) Zvané „Hrany“. To, co vidíte v tomto diagramu, je tedy to, jak by byl uživatel Sriram Sankar ve vztahu ke stránce s názvem „Breville“. V tomto případě je vztah prostřednictvím „lajku“.

Když se vrátíte o krok zpět a podíváte se na větší obrázek, možná vás překvapí, jak se Facebooku podařilo zmapovat síťovou zádovou síť v naší sociální povaze. Dokonce zná vztah mezi královnou Alžbětou a Georgem VI a historii hvězdných válek, říká inženýr Facebooku Sriram Sankar.

Aby se zážitek pro uživatele více podobal vyhledávači, Facebook se vzdálil pouze od spoléhání se na vyhledávání klíčových slov pro Graph Graph a rozhodl se pro zpracování přirozeným jazykem. To znamená, že můžete zadávat vyhledávání tak, jak přirozeně mluvíte, a algoritmus Graph Search se podívá na každé slovo, které jste zadali, a určí, co hledáte.

Koncept se zdá být dost snadný, ale jeho provedení bylo zjevně snazší než provést. S původním vyhledávačem Facebooku (1.0) byly akce na Facebooku - ohlášení, lajky, komentáře, vaše osobní údaje atd. - použity pouze k hodnocení výsledků. Ve verzi 2.0 Graph Search indexuje všechny tyto akce, aby zjistil vztah mezi slovy, která jste zadali. Pokud například hledáte „Mark Zuckerberg“, „Graph Search“ musí vědět, že „Mark“ a „Zuckerberg“ odkazují na generálního ředitele Facebooku, nikoli na lidi, kteří náhodou sdílejí křestní jméno „Mark“ a příjmení „Zuckerberg“. Programování vyhledávání grafů, aby poznal rozdíl, nebylo snadné - a právě tam vstupuje do obrazu „Unicorn“.

Jednoduše řečeno, Unicorn označí každý uzel čísly a použije jej k dešifrování toho, co hledáte kontextově. Podívejte se na následující index, který byl jako příklad uveden v příspěvku na blogu.

Pokud by Facebook indexoval jména Mark Zuckerberg (fbid: 4), Randi Zuckerberg (fbid: 13755), Mark David Johnson (fbid: 1001) Randi Johnson (fbid: 5542) a David Johnson (fbid: 10003), následující jak by to mohlo vypadat. Nyní je to spousta jmen, čísel a grafů, ale pochopíte, co to znamená, za minutu (pro informaci: fbid odkazuje na Facebook ID).

označit → 4

zuck → 4

randi → 13755

zuck → 13755

označit → 100

david → 100

johnson → 100

randi → 5542

Johnson → 5542

David → 10003

johnson → 10003

Jméno Mark Zuckerberg (Zuck) je označeno fbid 4, Randi Zuckerberg je označeno 13755 atd. Tato organizace je aplikována bez ohledu na prostor mezi jmény, protože jména spolu souvisejí. Potenciálně by jméno jako Mark mohlo mít jen jeden záznam (fbid number) nebo miliony.

fb vyhledávání grafů jednorožec

To je důležité, protože Graph Search považuje název jako „David Johnson“ za vyhledávání výrazů „David“ a „Johnson“. Jak však ukazuje výše uvedená mřížka, Graph Search se snaží pochopit tento vztah mezi těmito dvěma jmény.

Aby zjistil, kterého „Johnsona“ byste mohli hledat, používá Facebook to, co nazývá „důležitost“, k získání výsledků, které pro vás Unicorn považuje za nejdůležitější. Chcete-li si představit, jak by Unicorn dešifroval to, co hledáte, podívejte se na tři tečky pod „Johnsonem“. Z možných výsledků je ten, který na vás Facebook vyplivne, ten, který je považován za nejrelevantnější. Facebook se však nezabývá specifikami metriky důležitosti, takže je málo světla, které můžeme vrhnout na to, jak to funguje.

A tady to máte. Nyní byste měli mít docela dobrý nápad o tom, jak pro vás Facebook Graph Search funguje, abyste zapůsobili na své přátele nebo se zapojili do barové konverzace.

Poslední příspěvky