Dynamics and Social Networks
dc.contributor.author | Yu, Fang-Yi | |
dc.date.accessioned | 2019-10-01T18:23:09Z | |
dc.date.available | NO_RESTRICTION | |
dc.date.available | 2019-10-01T18:23:09Z | |
dc.date.issued | 2019 | |
dc.date.submitted | 2019 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/151405 | |
dc.description.abstract | Social networks are everywhere in our everyday lives. We aggregate information, make decisions, and form opinions through these interactions on social networks. This thesis aims to improve our understanding of social network structures and social network dynamics, including the spread of social contagions, opinion formation, and myopic routing. We first consider complex contagions where a node requires several infected neighbors before becoming infected itself, and we give a theoretical analysis of which properties of social networks--- small-world properties, power-law degree distribution, time evolving, and community structure--- can affect the spread of contagions. Finally, we consider the influence maximization problem on social networks with community structure when the contagions are complex. For social network structures, we begin with the role of strong and weak ties. Exploiting the idea of strong ties we propose a Sybil detection algorithm which prevents an adversary from creating a large number of identities to attack a recommendation system. Later, we study the role of weak ties in echo chambers and bubble filters. Finally, we focus on opinion formation and community structures. We propose a family of general rich-get-richer dynamics which includes several well-studied models as special cases. This family of dynamics reaches consensus fast on dense Erd"os-R'enyi graphs. In contrast to this result, we prove a dichotomy theorem about community structures and these richer-get-richer dynamics. | |
dc.language.iso | en_US | |
dc.subject | social networks | |
dc.subject | stochastic processes | |
dc.subject | contagions | |
dc.subject | opinion formation | |
dc.title | Dynamics and Social Networks | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Computer Science & Engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.contributor.committeemember | Schoenebeck, Grant | |
dc.contributor.committeemember | Newman, Mark E | |
dc.contributor.committeemember | Koutra, Danai | |
dc.contributor.committeemember | Pettie, Seth | |
dc.subject.hlbsecondlevel | Computer Science | |
dc.subject.hlbsecondlevel | Mathematics | |
dc.subject.hlbtoplevel | Engineering | |
dc.subject.hlbtoplevel | Science | |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/151405/1/fayu_1.pdf | |
dc.identifier.orcid | 0000-0002-3697-8807 | |
dc.identifier.name-orcid | Yu, Fang-Yi; 0000-0002-3697-8807 | en_US |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.