graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105...

49

Transcript of graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105...

Page 1: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 2: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 3: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 4: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 5: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 6: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 7: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 8: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 9: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 10: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 11: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 12: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 13: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

▪ δu,v gives the time since edge creation

δ=

δ= δ=

δ=

Page 14: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 15: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 16: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 17: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 18: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 19: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 20: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 21: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 22: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 23: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 24: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 25: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 26: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 27: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 28: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 29: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 30: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 31: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 32: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 33: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 34: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 35: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 36: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 37: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 38: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 39: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 40: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 41: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 42: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 43: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 44: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 45: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 46: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)
Page 47: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 48: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)

Page 49: graphanalysis.orggraphanalysis.org/SIAM-AN10/01_Backstrom.pdf · 2019-08-15 · (c) FLICKR S 105 106 10 Hops, h (e) ANSWERS o 12 _6 10 10-7 8 10 12 Hops, h (d) DELICIOUS Hops, h (f)