Latent Structure in Collaboration: the Case of Reddit r/place

Many Web platforms rely on user collaboration to generate high-quality content: Wiki, Q&A communities, etc. Understanding and modeling the different collaborative behaviors is therefore critical. However, collaboration patterns are difficult to capture when the relationships between users are not directly observable, since they need to be inferred from the user actions. In this work, we propose a solution to this problem by adopting a systemic view of collaboration. Rather than modeling the users as independent actors in the system, we capture their coordinated actions with embedding methods which can, in turn, identify shared objectives and predict future user actions. To validate our approach, we perform a study on a dataset comprising more than 16M user actions, recorded on the online collaborative sandbox Reddit r/place. Participants had access to a drawing canvas where they could change the color of one pixel at every fixed time interval. Users were not grouped in teams nor were given any specific goals, yet they organized themselves into a cohesive social fabric and collaborated to the creation of a multitude of artworks. Our contribution in this paper is multi-fold: i) we perform an in-depth analysis of the Reddit r/place collaborative sandbox, extracting insights about its evolution over time; ii) we propose a predictive method that captures the latent structure of the emergent collaborative efforts; and iii) we show that our method provides an interpretable representation of the social structure.

[1]  Mark D. Griffiths,et al.  Social Interactions in Massively Multiplayer Online Role-Playing Gamers , 2007, Cyberpsychology Behav. Soc. Netw..

[2]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[3]  Michail D. Kozlov,et al.  Real Behavior in Virtual Environments: Psychology Experiments in a Simple Virtual-Reality Paradigm Using Video Games , 2010, Cyberpsychology Behav. Soc. Netw..

[4]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[5]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[6]  Ales Kubík,et al.  Toward a Formalization of Emergence , 2002, Artif. Life.

[7]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Dit-Yan Yeung,et al.  Overlapping community detection via bounded nonnegative matrix tri-factorization , 2012, KDD.

[9]  Jimeng Sun,et al.  Cross-domain collaboration recommendation , 2012, KDD.

[10]  Duncan J. Watts,et al.  Cooperation and Contagion in Web-Based, Networked Public Goods Experiments , 2010, SECO.

[11]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[12]  Michael Kearns,et al.  Experiments in social computation , 2012, KDD.

[13]  Winter A. Mason,et al.  Collaborative learning in networks , 2011, Proceedings of the National Academy of Sciences.

[14]  Ann Majchrzak,et al.  Perceived Individual Collaboration Know-How Development Through Information Technology-Enabled Contextualization: Evidence from Distributed Teams , 2005, Inf. Syst. Res..

[15]  Sune Lehmann,et al.  The Strength of Friendship Ties in Proximity Sensor Data , 2014, PloS one.

[16]  Richard J. Fitzgerald,et al.  Scientific collaboration networks , 2018 .

[17]  S. N. Dorogovtsev,et al.  Self-organization of collaboration networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[19]  Aniket Kittur,et al.  Harnessing the wisdom of crowds in wikipedia: quality through coordination , 2008, CSCW.

[20]  A. Crespi,et al.  Tracking Individuals Shows Spatial Fidelity Is a Key Regulator of Ant Social Organization , 2013, Science.

[21]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[22]  Y. Bar-Yam General Features of Complex Systems , 2011 .

[23]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[24]  Alex Pentland,et al.  The Strength of the Strongest Ties in Collaborative Problem Solving , 2014, Scientific Reports.

[25]  Jure Leskovec,et al.  Overlapping community detection at scale: a nonnegative matrix factorization approach , 2013, WSDM.

[26]  Yehuda Koren,et al.  The BellKor solution to the Netflix Prize , 2007 .

[27]  Carlos Gershenson,et al.  Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales , 2012, Complex..