Graphs, Edges & Nodes: Untangling the Social Web

Slide 1

Slide 1 text

GRAPHS, EDGES & NODES: Untangling the SOCIAL WEB Wednesday, 29 February, 12

Slide 2

Slide 2 text

Wednesday, 29 February, 12

Slide 3

Slide 3 text

KILLER ROBOTS Wednesday, 29 February, 12

Slide 4

Slide 4 text

KILLER ROBOTS ... is not Wednesday, 29 February, 12

Slide 5

Slide 5 text

MATH Wednesday, 29 February, 12

Slide 6

Slide 6 text

MATH A LOT OF Wednesday, 29 February, 12

Slide 7

Slide 7 text

MATH A SH*T TON OF Wednesday, 29 February, 12

Slide 8

Slide 8 text

Broad Categories OF MACHINE LEARNING & GRAPH THEORY Wednesday, 29 February, 12

Slide 9

Slide 9 text

&Matrices Graphs Wednesday, 29 February, 12

Slide 10

Slide 10 text

Graphs Wednesday, 29 February, 12

Slide 11

Slide 11 text

Some Terminology Wednesday, 29 February, 12

Slide 12

Slide 12 text

Some Terminology (SORRY) Wednesday, 29 February, 12

Slide 13

Slide 13 text

Vertex NODE, POINT, JUNCTION, 0-SIMPLEX Wednesday, 29 February, 12

Slide 14

Slide 14 text

Wednesday, 29 February, 12

Slide 15

Slide 15 text

Edge ARC, BRANCH, LINE, LINK, 1-SIMPLEX Wednesday, 29 February, 12

Slide 16

Slide 16 text

Wednesday, 29 February, 12

Slide 17

Slide 17 text

Graph Wednesday, 29 February, 12

Slide 18

Slide 18 text

Wednesday, 29 February, 12

Slide 19

Slide 19 text

Wednesday, 29 February, 12

Slide 20

Slide 20 text

Wednesday, 29 February, 12

Slide 21

Slide 21 text

Wednesday, 29 February, 12

Slide 22

Slide 22 text

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

Slide 23

Slide 23 text

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

Slide 24

Slide 24 text

Types of Graphs Wednesday, 29 February, 12

Slide 25

Slide 25 text

Simple AT MOST ONE EDGE BETWEEN ANY PAIR OF NODES Wednesday, 29 February, 12

Slide 26

Slide 26 text

Multigraph MULTIPLE EDGES BETWEEN SAME VERTICES ALLOWED Wednesday, 29 February, 12

Slide 27

Slide 27 text

Vectors & Points Wednesday, 29 February, 12

Slide 28

Slide 28 text

Wednesday, 29 February, 12

Slide 29

Slide 29 text

Wednesday, 29 February, 12

Slide 30

Slide 30 text

Wednesday, 29 February, 12

Slide 31

Slide 31 text

Wednesday, 29 February, 12

Slide 32

Slide 32 text

Wednesday, 29 February, 12

Slide 33

Slide 33 text

“Features” Wednesday, 29 February, 12

Slide 34

Slide 34 text

Wednesday, 29 February, 12

Slide 35

Slide 35 text

Wednesday, 29 February, 12

Slide 36

Slide 36 text

Fat Protein Wednesday, 29 February, 12

Slide 37

Slide 37 text

Fat Protein (39, 27) Wednesday, 29 February, 12

Slide 38

Slide 38 text

Fat Protein (39, 27) 47.43 Wednesday, 29 February, 12

Slide 39

Slide 39 text

Matrices Wednesday, 29 February, 12

Slide 40

Slide 40 text

Item 1 Item 2 Item 3 Item 4 John Jane Cliﬀ 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

Slide 41

Slide 41 text

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

Slide 42

Slide 42 text

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

Slide 43

Slide 43 text

Classiﬁcation Wednesday, 29 February, 12

Slide 44

Slide 44 text

Classiﬁcation BINARY Wednesday, 29 February, 12

Slide 45

Slide 45 text

GOOD BAD vs Wednesday, 29 February, 12

Slide 46

Slide 46 text

TRUE FALSE vs Wednesday, 29 February, 12

Slide 47

Slide 47 text

RED BLUEvs Wednesday, 29 February, 12

Slide 48

Slide 48 text

Wednesday, 29 February, 12

Slide 49

Slide 49 text

Wednesday, 29 February, 12

Slide 50

Slide 50 text

Wednesday, 29 February, 12

Slide 51

Slide 51 text

Wednesday, 29 February, 12

Slide 52

