Facebook Graph Search

1
Facebook Graph Search

• Group 2
• Alexander Della Polla Villarroel
• Reem Y. Ali

2
Overview of Facebook Graph Search

• Announced January 15th (beta)
• How does it look like?
• Coping with natural language
• e.g. "restaurants nearby"
• Simple complex queries
• "restaurants nearby my friends like"
• "pictures taken at restaurants nearby my friends
  like"
• Handles queries that Google can't
• Personalization - different results for different
  users
• Bing integration for unindexed content
• Put yourself on the waiting list!

3
How does it work?

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

• STARTmenodeperson(name Philip),locationnod
  elocation(locationNew York),cuisinenodecuis
  ine(cuisineSushi)MATCH (me)-IS_FRIEND_OF-gt(f
  riend)-LIKES-gt(restaurant)-LOCATED_IN-gt(loc
  ation),(restaurant)-SERVES-gt(cuisine)RETURN
  restaurant

4
How does it work? (cont'd)

• Facebook's Social Graph
• graph database underlying its Graph Search engine
• Graph database
• a type of NoSQL database optimized for use cases
  where you have connected data
• e.g. social networking, logistics networks,
  recommendation engines.
• Relationships are as important as the records
• 1000 times faster than relational DBs for
  connected data
• Open source graph databases e.g. Neo4j,
  InfiniteGraph, InfoGrid, OrientDB, DEX.

5
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/fa
  cebook-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/201
  3/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/faceb
  ook-neo4j-7000009866/
• Neo4j Interactive Web Console