@misc{ugander2011anatomy,
  abstract = {We study the structure of the social graph of active Facebook users, the
largest social network ever analyzed. We compute numerous features of the graph
including the number of users and friendships, the degree distribution, path
lengths, clustering, and mixing patterns. Our results center around three main
observations. First, we characterize the global structure of the graph,
determining that the social network is nearly fully connected, with 99.91% of
individuals belonging to a single large connected component, and we confirm the
"six degrees of separation" phenomenon on a global scale. Second, by studying
the average local clustering coefficient and degeneracy of graph neighborhoods,
we show that while the Facebook graph as a whole is clearly sparse, the graph
neighborhoods of users contain surprisingly dense structure. Third, we
characterize the assortativity patterns present in the graph by studying the
basic demographic and network properties of users. We observe clear degree
assortativity and characterize the extent to which "your friends have more
friends than you". Furthermore, we observe a strong effect of age on friendship
preferences as well as a globally modular community structure driven by
nationality, but we do not find any strong gender homophily. We compare our
results with those from smaller social networks and find mostly, but not
entirely, agreement on common structural network characteristics.},
  author = {Ugander, Johan and Karrer, Brian and Backstrom, Lars and Marlow, Cameron},
  interhash = {968abebf69b5959d2837eefcda3a8a32},
  intrahash = {efad3d029704f09829373a443eeefdde},
  note = {cite arxiv:1111.4503Comment: 17 pages, 9 figures, 1 table},
  title = {The Anatomy of the Facebook Social Graph},
  url = {http://arxiv.org/abs/1111.4503},
  year = 2011
}

@misc{bakshy2012social,
  abstract = {Online social networking technologies enable individuals to simultaneously share information with any number of peers. Quantifying the causal effect of these technologies on the dissemination of information requires not only identification of who influences whom, but also of whether individuals would still propagate information in the absence of social signals about that information. We examine the role of social networks in online information diffusion with a large-scale field experiment that randomizes exposure to signals about friends' information sharing among 253 million subjects in situ. Those who are exposed are significantly more likely to spread information, and do so sooner than those who are not exposed. We further examine the relative role of strong and weak ties in information propagation. We show that, although stronger ties are individually more influential, it is the more abundant weak ties who are responsible for the propagation of novel information. This suggests that weak ties may play a more dominant role in the dissemination of information online than currently believed.},
  author = {Bakshy, Eytan and Rosenn, Itamar and Marlow, Cameron and Adamic, Lada},
  interhash = {3cb3b908425601c6f41f35fbe1b583ff},
  intrahash = {e9778b31557c5de1d3fc2dbb9188513f},
  note = {cite arxiv:1201.4145Comment: 10 pages, 7 figures. In the Proceedings of ACM WWW 2012, April 16-20,  2012, Lyon, France},
  title = {The Role of Social Networks in Information Diffusion},
  url = {http://arxiv.org/abs/1201.4145},
  year = 2012
}

@inproceedings{marlow2006position,
  abstract = {In recent years, tagging systems have become increasingly popular. These systems enable users to add keywords (i.e., �tags�) to Internet resources (e.g., web pages, images, videos) without relying on a controlled vocabulary. Tagging systems have the potential to improve search, spam detection, reputation systems, and personal organization while introducing new modalities of social communication and opportunities for data mining. This potential is largely due to the social structure that underlies many of the current systems. Despite the rapid expansion of applications that support tagging of resources, tagging systems are still not well studied or understood. In this paper, we provide a short description of the academic related work to date. We offer a model of tagging systems, specifically in the context of web-based systems, to help us illustrate the possible benefits of these tools. Since many such systems already exist, we provide a taxonomy of tagging systems to help inform their analysis and design, and thus enable researchers to frame and compare evidence for the sustainability of such systems. We also provide a simple taxonomy of incentives and contribution models to inform potential evaluative frameworks. While this work does not present comprehensive empirical results, we present a preliminary study of the photosharing and tagging system Flickr to demonstrate our model and explore some of the issues in one sample system. This analysis helps us outline and motivate possible future directions of research in tagging systems.},
  address = {Edinburgh, Scotland},
  author = {Marlow, Cameron and Naaman, Mor and Boyd, Danah and Davis, Marc},
  booktitle = {Proceedings of the Collaborative Web Tagging Workshop at the WWW 2006},
  file = {marlow2006position.pdf:marlow2006position.pdf:PDF},
  groups = {public},
  interhash = {7446351e0d902ee4f36fb750f82c50a5},
  intrahash = {d9f433de0945351fa2157c1424d9fe67},
  lastdatemodified = {2006-07-17},
  lastname = {Marlow},
  month = May,
  own = {own},
  pdf = {marlow06-tagging.pdf},
  read = {readnext},
  timestamp = {2007-09-11 13:31:31},
  title = {{Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead}},
  url = {http://.rawsugar.com/www2006/cfp.html},
  username = {dbenz},
  year = 2006
}

@inproceedings{marlow2006position,
  abstract = {In recent years, tagging systems have become increasingly popular. These systems enable users to add keywords (i.e., “tags”) to Internet resources (e.g., web pages, images, videos) without relying on a controlled vocabulary. Tagging systems have the potential to improve search, spam detection, reputation systems, and personal organization while introducing new modalities of social communication and opportunities for data mining. This potential is largely due to the social structure that underlies many of the current systems. Despite the rapid expansion of applications that support tagging of resources, tagging systems are still not well studied or understood. In this paper, we provide a short description of the academic related work to date. We offer a model of tagging systems, specifically in the context of web-based systems, to help us illustrate the possible benefits of these tools. Since many such systems already exist, we provide a taxonomy of tagging systems to help inform their analysis and design, and thus enable researchers to frame and compare evidence for the sustainability of such systems. We also provide a simple taxonomy of incentives and contribution models to inform potential evaluative frameworks. While this work does not present comprehensive empirical results, we present a preliminary study of the photosharing and tagging system Flickr to demonstrate our model and explore some of the issues in one sample system. This analysis helps us outline and motivate possible future directions of research in tagging systems.},
  author = {Marlow, Cameron and Naaman, Mor and Boyd, Danah and Davis, Marc},
  booktitle = {Collaborative Web Tagging Workshop at WWW2006},
  interhash = {7446351e0d902ee4f36fb750f82c50a5},
  intrahash = {8b100f88154692615b1e31e2e243e78c},
  location = {Edinburgh, Scotland},
  month = May,
  title = {{Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead}},
  url = {http://www.danah.org/papers/WWW2006.pdf},
  year = 2006
}