Guess who?: enriching the social graph through a crowdsourcing game

ABSTRACT

Despite the tremendous popularity of social network sites both on the web and within enterprises, the relationship information they contain may be often incomplete or outdated. We suggest a novel crowdsourcing approach that uses a game to help enrich and expand the social network topology. The game prompts players to provide the names of people who have a relationship with individuals they know. The game was deployed for a one-month period within a large global organization. We provide an analysis of the data collected through this deployment, in comparison with the data from the organization's social network site. Our results indicate that the game rapidly collects large volumes of valid information that can be used to enrich and reinforce an existing social network site's data. We point out other aspects and benefits of using a crowdsourcing game to harvest social network information.

References

1. Ambati, V., Vogel, S., & Carbonell J. 2010. Active learning and crowd-sourcing for machine translation. Proc. LREC'10.
2. Arase, Y., Xie, X., Duan, M., Hara, T., & Nishio, S. 2009. A game based approach to assign geographical relevance to web images. Proc. WWW '09, 811--820.
3. Archak, N. 2010. Money, glory and cheap talk: analyzing strategic behavior of contestants in simultaneous crowdsourcing contests on TopCoder.com. Proc. WWW '10, 21--30.
4. Bernstein, M., Tan, D., Smith, G., Czerwinski, M., & Horvitz, E. 2010. Personalization via friendsourcing. ACM Trans. Comput.-Hum. Interact. 17, 2 (May. 2010), 1--28.
5. Bonhard, P. & Sasse, M. A. 2006. 'Knowing me, knowing you' - Using profiles and social networking to improve recommender systems. BT Technology Journal 24, 3 (Jul. 2006), 84--98.
6. Boyd, D. & Heer, J. 2006. Profiles as Conversation: Networked Identity Performance on Friendster. Proc. HICSS '06.
7. Brabham, D. C. 2008. Crowdsourcing as a model for problem solving: An introduction and cases. Convergence 14, 1, 75--90.
8. Burt, R. S. 2004. Structural Holes and Good Ideas. American Journal of Sociology, 110(2), 349--399.
9. Carmel, D., Zwerdling, N., Guy I., Ofek-Koifman, S., Har'el N., Ronen, I., Uziel, E., Yogev, S., & Chernov, S. 2009. Personalized Social Search based on the User's Social Network. Proc. CIKM '09, 1227--1236.
10. Dugan, C., Muller, M., Millen, D. R., Geyer, W., Brownholtz, B., & Moore, M. 2007. The dogear game: a social bookmark recommender system. Proc. GROUP '07, 387--390.
11. Ehrlich, K., Lin, C. & Griffiths-Fisher, V. 2007. Searching for experts in the enterprise: combining text and social network analysis. Proc. Group'07, 117--126.
12. Farrell, S., Lau, T., Nusser, S., Wilcox, E., & Muller, M. 2007. Socially augmenting employee profiles with people-tagging. Proc. UIST '07, 91--100.
13. Farrell, S., Lau, T., & Nusser, S. 2007. Building communities with people-tags. Proc. INTERACT '07, 357--360.
14. Farzan, R., DiMicco, J., Millen, D. R., Dugan, C., Geyer, W., & Brownholtz, E. 2008. Results from deploying a participation incentive mechanism within the enterprise. Proc. CHI '08, 563--572.
15. Ganjisaffar, Y., Javanmardi, S., & Lopes, C. 2009. Leveraging crowdsourcing heuristics to improve search in Wikipedia. Proc. WikiSym '09.
16. Gilbert, E. & Karahalios, K. 2009. Predicting tie strength with social media. Proc. CHI '09, 211--220.
17. Granovetter, M. 1974. Getting a Job: A Study of Contacts and Careers. University Of Chicago Press.
18. Guy, I., Jacovi, M., Shahar, E., Meshulam, N., Soroka, V., & Farrell, S. 2008. Harvesting with SONAR: the value of aggregating social network information. Proc. CHI '08, 1017--1026.
19. Guy, I., Jacovi, M., Meshulam, N., Ronen, I., & Shahar, E. 2008. Public vs. private: comparing public social network information with email. Proc. CSCW'08, 393--402.
20. Guy, I., Jacovi, M., Perer, A., Ronen, I., and Uziel, E.: Same Places, Same Things, Same People? Mining User Similarity on Social Media. Proc. CSCW'10, 41--50.
21. Guy I., Ronen I., & Wilcox E. 2009. Do You Know? Recommending People to Invite into Your Social Network. Proc. IUI'09, 77--86.
22. Guy, I., Zwerdling, N., Carmel, D., Ronen, I., Uziel, E., Yogev, S., & Ofek-Koifman S. 2009. Personalized Recommendation of Social Software Items based on Social Relations. Proc. RecSys '09, 53--60.
23. Howe, J. 2006. The rise of crowdsourcing. Wired Magazine 14, 6 (June 2006).
24. Huberman, B. A., Romero, D. M., and Wu, F. 2009. Crowdsourcing, attention and productivity. J. Inf. Sci. 35, 6 (Dec. 2009), 758--765.
25. Kempe, D., Kleinberg, J., & Tardos, É. 2003. Maximizing the spread of influence through a social network. Proc. KDD '03, 137--146.
26. Kautz, H., Selman, B., & Shah, M. 1997. Referral Web: combining social networks and collaborative filtering. Commun. ACM 40, 3 (Mar. 1997), 63--65.
27. Law, E. & von Ahn, L. 2009. Input-agreement: a new mechanism for collecting data using human computation games. Proc. CHI '09, 1197--1206.
28. Ma, H., Chandrasekar, R., Quirk, C., & Gupta, A. 2009. Page hunt: improving search engines using human computation games. Proc. SIGIR '09, 746--747.
29. Morris, M. R., Teevan, J., & Panovich, K. 2010. What do people ask their social networks, and why?: a survey study of status message q&a behavior. Proc. CHI '10, 1739--1748.
30. Surowiecki, J. 2004. The wisdom of crowds: Why the many are smarter than the few.
31. Von Ahn, L. & Dabbish, L. 2008. Designing games with a purpose. Commun. ACM 51, 8 (Aug. 2008), 58--67.
32. Von Ahn, L. 2006. Games with a purpose, IEEE Computer Magazine 39, 6 (June 2006), 92--94.
33. Von Ahn, L. & Dabbish, L. 2004. Labeling images with a computer game. Proc. CHI '04, 319--326.
34. Von Ahn, L., Kedia, M., & Blum, M. 2006. Verbosity: a game for collecting common-sense facts. Proc. CHI '06, 75--78.
35. Von Ahn, L., Liu, R., & Blum, M. 2006. Peekaboom: a game for locating objects in images. Proc. CHI '06, 55--64.
36. Walsh, G. & Golbeck, J. 2010. Curator: a game with a purpose for collection recommendation. Proc. CHI '10, 2079--2082.
37. Yang, J., Adamic, L. A., & Ackerman, M. S. 2008. Crowdsourcing and knowledge sharing: strategic user behavior on taskcn. Proc. EC '08, 246--255.

Index Terms

• Applied computing

  • Computers in other domains

    • Personal computers and PC applications

      • Computer games

• Human-centered computing

  • Collaborative and social computing

• Information systems

  • Information systems applications

    • Multimedia information systems

      • Massively multiplayer online games