Stability of certainty and opinion on influence networks

Simple item page
dc.contributor.authorWebster, Ariel
dc.contributor.supervisorKapron, Bruce
dc.contributor.supervisorKing, Valerie
dc.date.accessioned2016-04-25T14:43:00Z
dc.date.available2016-04-25T14:43:00Z
dc.date.copyright2016en_US
dc.date.issued2016-04-25
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en_US
dc.description.abstractThis thesis introduces a new model to the field of social dynamics in which each node in a network moves to the mass center of the opinions in its neighborhood weighted by the changing certainty each node has in its own opinion. An upper bound of O(n) is proved for the number of timesteps until this model reaches a stable state. A second model is also analyzed in which nodes move to the mass center of the opinions of the nodes in their neighborhood unweighted by the certainty those nodes have in their opinions. This second model is shown to have a O(d) time complexity, where d is the diameter of the network, on a tree and is compared with a very similar model presented in 2013 by Frischknecht, Keller, and Wattenhofer who found a lower bound on some networks of Ω(3). 2en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.urihttp://hdl.handle.net/1828/7183
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectOpinion Dynamicsen_US
dc.subjectGraph Theoryen_US
dc.subjectInfluence Networksen_US
dc.subjectSocial Networksen_US
dc.subjectOpinionen_US
dc.subjectconvergenceen_US
dc.subjectStabilityen_US
dc.subjectinfluence modelen_US
dc.subjectRates of Convergenceen_US
dc.subjectOpinion Formationen_US
dc.subjectAgent Based Modelingen_US
dc.titleStability of certainty and opinion on influence networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Webster_Ariel_MSc_2016.pdf
Size:
432.14 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.