Investigating substructures in goal oriented online communities: Case study of Ubuntu IRC

In this paper, we apply social network analytic methods to unveil the structural dynamics of a popular open source goal oriented IRC community, Ubuntu. The primary objective is to track the development of this ever growing community over time using a social network lens and examine the dynamically changing participation patterns of people. Specifically, our research seeks out to investigate answers to the following question: How can the communication dynamics help us in delineating important substructures in the IRC network? This gives an insight into how open source learning communities function internally and what drives the exhibited IRC behavior. By application of a consistent set of social network metrics, we discern factors that affect people's embeddedness in the overall IRC network, their structural influence and importance as discussion initiators or responders. Deciphering these informal connections are crucial for the development of novel strategies to improve communication and foster collaboration between people conversing in the IRC channel, there by stimulating knowledge flow in the network. Our approach reveals a novel network skeleton, that more closely resembles the behavior of participants interacting online. We highlight bottlenecks to effective knowledge dissemination in the IRC, so that focused attention could be provided to communities with peculiar behavioral patterns.

[1]  Jeffrey Ellen,et al.  Text Classification Methodologies Applied to Micro-Text in Military Chat , 2009, ICMLA.

[2]  Bülent Yener,et al.  A Tool for Internet Chatroom Surveillance , 2004, ISI.

[3]  Aude Billard,et al.  Robotic assistants in therapy and education of children with autism: can a small humanoid robot help encourage social interaction skills? , 2005, Universal Access in the Information Society.

[4]  Tanja Schultz,et al.  Modeling Vocal Interaction for Text-Independent Participant Characterization in Multi-Party Conversation , 2008, SIGDIAL Workshop.

[5]  J. Vaizey Introduction to Sociology , 1970, Nature.

[6]  Traian Rebedea,et al.  Visualisation of Learners' Contributions in Chat Conversations , 2007 .

[7]  Bosiljka Tadic,et al.  Directed Networks of Online Chats: Content-Based Linking and Social Structure , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[8]  Phil Blunsom,et al.  Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics , 2009 .

[9]  Alessandro Vinciarelli,et al.  Automatic Role Recognition in Multiparty Recordings: Using Social Affiliation Networks for Feature Extraction , 2009, IEEE Transactions on Multimedia.

[10]  Rong Yang,et al.  Bow-tie decomposition in directed graphs , 2011, 14th International Conference on Information Fusion.

[11]  Carolyn Penstein Rosé,et al.  Recognizing Authority in Dialogue with an Integer Linear Programming Constrained Model , 2011, ACL.

[12]  S. Borgatti,et al.  The class of all regular equivalences: Algebraic structure and computation☆ , 1989 .

[13]  J. Cassell,et al.  Towards a model of technology and literacy development: Story listening systems , 2004 .

[14]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[15]  Jennifer Preece Etiquette, Empathy and Trust in Communities of Practice: Stepping-Stones to Social Capital , 2004, J. Univers. Comput. Sci..

[16]  Roger V. Gould,et al.  Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks , 1989 .

[17]  J. Milroy,et al.  Social network and social class: Toward an integrated sociolinguistic model , 1992, Language in Society.

[18]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[19]  Anders Tychsen Role playing games: comparative analysis across two media platforms , 2006 .

[20]  Margaret Corbit,et al.  Social network analysis in virtual environments , 2009, HT '09.

[21]  Andrew J. Scholand,et al.  Social language network analysis , 2010, CSCW '10.

[22]  C. Werry Linguistic and interactional features of Internet relay chat , 1996 .

[23]  P. Mutton Inferring and visualizing social networks on Internet relay chat , 2004 .

[24]  Daniel D. Suthers,et al.  Social and semantic network analysis of chat logs , 2011, LAK.

[25]  J. V. Kuppevelt,et al.  Advances in natural multimodal dialogue systems , 2005 .

[26]  Tomek Strzalkowski,et al.  Modeling Socio-Cultural Phenomena in Online Multi-Party Discourse , 2011, Analyzing Microtext.

[27]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[28]  K. Reitz,et al.  Graph and Semigroup Homomorphisms on Networks of Relations , 1983 .

[29]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[30]  Douglas W. Oard,et al.  Context-based Message Expansion for Disentanglement of Interleaved Text Conversations , 2009, NAACL.

[31]  F. Schweitzer,et al.  Emotional persistence in online chatting communities , 2012, Scientific Reports.

[32]  Carolyn Penstein Rosé,et al.  “ Turn on , Tune in , Drop out ” : Anticipating student dropouts in Massive Open Online Courses , 2013 .

[33]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[34]  John C. Paolillo The virtual speech community: social network and language variation on IRC , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[35]  Qiang Yang,et al.  Thread detection in dynamic text message streams , 2006, SIGIR.

[36]  Martin G. Everett,et al.  Calculating role similarities: An algorithm that helps determine the orbits of a graph , 1988 .

[37]  Micha Elsner,et al.  Disentangling Chat , 2010, CL.

[38]  A. Pentland Social Signal Processing [Exploratory DSP] , 2007, IEEE Signal Processing Magazine.

[39]  Henry Tirri,et al.  Combining Topic Models and Social Networks for Chat Data Mining , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[40]  David W. Aha,et al.  Artificial Intelligence , 2014 .

[41]  Stefan Trausan-Matu,et al.  ANALYSIS OF DISCOURSE IN COLLABORATIVE LEARNING CHAT CONVERSATIONS WITH MULTIPLE PARTICIPANTS , 2013 .

[42]  Samer Faraj,et al.  Why Should I Share? Examining Social Capital and Knowledge Contribution in Electronic Networks of Practice , 2005, MIS Q..

[43]  FarajSamer,et al.  Why should i share? examining social capital and knowledge contribution in electronic networks of practice , 2005 .

[44]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[45]  Jonathan Marshall Language Change and Sociolinguistics: Rethinking Social Networks , 2004 .

[46]  Lina Zhou,et al.  A Social Network Based Analysis of Deceptive Communication in Online Chat , 2011, WEB.

[47]  Jure Leskovec,et al.  No country for old members: user lifecycle and linguistic change in online communities , 2013, WWW.

[48]  Kam-Fai Wong,et al.  Normalization of Chinese chat language , 2008, Lang. Resour. Evaluation.

[49]  Tanmay Sinha Supporting MOOC Instruction with Social Network Analysis , 2014, ArXiv.

[50]  Jay F. Nunamaker,et al.  Using Speech Act Profiling for Deception Detection , 2004, ISI.