James Pyle Undergraduate Dissertation 2015/16

Information Propagation in Networks

Supervised by D.Sudholt

Abstract

Many actual and hypothetical real world situations can be modelled  as a network of entities linked by relations, which can be simulated on a computer using graphs and graph theory.

This method has been used to model information propagation within networks of computers, people, or locations for many years and remains an effective simulation for certain situations.

This project aims to investigate how altering variables within four specific topologies of graph affects the rate of information propagation and gain experimental data from network simulation software to allow comparisons and interpretation.