Facebook Graph SearchGroup 2:

Alexander Della Polla VillarroelReem Y. Ali

Overview of Facebook Graph Search

• Announced January 15th (beta)

• How does it look like?o Coping with natural language

e.g. "restaurants nearby"

o Simple & complex queries "restaurants nearby my friends like" "pictures taken at restaurants nearby my friends like"

o Handles queries that Google can't Personalization - different results for different users

o Bing integration for unindexed content

• Put yourself on the waiting list!

How does it work?

• Example: find all of the Sushi restaurants in New York that my friends like.

STARTme=node:person(name = ‘Philip’),location=node:location(location=’New York’),cuisine=node:cuisine(cuisine=’Sushi’)MATCH (me)-[:IS_FRIEND_OF]->(friend)-[:LIKES]->(restaurant)-[:LOCATED_IN]->(location),(restaurant)-[:SERVES]->(cuisine)RETURN restaurant

How does it work? (cont'd)

• Facebook's Social Grapho graph database underlying its Graph Search engine

• Graph databaseo a type of NoSQL database optimized for use cases

where you have connected datao e.g. social networking, logistics networks,

recommendation engines.o Relationships are as important as the recordso 1000 times faster than relational DBs for connected data

• Open source graph databases: e.g. Neo4j, InfiniteGraph, InfoGrid, OrientDB, DEX.

References

• Facebook Graph Search hands-on: a brand new social search, Thomas Houston on January 15, 2013, http://www.theverge.com/2013/1/15/3880004/facebook-graph-search-hands-on

• Why the most important part of Facebook Graph Search is “Graph”, Graph Database News Editor January 21, 2013, http://www.neotechnology.com/2013/01/facebook-graphsearch/

• Facebook's Social Graph, Neo4j show rising use of graph databases, Paula Rooney for Linux and Open Source, January 16, 2013http://www.zdnet.com/facebook-neo4j-7000009866/

• Neo4j Interactive Web Console