Director of Research (if dissertation) or Advisor (if thesis)
Baryshnikov, Yuliy
Department of Study
Electrical & Computer Engineering
Discipline
Electrical & Computer Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Bootstrap Percolation
Computer Simulation
Diffusion
Random graphs
Adjacency matrix
Heterogeneous
adoption
innovations
Game theory
threshold
connectivity
Abstract
We create a program to simulate diffusion in random graphs. Specifically,we create a generalization of bootstrap percolation which incorporates any number of societies and an arbitrary weight matrix W. The code was created from the start to be as general as possible and to easily be modified with further complications. With it we simulate and analyze diffusion in networks consisting of one, two and three distinct societies with different parameters. We study the proportion of adoption as a function of threshold , probability of initial activity and connectivity Pc. We compare several different weight matrices in the two and three society cases to understand the effect of these changes on the diffusion process. The end result is a tool that we propose can be used with the aid of statistics in social or biological
contexts to predict behaviors and make conjectures on scenarios not yet observed.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
