Facebook Graph Search has given the Graph Database community a simpler way to explain what it is we do and why it matters. I wanted to drive the point home by building a proof of concept of how you could do this with Neo4j.

1. Innovate. Share. Connect.
Chicago June 12-13
DIY Graph Search
Max De Marzi, Neo Technology
Tuesday, June 18, 13

2. Can I Haz?
Tuesday, June 18, 13

3. Nope
Tuesday, June 18, 13

4. #9,998,383,750,000
Tuesday, June 18, 13

5. Can I make
my own?
Tuesday, June 18, 13

6. Maybe
Tuesday, June 18, 13

7. What do I
know about
NLP?Tuesday, June 18, 13

8. Nothing
Tuesday, June 18, 13

9. What do I
know?
Tuesday, June 18, 13

10. Tuesday, June 18, 13

11. and
Tuesday, June 18, 13

12. Cypher
Tuesday, June 18, 13

13. I can query
a graph
Tuesday, June 18, 13

14. How?
Tuesday, June 18, 13

15. Matching Patterns
Tuesday, June 18, 13

16. ASCII Art
Tuesday, June 18, 13

17. () --> ()
ASCII Art
Tuesday, June 18, 13

18. Named Nodes
Tuesday, June 18, 13

19. (A) --> (B)
Named Nodes
Tuesday, June 18, 13

20. LOVES
Typed Relationships
Tuesday, June 18, 13

21. A -[:LOVES]-> B
LOVES
Typed Relationships
Tuesday, June 18, 13

22. Describing a Path
Tuesday, June 18, 13

23. A --> B --> C
Describing a Path
Tuesday, June 18, 13

24. A
B C
Multiple Paths
Tuesday, June 18, 13

25. A --> B --> C, A --> C
A
B C
Multiple Paths
Tuesday, June 18, 13

26. A --> B --> C, A --> C
A
B C
A --> B --> C <-- A
Multiple Paths
Tuesday, June 18, 13

27. The START Clause
Tuesday, June 18, 13

28. The START Clause
START me=node(1)
RETURN me
Tuesday, June 18, 13

29. with an Index
Tuesday, June 18, 13

30. with an Index
START me=node:Users(name=‘Max’)
RETURN me
Tuesday, June 18, 13

31. The MATCH Clause
Tuesday, June 18, 13

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

33. My friends who like cheese
Tuesday, June 18, 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
Tuesday, June 18, 13

35. My friends who like cheese
Tuesday, June 18, 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
Tuesday, June 18, 13

37. My friends who like ?
Tuesday, June 18, 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”}
Tuesday, June 18, 13

39. My friends who like ? and ?
Tuesday, June 18, 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”}
Tuesday, June 18, 13

41. People who like ? and ?
Tuesday, June 18, 13

42. People who like ? and ?
START thing1=node:Things({thing1}),
thing2=node:Things({thing2})
MATCH people -[:like]-> thing1,
people -[:like]-> thing2
RETURN people
Params :{“thing1”: “name: cheese”,
“thing2”: “name: wine”}
Tuesday, June 18, 13

43. I need to build a
Cypher Query
Tuesday, June 18, 13

44. SEMR
✦ Gateway drug to NLP
✦ 4 years old
✦ Didn’t work on my Mac
✦ Pointed me to Treetop
Tuesday, June 18, 13

45. Treetop
✦ Create a Grammar by
making some Rules
✦ Turn expression into
Syntax Tree
✦ Build custom Syntax Nodes
✦ Prune the tree
✦ to_cypher
Tuesday, June 18, 13

46. Friends Rule
Tuesday, June 18, 13

47. Friends Rule
rule friends
“friends” <Friends>
end
Tuesday, June 18, 13

48. friends to_cypher
Tuesday, June 18, 13

49. 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
Tuesday, June 18, 13

50. Likes Rule
Tuesday, June 18, 13

51. Likes Rule
rule likes
"who like" <Likes>
end
Tuesday, June 18, 13

52. likes to_cypher
Tuesday, June 18, 13

53. likes to_cypher
class Likes < Treetop::Runtime::SyntaxNode
def to_cypher
return {:match => "people -[:likes]-> thing"}
end
end
Tuesday, June 18, 13

54. Thing Rule
Tuesday, June 18, 13

55. Thing Rule
rule thing
[a-zA-Z0-9]+ <Thing>
end
Tuesday, June 18, 13

56. thing to_cypher
Tuesday, June 18, 13

57. 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
Tuesday, June 18, 13

58. Show and Tell
https://github.com/maxdemarzi/neo_graph_search
http://maxdemarzi.com/2013/01/28/facebook-graph-
search-with-cypher-and-neo4j/
Tuesday, June 18, 13