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? 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!

3. 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

4. How does it work? (cont'd) Facebook's Social Graph o graph database underlying its Graph Search engine Graph database o a type of NoSQL database optimized for use cases where you have connected data o e.g. social networking, logistics networks, recommendation engines. o Relationships are as important as the records o 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/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