Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Graphs, Edges & Nodes: Untangling the Social Web

Joël Perras
February 29, 2012

Graphs, Edges & Nodes: Untangling the Social Web

Facebook figures out people that you might already know, LinkedIn tells you how many degrees of separation there are between you and the CEO of Nokia, and LastFM suggests music based on your current listening habits. We’ll take a look at the basic theory behind how some of these features work, and some of the technology behind real-world implementations of these algorithms.

Joël Perras

February 29, 2012
Tweet

More Decks by Joël Perras

Other Decks in Technology

Transcript

  1. 6 7 3 14 6 4 3 1 4 5

    7 13 4 19 9 12 15 7 2 10 9 6 1 3 7 Wednesday, 29 February, 12
  2. 6 7 3 14 6 4 3 1 4 5

    7 13 4 19 9 12 15 7 2 10 9 6 1 3 7 2 7 6 8 6 7 0 4 3 2 11 5 12 4 2 8 3 Wednesday, 29 February, 12
  3. Item 1 Item 2 Item 3 Item 4 John Jane

    Cliff Cindy 2.5 4.5 1.0 4.0 1.0 3.5 2.0 2.5 4.5 5.0 4.0 3.5 2.0 2.5 3.5 4.0 Wednesday, 29 February, 12
  4. Item 1 Item 2 Item 3 Item 4 Item 5

    ... Item N John Jane Cindy André Chris Joan Alex ... Zack 2.5 4.5 1.0 4.0 4.5 ... 4.5 1.0 3.5 2.0 2.5 3.5 ... 5.0 4.5 5.0 4.0 3.5 5.0 ... 5.0 2.0 2.5 3.5 4.0 2.5 ... 1.0 2.5 4.5 1.0 4.0 4.5 ... 2.0 4.5 5.0 4.0 3.5 5.0 ... 4.5 2.0 4.0 3.5 3.5 4.5 ... 4.0 ... ... ... ... ... ... 5.0 2.5 4.5 1.0 4.0 1.0 ... 2.5 Wednesday, 29 February, 12
  5. Item 1 Item 2 Item 3 Item 4 Item 5

    ... Item N John Jane Cindy André Chris Joan Alex ... Zack 2.5 ? 1.0 ? ? ... ? ? ? ? 2.5 ? ... 5.0 ? 5.0 ? ? 5.0 ... ? 2.0 2.5 3.5 ? ? ... 1.0 ? ? ? ? ? ... ? ? ? ? 3.5 ? ... ? ? ? ? ? 4.5 ... 4.0 ... ... ... ... ... ... 5.0 ? ? 1.0 ? ? ... 2.5 Wednesday, 29 February, 12
  6. Item 1 Item 2 Item 3 Item 4 Item 5

    ... Item N John Jane Cindy André Chris Joan Alex ... Zack 2.5 ? 1.0 ? ? ... ? ? ? ? 2.5 ? ... 5.0 ? 5.0 ? ? 5.0 ... ? 2.0 2.5 3.5 ? ? ... 1.0 ? ? ? ? ? ... ? ? ? ? 3.5 ? ... ? ? ? ? ? 4.5 ... 4.0 ... ... ... ... ... ... 5.0 ? ? 1.0 ? ? ... 2.5 Wednesday, 29 February, 12
  7. References The Algorithm Design Manual, Steve S. Skiena Introduction to

    Algorithms, Cormen, Leiserson, Rivest Flows in Networks, Ford, Fulkerson ... and a lot more. Wednesday, 29 February, 12