Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/139500
Title: Opinion dynamics in social networks
Authors: Sun, Bohao
Keywords: Science::Mathematics::Discrete mathematics
Science::Mathematics::Probability theory
Issue Date: 2020
Publisher: Nanyang Technological University
Abstract: We study the problem of opinion dynamics in social networks from a mathematical modelling perspective. As a classic model, the voter model has been extensively studied, especially the bound of its expected time to converge to consensus. However, its twin model, the posting model, has not gained as much attention. The comparison between the performance of these two models on various graphs remains unclear. In our work, we first prove the convergence of the posting model, then we compare the two models’ expected time to reach consensus on regular graphs, star graphs and in the situation where two opinions meet on line graphs. We prove on regular graphs, the two models have the same performance while in two latter cases, the voter model always converges faster. A general framework to simulate the two models’ behavior is also provided. Finally, the simulation results of the two models’ time to reach consensus on line graphs, star graphs, random graphs and real-world social networks are demonstrated.
URI: https://hdl.handle.net/10356/139500
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Bohao Final Report.pdf
  Restricted Access
4.75 MBAdobe PDFView/Open

Page view(s)

229
Updated on May 15, 2022

Download(s) 50

31
Updated on May 15, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.