Social Media Mining: An Introduction

P1: Trim: 6.125in×9.25in Top: 0.5in Gutter: 0.75in
CUUS2079-10 CUUS2079-Zafarani 978 1 107 01885 3 January 13, 2014 17:56

10.5 Exercises 293

v 1

v 2 v 4

v 3

v 5

6. Compute the most likely edge for the following figure for each path-
   based link prediction technique.

v 2 v 3

v 1

v 5 v 4 v 6

7. In a link prediction problem, show that for smallβ, theKatzsimilarity

measure (σ(u,v)= (^) ∞= 1 β·|path<>u,v |) becomesCommon neighbors
(σ(u,v)=|N(u)∩N(v)|).

8. Provide the matrix format for rooted PageRank and SimRank tech-
   niques.

Collective Behavior

9. Recent research has shown that social media can help replicate survey
   results for elections and ultimately predict presidential election out-
   comes. Discuss what possible features can help predict a presidential
   election.