Network analysis of collaboration structure in Wikipedia

ABSTRACT

In this paper we give models and algorithms to describe and analyze the collaboration among authors of Wikipedia from a network analytical perspective. The edit network encodes who interacts how with whom when editing an article; it significantly extends previous network models that code author communities in Wikipedia. Several characteristics summarizing some aspects of the organization process and allowing the analyst to identify certain types of authors can be obtained from the edit network. Moreover, we propose several indicators characterizing the global network structure and methods to visualize edit networks. It is shown that the structural network indicators are correlated with quality labels of the associated Wikipedia articles.

REFERENCES

• 1: B. Thomas Adler , Luca de Alfaro, A content-driven reputation system for the wikipedia, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242608]
• 2: Noga Alon , Nabil Kahale, A Spectral Technique for Coloring Random 3-Colorable Graphs, SIAM Journal on Computing, v.26 n.6, p.1733-1748, Dec. 1997 [doi>10.1137/S0097539794270248]
• 3: U. Brandes and T. Erlebach, editors. Network Analysis. Springer Verlag, 2005.
• 4: Ulrik Brandes , Daniel Fleischer , Jurgen Lerner, Summarizing Dynamic Bipolar Conflict Structures, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1486-1499, November 2006 [doi>10.1109/TVCG.2006.105]
• 5: U. Brandes and J. Lerner. Revision and co-revision in Wikipedia. In Proc. Intl. Workshop Bridging the Gap Between Semantic Web and Web 2.0, 4th Europ. Semantic Web Conf. (ESWC'07), pages 85--96, 2007.
• 6: Ulrik Brandes , Jürgen Lerner, Visual analysis of controversy in user-generated encyclopedias, Information Visualization, v.7 n.1, p.34-48, March 2008 [doi>10.1145/1391107.1391111]
• 7: U. Brandes and J. Lerner. Visualization of conflict networks. In M. Kauffmann, editor, Building and Using Datasets on Armed Conflicts, volume 36 of NATO Science for Peace and Security Series E: Human and Societal Dynamics. IOS Press, 2008.
• 8: Manuel Castells, Rise of the Network Society: The Information Age: Economy, Society and Culture, Blackwell Publishers, Inc., Cambridge, MA, 1996
• 9: Gerardine Desanctis , Peter Monge, Introduction to the Special Issue: Communication Processes for Virtual Organizations, Organization Science, v.10 n.6, p.693-703, June 1999 [doi>10.1287/orsc.10.6.693]
• 10: P. Doreian, V. Batagelj, and A. Ferligoj. Generalized Blockmodeling. Cambridge University Press, 2004.
• 11: Danyel Fisher , Marc Smith , Howard T. Welser, You Are Who You Talk To: Detecting Roles in Usenet Newsgroups, Proceedings of the 39th Annual Hawaii International Conference on System Sciences, p.59.2, January 04-07, 2006 [doi>10.1109/HICSS.2006.536]
• 12: Paul Heckel, A technique for isolating differences between files, Communications of the ACM, v.21 n.4, p.264-268, April 1978 [doi>10.1145/359460.359467]
• 13: Daniel S. Hirschberg, Algorithms for the Longest Common Subsequence Problem, Journal of the ACM (JACM), v.24 n.4, p.664-675, Oct. 1977 [doi>10.1145/322033.322044]
• 14: A. Kittur, E. Chi, B. A. Pendleton, B. Suh, and T. Mytkowicz. Power of the few vs. wisdom of the crowd: Wikipedia and the rise of the bourgeoisie. In Proc. SIGCHI Conf. Human Factors in Computing Systems, 2007.
• 15: Aniket Kittur , Bongwon Suh , Bryan A. Pendleton , Ed H. Chi, He says, she says: conflict and coordination in Wikipedia, Proceedings of the SIGCHI conference on Human factors in computing systems, April 28-May 03, 2007, San Jose, California, USA [doi>10.1145/1240624.1240698]
• 16: P. R. Monge and N. S. Contractor. Theories of Communication Networks. Oxford University Press, 2003.
• 17: P. R. Monge and J. Fulk. Communication technology for global network organizations. In G. DeSanctis and J. Fulk, editors, Shaping organizational form: Communication, connection and community, pages 71--100. Sage, 1999.
• 18: E. W. Myers. An O(nd) difference algorithm and its variations. Algorithmica, 1(1):251--266, 1986.
• 19: S. O'Mahony and F. Ferraro. The emergence of governance in an open source community. The Academy of Management Journal, 50(5):1079--1106, 2007.
• 20: Jenny Preece, Online Communities: Designing Usability and Supporting Socialbilty, John Wiley & Sons, Inc., New York, NY, 2000
• 21: Reid Priedhorsky , Jilin Chen , Shyong (Tony) K. Lam , Katherine Panciera , Loren Terveen , John Riedl, Creating, destroying, and restoring value in wikipedia, Proceedings of the 2007 international ACM conference on Supporting group work, November 04-07, 2007, Sanibel Island, Florida, USA [doi>10.1145/1316624.1316663]
• 22: K. G. Provan and H. B. Milward. A preliminary theory of interorganizational network effectiveness: A comparative study of four community mental health systems. Administrative Science Quarterly, 40(1):1--33, 1995.
• 23: K. G. Provan and J. G. Sebastian. Networks within networks: service link overlap, organizational cliques, and network effectiveness. Academy of Management Journal, 41(4):453--462, 1998.
• 24: B. Suh, E. H. Chi, B. A. Pendleton, and A. Kittur. Us vs. them: Understanding social dynamics in Wikipedia with revert graph visualizations. In Proc. IEEE VAST, pages 163--170, 2007.
• 25: T. C. Turner, M. A. Smith, D. Fisher, and H. T. Welser. Picturing usenet: Mapping computer-mediated collective action. Journal of Computer--Mediated Communication, 10(4), 2005.
• 26: Fernanda B. Viégas , Martin Wattenberg , Kushal Dave, Studying cooperation and conflict between authors with history flow visualizations, Proceedings of the SIGCHI conference on Human factors in computing systems, p.575-582, April 24-29, 2004, Vienna, Austria [doi>10.1145/985692.985765]
• 27: Fernanda B. Viegas , Martin Wattenberg , Jesse Kriss , Frank van Ham, Talk Before You Type: Coordination in Wikipedia, Proceedings of the 40th Annual Hawaii International Conference on System Sciences, p.78, January 03-06, 2007 [doi>10.1109/HICSS.2007.511]
• 28: Ba-Quy Vuong , Ee-Peng Lim , Aixin Sun , Minh-Tam Le , Hady Wirawan Lauw, On ranking controversies in wikipedia: models and evaluation, Proceedings of the international conference on Web search and web data mining, February 11-12, 2008, Palo Alto, California, USA [doi>10.1145/1341531.1341556]
• 29: S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.

INDEX TERMS

Primary Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Graphs and networks

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Human Factors, Measurement

Keywords:
edit network, governance, network visualization, social network analysis, wikipedia