Information Cascades

Exam Review

It has to be maximam subset

Not bipati

Exam Overview

► 10 questions

6 “essay” type questions 3 multiple-answer questions (you need to choose all the correct answers) 1 fill-blank question

33

34

Example Essay-style Question 1

► Explain the Spider Trap problem in Page Rank calculation and explain how the Scaled Page Rank Update Rule solve this problem.

Example Essay-style Question 2 (from tutorial week 6)

► Describe a strategy for adding three nodes X , Y , and Z to the network in below,

with choices of links out of Y and Z while X has no out links, so that when you run

the 2-step hub-authority computation, and then rank all nodes by their authority

score, node X shows up in second place.

► Is there another strategy of choosing X , Y and Z outgoing edges so that X shows up

in first place?

35

Example Essay-style Question 3

If m = 6, build the finger table for N 8.

N1

36

N8

N14

N21

N32N38

N42

N48

N51

N56