Pakzad_Fatemeh.pdf (3.64 MB)
Download file

Characterization of user networks in Facebook

Download (3.64 MB)
thesis
posted on 24.05.2021, 14:40 by Fatemeh Pakzad
The purpose of this thesis is to illuminate several characteristics of Facebook user networks in order to model user network formation in Facebook. Based on the amount of data gathered during a seven-month period, we conclude that the user network node degree distribution in Facebook follows a Lognormal distribution, and the distribution increase in the number of fan's of Facebook's web pages follows the Weibull distribution. Also we present that the Facebook user network graph has small world characteristic. Finally, by using the distributions that modeled the Facebook user networks with the small world characteristic, this thesis proposes a new algorithm in order to simulate a Facebook user network graph and the increase in the number of Facebook's web page fans. We built the software that generates the graphs with similar static and dynamic characteristics of Facebook user networks.

History

Language

eng

Degree

Master of Science

Program

Computer Science

Granting Institution

Ryerson University

LAC Thesis Type

Thesis