Ako funguje vyhľadávanie grafov na Facebooku ... tak nejak

ikona vyhľadávania facebookového grafu

Aj keď Graph Graph ešte nebol zverejnený pre všetkých, v poslednej dobe sa z neho stal hovor o Facebooku; a z dobrého dôvodu. Pre tých, ktorí nie sú oboznámení, je Graph Search odpoveďou Facebooku na prispôsobené výsledky, ktoré môžete získať z vyhľadávacích nástrojov, ako sú Google a Bing - len oveľa kontextovejšie a s konkrétnejšími údajmi o vašom sociálnom kruhu (a sociálnom kruhu vášho sociálneho kruhu).

Ako presne Graph Graph funguje, zostalo trochu záhadou, ale blog spoločnosti Facebook zameraný na inžinierstvo nedávno poskytol neobmedzený pohľad na to, čo otáča prevodové stupne Graph Search.

Pre porovnanie, starší vyhľadávací modul Facebooku (nazývaný PPS) bol elementárny. Kľúčové slová boli jedinými faktormi, ktoré PPS použil na generovanie výsledkov. Dokonca aj jeho „vyhľadávací filter“ bol primárny a zúžil výsledky podľa hlavných tém, ako sú Ľudia, Skupiny a Stránky, aby sme vymenovali aspoň niektoré.

Teraz sa ponoríme do vyhľadávania grafov. Za posledných pár rokov Facebook pomaly integroval nové funkcie, ktoré by nakoniec podporili Graph Search. Vezmime si napríklad „Typehead“, čo je v podstate odpoveď Facebooku na Automatické dopĺňanie od spoločnosti Google. Pri zadávaní dopytu vyhľadávací nástroj vzdelane odhaduje, čo hľadáte, a navrhuje výsledky v rozbaľovacom poli. Typehead predstavený v roku 2009 - dávno predtým, ako bolo predstavené Vyhľadávanie grafov -, ale nebolo to také sofistikované ako teraz vo vyhľadávaní grafov.

Tu sa veci začnú komplikovať. Ak si chcete predstaviť, ako Graph Graph funguje, myslite na väčší obraz vzťahov medzi priateľmi, stránkami, fotografiami, príspevkami a skupinami ako na rozsiahlom webe. Priatelia majú vzťah k priateľom, stránkam a fotografiám prostredníctvom označení páči sa mi a komentárov. A tieto stránky, fotografie a skupiny majú vzájomný vzťah.

fbid hľadanie grafu

Inžinieri Facebooku zdieľali vyššie uvedený diagram, aby sa pokúsili veci trochu rozobrať. Predstavte si veľké bodky, ktoré budeme nazývať uzly, ako podstatné mená - môžu to byť priatelia, stránky, skupiny, príspevky alebo dokonca vaše meno. Vzťah týchto podstatných mien navzájom súvisia pomocou šípok (ktoré zahŕňajú atribúty vzťahov ako „Priateľ“, „Označené“, „Foto“, „Udalosť“, „Páči sa mi to“ atď.) Nazývané „Hrany“. To, čo vidíte na tomto diagrame, je teda to, ako by bol užívateľ Sriram Sankar vo vzťahu k stránke s názvom „Breville“. V takom prípade je vzťah založený na vzťahu „páči sa mi to“.

Ak urobíte krok späť a pozriete sa na väčší obraz, mohli by ste byť prekvapení, ako sa Facebooku podarilo zmapovať sieť využívajúcu našu sociálnu povahu. Pozná dokonca vzťah medzi kráľovnou Alžbetou a Jurajom VI a históriu Hviezdnych vojen, tvrdí inžinier Facebooku Sriram Sankar.

Aby sa zážitok pre používateľov viac podobal vyhľadávačom, Facebook sa vzdialil od toho, že sa pri vyhľadávaní grafov spoliehal iba na vyhľadávanie kľúčových slov a rozhodol sa pre spracovanie prirodzeným jazykom. To znamená, že môžete zadávať vyhľadávania tak, ako hovoríte prirodzene, a algoritmus Graph Search sa pozrie na každé jedno slovo, ktoré ste zadali, a určí, čo hľadáte.

Koncept sa zdá byť dosť ľahký, ale zjavné bolo jeho uskutočnenie ľahšie povedané ako hotové. V pôvodnom vyhľadávacom nástroji Facebooku (1.0) sa akcie na Facebooku - prihlásenia, označenia páči sa mi, komentáre, vaše osobné informácie atď. - používali iba na hodnotenie výsledkov. Vo verzii 2.0 Graph Search indexuje všetky tieto akcie, aby zistil vzťah medzi slovami, ktoré ste zadali. Napríklad, ak hľadáte „Mark Zuckerberg“, „Graph Search“ musí vedieť, že „Mark“ a „Zuckerberg“ sa týkajú generálneho riaditeľa Facebooku, nie ľudí, ktorí zdieľajú meno „Mark“ a priezvisko „Zuckerberg“. Programovanie vyhľadávania grafov, aby ste zistili rozdiel, nebolo ľahké - a tu vstupuje do obrazu program „Unicorn“.

Jednoducho povedané, Unicorn označí každý uzol číslami a pomocou nich kontextovo rozlúšti, čo hľadáte. Prezrite si nasledujúci index, ktorý bol uvedený v blogovom príspevku ako príklad.

Ak by Facebook indexoval mená Mark Zuckerberg (fbid: 4), Randi Zuckerberg (fbid: 13755), Mark David Johnson (fbid: 1001) Randi Johnson (fbid: 5542) a David Johnson (fbid: 10003), nasledujúce ako by to mohlo vyzerať. Momentálne je to skupina mien, čísel a grafov, ale čo to znamená, pochopíte už za minútu (pre informáciu: fbid znamená Facebook ID).

značka → 4

zuck → 4

randi → 13755

zuck → 13755

známka → 100

david → 100

johnson → 100

randi → 5542

Johnson → 5542

david → 10003

johnson → 10003

Meno Mark Zuckerberg (Zuck) je označené značkou fbid 4, Randi Zuckerberg je označená značkou 13755 atď. Táto organizácia sa uplatňuje bez ohľadu na medzeru medzi názvami, pretože názvy sú spojené. Meno ako Mark môže mať potenciálne čo len jeden záznam (fbid číslo) alebo milióny.

fb hľadanie grafu jednorožec

To je dôležité, pretože Graph Search zaobchádza s menom ako „David Johnson“ ako s vyhľadávaním „David“ a „Johnson“. Ako však ukazuje mriežka vyššie, Graph Search sa snaží pochopiť tento vzťah medzi týmito dvoma menami.

Ak chcete zistiť, ktorú spoločnosť „Johnson“ hľadáte, používa spoločnosť Facebook to, čo nazýva „dôležitosť“, na získanie výsledkov, ktoré sú pre vás podľa spoločnosti Unicorn najdôležitejšie. Ak si chcete predstaviť, ako by Unicorn dešifroval to, čo hľadáte, pozrite sa na tri bodky pod textom „Johnson“. Z možných výsledkov je ten, ktorý na vás Facebook vypľuje, považovaný za najrelevantnejší. Facebook sa však podrobne nezaoberá konkrétnymi údajmi o dôležitosti, takže je málo svetla, ktoré by sme mohli vrhnúť na to, ako to funguje.

A tu to máte. Teraz by ste mali mať celkom dobrý nápad, ako pre vás Facebook Graph Search funguje, aby ste zapôsobili na svojich priateľov alebo aby ste sa zapojili do barovej konverzácie.

Posledné príspevky

$config[zx-auto] not found$config[zx-overlay] not found