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 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Bohao Final Report.pdf Restricted Access | 4.75 MB | Adobe PDF | View/Open |
Page view(s)
344
Updated on Mar 18, 2024
Download(s) 50
39
Updated on Mar 18, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.