Back to search

Cornell University

An Algorithmic Approach To Analyzing Social Phenomena

Abstract

dc:description.abstract

Online information and interaction is becoming more and more prominent in our lives. This development is made possible by the growth of large-scale userbased applications on the Web (including sites such as Wikipedia and Facebook). As the number of people using these applications increases, the number of social interactions increases and we start to witness social phenomena which originally appeared in the offline world, as well as new ones. Our main goal in this thesis is to obtain a better understanding of some of these phenomena both in the online and the offline world. We will concentrate on phenomena from two main domains. First, motivated by the increasing interest in polarization and the implications that social interactions in the online world has on it, we study how people form their opinion. We present and analyze two models of opinion formation and a more general model of culture dynamics describing the process by which people form opinions on a set of issues simultaneously. Second, we consider how to allocate credit to incentivize effort. We explore this question in the realm of scientific communities by studying a simple game theoretic model illustrating the process by which researchers choose a research project. Our results are not restricted to the academic domain alone, as crowd sourcing sites like Wikipedia are already implementing number of credit-allocation conventions familiar from the scientific community. We also take a special interest in studying the effects long range reasoning has on individuals' choices in other academic domains. We will take the algorithmic approach in which we first try to construct a model of the phenomena in question. For the most part of this thesis we choose to model individuals as strategic agents maximizing some utility function. Then we analyze the model using tools from various fields such as game theory, computer science and statistical physics. Finally, we use our analysis to derive lessons for designing new systems.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Oren, Sigal
Chair dc:contributor.chair
  • Kleinberg, Jon M
Committee members dc:contributor.committeemember
  • Macy, Michael Walton
  • Halpern, Joseph Yehuda

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
8267510

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Oren, Sigal. An Algorithmic Approach To Analyzing Social Phenomena. Doctor of Philosophy thesis, Cornell University, 2013. https://hdl.handle.net/1813/34358