Slide 52 text

? Wednesday, 29 February, 12

Slide 53

Slide 53 text

Bayesian Networks PROBABILITY OF X, GIVEN Y. Wednesday, 29 February, 12

Slide 54

Slide 54 text

Decision Trees TREES OF OUTCOMES, COSTS & EXPECTED VALUES. Wednesday, 29 February, 12

Slide 55

Slide 55 text

Support Vector Machines MAXIMUM MARGIN HYPERPLANES Wednesday, 29 February, 12

Slide 56

Slide 56 text

Artiﬁcial Neural Networks ... MAGIC! Wednesday, 29 February, 12

Slide 57

Slide 57 text

Regression Wednesday, 29 February, 12

Slide 58

Slide 58 text

Wednesday, 29 February, 12

Slide 59

Slide 59 text

0 10 Wednesday, 29 February, 12

Slide 60

Slide 60 text

0 10 8.2 Wednesday, 29 February, 12

Slide 61

Slide 61 text

0 10 8.2 Wednesday, 29 February, 12

Slide 62

Slide 62 text

Linear Regression YOU’VE DONE THIS BEFORE. Wednesday, 29 February, 12

Slide 63

Slide 63 text

Logistic Regression SOUNDS FANCIER THAN IT IS. Wednesday, 29 February, 12

Slide 64

Slide 64 text

Clustering Wednesday, 29 February, 12

Slide 65

Slide 65 text

Wednesday, 29 February, 12

Slide 66

Slide 66 text

Wednesday, 29 February, 12

Slide 67

Slide 67 text

Wednesday, 29 February, 12

Slide 68

Slide 68 text

Wednesday, 29 February, 12

Slide 69

Slide 69 text

Wednesday, 29 February, 12

Slide 70

Slide 70 text

Wednesday, 29 February, 12

Slide 71

Slide 71 text

? Wednesday, 29 February, 12

Slide 72

Slide 72 text

? Wednesday, 29 February, 12

Slide 73

Slide 73 text

Wednesday, 29 February, 12

Slide 74

Slide 74 text

& Network Flows Matchings Wednesday, 29 February, 12

Slide 75

Slide 75 text

BJCP (Beer) Wednesday, 29 February, 12

Slide 76

Slide 76 text

70 Judges, 28 Categories BJCP (Beer) Wednesday, 29 February, 12

Slide 77

Slide 77 text

BJCP (Beer) Judges have preferences Wednesday, 29 February, 12

Slide 78

Slide 78 text

BJCP (Beer) At least 2 judges per category Wednesday, 29 February, 12

Slide 79

Slide 79 text

BJCP (Beer) Wednesday, 29 February, 12

Slide 80

Slide 80 text

Wednesday, 29 February, 12

Slide 81

Slide 81 text

Judges Wednesday, 29 February, 12

Slide 82

Slide 82 text

Judges Categories Wednesday, 29 February, 12

Slide 83

Slide 83 text

Judges Categories Wednesday, 29 February, 12

Slide 84

Slide 84 text

Judges Categories S Wednesday, 29 February, 12

Slide 85

Slide 85 text

Judges Categories S T Wednesday, 29 February, 12

Slide 86

Slide 86 text

Judges Categories S T Wednesday, 29 February, 12

Slide 87

Slide 87 text

Judges Categories S T Wednesday, 29 February, 12

Slide 88

Slide 88 text

Judges Categories S T Wednesday, 29 February, 12

Slide 89

Slide 89 text

Recommenders Wednesday, 29 February, 12

Slide 90

Slide 90 text

Wednesday, 29 February, 12

Slide 91

Slide 91 text

AMAZON NETFLIX PANDORA YELPHUNCH ... LINKEDIN FACEBOOK LAST.FM Wednesday, 29 February, 12

Slide 92

Slide 92 text

Content-Based Collaborative& Wednesday, 29 February, 12

Slide 93

Slide 93 text

Items Users& Wednesday, 29 February, 12

Slide 94

Slide 94 text

Slide 95

Slide 95 text

Storage &Querying Wednesday, 29 February, 12

Slide 96

Slide 96 text

Graph Databases NEO4J, ORIENTDB, INFINITEGRAPH Wednesday, 29 February, 12

Slide 97

Slide 97 text

Column-Oriented Databases HBASE, CASSANDRA Wednesday, 29 February, 12

Slide 98

Slide 98 text

Essential Python Libraries NUMPY, SCIPY, SCIKITS, NLTK, NETWORKX Wednesday, 29 February, 12

Slide 99

Slide 99 text

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