acebook’s recently unveiled Graph Search is currently being rolled out as a small private beta, but over time all billion-plus users will have access to it, so it’s something all online marketers should start thinking about. While it’s currently not a direct threat to Google, it’s very good at people search, local & vertical search and entertainment search. Come hear our panel discuss how graph search is unique, how it will change SEO, and the opportunities and challenges it’s likely to present for advertisers and marketers.
52. an inverted index (also
referred to as postings file
or inverted file) is an index
data structure storing a
mapping from content, such
as words or numbers, to its
locations in a database file,
or in a document or a set of
documents. The purpose of
an inverted index is to allow
fast full text searches, at a
cost of increased
processing when a
document is added to the
database.
53. The main components of
Unicorn are:
■ The index -- a many-to-many mapping from attributes
(strings) to entities (fbids)
■ A framework to build the index from other persistent
data and incremental updates
■ A framework to retrieve entities from the index based on
various constraints on attributes
54. Suppose your friend has fbid 1234 and lives in NewYork
and likes Downton Abbey.The index corresponding to
your friend will include the mappings:
friend:10003 → 1234
lives-in:111 → 1234
like:222 → 1234
Here, we assume your fbid is 10003, and the fbid’s of New
York and Downtown Abbey are 111 and 222 respectively.
In addition, friend:10003, lives-in:111, and like:222 may
map to other users that share these attributes.
55. Unicorn makes it easy to find nodes that are
connected to another node by searching for an
edge-type combined with an input node.
E.g.:
■Your friends: friend:10003
■People who live in new york: lives-in:111
■People who like downtown abbey: like:222
56. ‘Facebook use query-independent signals to come up
with a numeric value for importance.
This value is called the “static rank” of the entity.’
JD Hancock
57. What makes up static rank is still up
for debate, but sensibly could be
informed by the elements of
Edgerank
aka
the newsfeed algo
73. tl;dr
Graph Search is pretty
awesome but works completely
differently to Google rankings
rely exclusively on the
connections between the user
and the entity ranking, so you
need do ‘good’ Facebook
marketing with a real focus on
building affinity.