Social Media Mining: An Introduction

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

8.7 Exercises 243

Influence

3. Does the linear threshold model (LTM) converge? Why?


4. Follow the LTM procedure until convergence for the following graph.
   Assume all the thresholds are 0.5 and nodeviis activated at time 0.

c 1

c 2 c^0

c 3 c 4

a 0

a 4 a 1

a 3 a 2

b 0

b 2 b 1

b 3

b 4

v 1

v 5

v 6

v 4

v 2

v 3

0.6 0.2

0.2

0.2

0.1

0.3

0.5

0.5

0.4

0.3

5. Discuss a methodology for identifying the influentials given multi-
   ple influence measures using the following scenario: on Twitter, one
   can use in-degree and number of retweets as two independent influ-
   ence measures. How can you find the influentials by employing both
   measures?