Facebook Graph Search Group 2: Alexander Della Polla Villarroel Reem 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 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.

References Facebook Graph Search hands-on: a brand new social search, Thomas Houston on January 15, 2013, hands-on Why the most important part of Facebook Graph Search is “Graph”, Graph Database News Editor January 21, 2013, Facebook's Social Graph, Neo4j show rising use of graph databases, Paula Rooney for Linux and Open Source, January 16, 2013http:// Neo4j Interactive Web Console