MURAL - Maynooth University Research Archive Library



    Information Diffusion on Social Networks


    Small, Lucy (2012) Information Diffusion on Social Networks. Masters thesis, National University of Ireland Maynooth.

    [img] Download (952kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    In this thesis we model the diffusion of information on social networks. A game played on a specific type of graph generator, the iterated local transitivity model, is examined. We study how the dynamics of the game change as the graph grows, and the relationship between properties of the game on a graph initially and properties of the game later in the graph’s development. We show that, given certain conditions, for the iterated local transitivity model it is possible to predict the existence of a Nash equilibrium at any point in the graph’s growth. We give sufficient conditions for the existence of Nash Equilibria on star graphs, cliques and trees. We give some results on potential games on the iterated local transitivity model. Chapter 2 provides an introduction to graph properties, and describes various early graph models. Chapter 3 describes some models for online social networks, and introduces the iterated local transitivity model which we use later in the thesis. In Chapter 4 various models for games played on networks are examined. We study a model for competitive information diffusion on star graphs, cliques and trees, and we provide conditions for the existence of Nash Equilibria on these. This model for competitive information diffusion is studied in detail for the iterated local transitivity model in Chapter 5. We discuss potential games in Chapter 6 and their existence on the iterated local transitivity model. We conclude with some suggestions on how to extend and develop upon the work done in this thesis.

    Item Type: Thesis (Masters)
    Keywords: Information Diffusion; Social Networks;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 4467
    Depositing User: IR eTheses
    Date Deposited: 11 Sep 2013 13:45
    URI:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year