Ulrik Brandes
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.
- B. T. Adler and L. de Alfaro. A content-driven reputation system for the Wikipedia. In Proc. 16th Intl. Conf. WWW, pages 261--270, 2007. Google Scholar
Digital Library
- N. Alon and N. Kahale. A spectral technique for coloring random 3-colorable graphs. SIAM Journal on Computing, 26:1733--1748, 1997. Google ScholarDigital Library
- U. Brandes and T. Erlebach, editors. Network Analysis. Springer Verlag, 2005.Google ScholarCross Ref
- U. Brandes, D. Fleischer, and J. Lerner. Summarizing dynamic bipolar conflict structures. IEEE Transactions on Visualization and Computer Graphics, 12(6):1486--1499, 2006. Google ScholarDigital Library
- 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.Google Scholar
- U. Brandes and J. Lerner. Visual analysis of controversy in user-generated encyclopedias. Information Visualization, 7:34--48, 2008. Google ScholarDigital Library
- 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.Google Scholar
- M. Castells. The rise of the network society (Vol. 1. The information Age: Economy, society and culture). Oxford University Press, 1996. Google ScholarDigital Library
- G. DeSanctis and P. R. Monge. Introduction to the special issue: communication processes for virtual organizations. Organization Science, 10:693--703, 1999. Google ScholarDigital Library
- P. Doreian, V. Batagelj, and A. Ferligoj. Generalized Blockmodeling. Cambridge University Press, 2004.Google ScholarCross Ref
- D. Fisher, M. Smith, and H. T. Welser. You are who you talk to: Detecting roles in usenet newsgroups. Hawaii Intl. Conf. System Sciences, 3:59b, 2006. Google ScholarDigital Library
- P. Heckel. A technique for isolating differences between files. Communications of the ACM, 21(4):264--268, 1978. Google ScholarDigital Library
- D. S. Hirschberg. Algorithms for the longest common subsequence problem. Journal of the ACM, 24(4):664--675, 1977. Google ScholarDigital Library
- 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.Google Scholar
- A. Kittur, B. Suh, B. A. Pendleton, and E. H. Chi. He says, she says: conflict and coordination in Wikipedia. In Proc. SIGCHI Conf. Human Factors in Computing Systems, pages 453--462, 2007. Google ScholarDigital Library
- P. R. Monge and N. S. Contractor. Theories of Communication Networks. Oxford University Press, 2003.Google Scholar
- 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.Google Scholar
- E. W. Myers. An O(nd) difference algorithm and its variations. Algorithmica, 1(1):251--266, 1986.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- J. Preece. Online Communities: Designing Usability, Supporting Sociability. John Wiley & Sons, 2000. Google ScholarDigital Library
- R. Priedhorsky, J. Chen, S. T. K. Lam, K. Panciera, L. Terveen, and J. Riedl. Creating, destroying, and restoring value in Wikipedia. In Proc. Intl. ACM Conf. Supporting Goup Work, pages 259--268, 2007. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- F. B. Viégas, M. Wattenberg, and K. Dave. Studying cooperation and conflict between authors with history flow visualizations. In Proc. SIGCHI Conf. Human Factors in Computing Systems, pages 575--582, 2004. Google ScholarDigital Library
- F. B. Viégas, M. Wattenberg, J. Kriss, and F. van Ham. Talk before you type: Coordination in Wikipedia. In Proceedings HICSS, 2007. Google ScholarDigital Library
- B.-Q. Vuong, E.-P. Lim, A. Sun, M.-T. Le, and H. W. Lauw. On ranking controversies in Wikipedia: Models and evaluation. In Proc. Intl. Conf. Web Search and Web Data Mining, pages 171--182, 2008. Google ScholarDigital Library
- S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.Google ScholarCross Ref
Index Terms
- Network analysis of collaboration structure in Wikipedia
Recommendations
Social capital increases efficiency of collaboration among Wikipedia editors
HT '11: Proceedings of the 22nd ACM conference on Hypertext and hypermediaIn this study we measure the impact of pre-existing social capital on the efficiency of collaboration among Wikipedia editors. To construct a social network among Wikipedians we look to mutual interaction on the user talk pages of Wikipedia editors. As ...
Integration of multiple network views in Wikipedia
One of the challenges in network data analysis is the determination of the most informative perspective on the network to use in analysis. This is particularly an issue when the network is dynamic and is defined by events that occur over time. We ...
Dynamic Network Analytics: Tutorial Outline
MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and NetworkingNetwork analytics are widely used in many fields. Increasingly though, the networks of interest are high dimensional. Rather than just focusing on the traditional who is interaction with whom networks, modern network analysis examines the who, what, ...
Comments