[prev] 18 [next]

Exercise 4: Implementing Facebook

Facebook could be considered as a giant "social graph"
  • what are the vertices?
  • what are the edges?
  • are edges directional?
  • what are the weights?
  • are the weights fixed?
What kind of algorithm would ...
  • help us find people that you might like to "friend"?