Social Media Mining: An Introduction

(Axel Boer) #1

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


212 Information Diffusion in Social Media

models of diffusion and thresholds for diffusion of innovations models are
discussed byValente [1996a,1996b]. Diffusion through blogspace and in
general, social networks, has been analyzed by [Gruhl et al., 2004;Leskovec
et al., 2007;Yang and Leskovec, 2010;Zafarani, Cole, and Liu, 2010].
For information on different pandemics, refer to [Nohl, 2006;Bell, 1995;
Patterson and Runge, 2002;Des Jarlais et al., 1994;Dye and Gay, 2003;
Chinese et al., 2004;Guan et al., 2007;Nelson and Holmes, 2007]. To
review some early and in-depth analysis of epidemic models, refer to
[Bailey et al., 1975;Anderson and May, 1991]. Surveys of epidemics can
be found in [Hethcote, 1994, 2000 ;Hethcote et al., 1981;Dietz, 1967].
Epidemics in networks have been discussed [Newman, 2010;Moore and
Newman, 1999;Keeling and Eames, 2005] extensively. Other general
sources include [Lewis, 2009;Easley and Kleinberg, 2010;Newman, 2010;
Barrat et al., 2008]. A generalized model for contagion is provided by
Dodds and Watts [2004] and, in the case of best response dynamics, in
Morris [2000].
Other topics related to this chapter include wisdom of crowd models
[Golub and Jackson, 2010] and swarm intelligence [Eberhart et al., 2001;
Engelbrecht, 2005;Bonabeau et al., 1999;Kennedy, 2006]. One can also
analyzeinformation provenance, which aims to identify the sources from
which information has diffused.Barbier et al. [2013] provide an overview
of information provenance in social media in their book.

7.7 Exercises


  1. Discuss how different information diffusion modeling techniques dif-
    fer. Name applications on social media that can make use of methods
    in each area.


Herd Effect


  1. What are the minimum requirements for a herd behavior experiment?
    Design an experiment of your own.


Diffusion of Innovation


  1. Simulate internal-, external-, and mixed-influence models in a pro-
    gram. How are the saturation levels different for each model?

  2. Provide a simple example of diffusion of innovations and suggest a
    specific way of intervention to expedite the diffusion.

Free download pdf