How to build your own Facebook Graph Search with Cypher and Neo4j. Demo: neographsearch.herokuapp.com Blog post: http://maxdemarzi.com/2013/01/28/facebook-graph-search-with-cypher-and-neo4j/ Github: https://github.com/maxdemarzi/neo_graph_search

1. Facebook Graph
Search with Neo4j
Max De Marzi
Monday, April 29, 13

2. Can I Haz?
Monday, April 29, 13

3. Nope
Monday, April 29, 13

4. #9,998,383,750,000
Monday, April 29, 13

5. Can I make
my own?
Monday, April 29, 13

6. Maybe
Monday, April 29, 13

7. What do I
know about
NLP?Monday, April 29, 13

8. Nothing
Monday, April 29, 13

9. What do I
know?
Monday, April 29, 13

10. Monday, April 29, 13

11. and
Monday, April 29, 13

12. Cypher
Monday, April 29, 13

13. I can query
a graph
Monday, April 29, 13

14. How?
Monday, April 29, 13

15. Matching Patterns
Monday, April 29, 13

16. ASCII Art
Monday, April 29, 13

17. () --> ()
ASCII Art
Monday, April 29, 13

18. Named Nodes
Monday, April 29, 13

19. (A) --> (B)
Named Nodes
Monday, April 29, 13

20. LOVES
Typed Relationships
Monday, April 29, 13

21. A -[:LOVES]-> B
LOVES
Typed Relationships
Monday, April 29, 13

22. Describing a Path
Monday, April 29, 13

23. A --> B --> C
Describing a Path
Monday, April 29, 13

24. A
B C
Multiple Paths
Monday, April 29, 13

25. A --> B --> C, A --> C
A
B C
Multiple Paths
Monday, April 29, 13

26. A --> B --> C, A --> C
A
B C
A --> B --> C <-- A
Multiple Paths
Monday, April 29, 13

27. The START Clause
Monday, April 29, 13

28. The START Clause
START me=node(1)
RETURN me
Monday, April 29, 13

29. with an Index
Monday, April 29, 13

30. with an Index
START me=node:Users(name=‘Max’)
RETURN me
Monday, April 29, 13

31. The MATCH Clause
Monday, April 29, 13

32. The MATCH Clause
START me=node:Users(name=‘Max’)
MATCH me -[:friends]-> people
RETURN people
Monday, April 29, 13

33. My friends who like cheese
Monday, April 29, 13

34. My friends who like cheese
START me=node:Users(name=‘Max’)
thing=node:Things(name=‘Cheese’)
MATCH me -[:friends]-> people -[:like]-> thing
RETURN people
Monday, April 29, 13

35. My friends who like cheese
Monday, April 29, 13

36. My friends who like cheese
START me=node:Users(name=‘Max’)
thing=node:Things(name=‘Cheese’)
MATCH me -[:friends]-> people,
people -[:like]-> thing
RETURN people
Monday, April 29, 13

37. My friends who like ?
Monday, April 29, 13

38. My friends who like ?
START me=node({me}),
thing=node:Things({thing})
MATCH me -[:friends]-> people,
people -[:like]-> thing
RETURN people
Params :{“me”: 1, “thing”: “name: cheese”}
Monday, April 29, 13

39. My friends who like ? and ?
Monday, April 29, 13

40. My friends who like ? and ?
START me=node({me}),
thing1=node:Things({thing1}),
thing2=node:Things({thing2})
MATCH me -[:friends]-> people,
people -[:like]-> thing1,
people -[:like]-> thing2
RETURN people
Params :{“me”: 1, “thing1”: “name: cheese”,
“thing2”: “name: wine”}
Monday, April 29, 13

41. I need to build a
Cypher Query
Monday, April 29, 13

42. SEMR
✦ Gateway drug to NLP
✦ 4 years old
✦ Didn’t work on my Mac
✦ Pointed me to Treetop
Monday, April 29, 13

43. Treetop
✦ Create a Grammar by
making some Rules
✦ Turn expression into
Syntax Tree
✦ Build custom Syntax Nodes
✦ Prune the tree
✦ to_cypher
Monday, April 29, 13

44. Friends Rule
Monday, April 29, 13

45. Friends Rule
rule friends
“friends” <Friends>
end
Monday, April 29, 13

46. friends to_cypher
Monday, April 29, 13

47. friends to_cypher
class Friends < Treetop::Runtime::SyntaxNode
def to_cypher
return {:start => "me = node({me})",
:match => "me -[:friends]-> people",
:return => "people",
:params => {"me" => nil }}
end
end
Monday, April 29, 13

48. Likes Rule
Monday, April 29, 13

49. Likes Rule
rule likes
"who like" <Likes>
end
Monday, April 29, 13

50. likes to_cypher
Monday, April 29, 13

51. likes to_cypher
class Likes < Treetop::Runtime::SyntaxNode
def to_cypher
return {:match => "people -[:likes]-> thing"}
end
end
Monday, April 29, 13

52. Thing Rule
Monday, April 29, 13

53. Thing Rule
rule thing
[a-zA-Z0-9]+ <Thing>
end
Monday, April 29, 13

54. thing to_cypher
Monday, April 29, 13

55. thing to_cypher
class Thing < Treetop::Runtime::SyntaxNode
def to_cypher
return {:start => "thing = node:things({thing})",
:params => {"thing" => "name: " + self.text_value } }
end
end
Monday, April 29, 13

56. Show and Tell
https://github.com/maxdemarzi/neo_graph_search
http://maxdemarzi.com/2013/01/28/facebook-graph-
search-with-cypher-and-neo4j/
Monday, April 29, 13