University of Notre Dame
Browse

File(s) under permanent embargo

Network Dynamics: A Social Influence Perspective

thesis
posted on 2015-04-15, 00:00 authored by Yang Yang
What drives the propensity for the social network dynamics? Social influence is believed to drive both off-line and on-line human behavior, however it has not been considered as a driver of social network evolution. To answer this question, we integrate microscopic and macroscopic analysis that describe the connection between social influence and network dynamics and validate our proposition through several important applications. At microscopic level, we test whether or not the dynamics of individuals embedded in social networks can be attributed to the effects of social influence. Influence based methods are demonstrated to be able to accurately predict future node degree centrality and novel links. At macroscopic level, we also examine whether several promulgated macroscopic properties of social networks are the consequences of social influence spreading. we develop a novel model of network evolution where the dynamics of network follow the mechanism of influence propagation, which are not captured by the existing network evolution models. Our experiments confirm the predictions of our model and demonstrate the important role that social influence can play in the process of network evolution. These findings and methods are essential to both our understanding of the mechanisms that drive network evolution and our knowledge of the role of social influence in shaping the network structure.

History

Date Modified

2017-06-02

Defense Date

2015-04-10

Research Director(s)

Nitesh V. Chawla

Committee Members

Zoltan Toroczkai Omar Lizardo Dong Wang

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Language

  • English

Alternate Identifier

etd-04152015-133244

Publisher

University of Notre Dame

Program Name

  • Computer Science and Engineering

Usage metrics

    Dissertations

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC