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? • 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!
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? • Example: find all of the Sushi restaurants in New York that my friends like.
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.
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