Scalability and the Social Dynamics of Communication. On Comparing Social Network Analysis and Communication-Oriented Modelling as Models of Communication Networks

Internet communication is a major challenge for anyone claiming to design scalable multiagent systems. Millions of messages are passed every day, referring to one another and thus shaping a gigantic network of communication. In this paper, we compare and discuss two different approaches to modelling and analysing such large-scale networks of communication: Social Network Analysis (SNA) and Communication-Oriented Modelling (COM). We demonstrate that, with regard to scalability, COM offers striking advantages over SNA. Based on this comparison, we identify mechanisms that foster scalability in a broader sense, comprising issues of downscaling as well.

[1]  Samuel Leinhardt,et al.  Perspectives on social network research , 1980 .

[2]  M. Uschold,et al.  Methods and applications , 1953 .

[3]  Allan Jeong.  The Sequential Analysis of Group Interaction and Critical Thinking in Online , 2003 .

[4]  Jennifer Preece,et al.  Lurker demographics: counting the silent , 2000, CHI.

[5]  F. Stokman.  Evolution of social networks , 1997 .

[6]  Hyacinth S. Nwana,et al.  Stability, fairness and scalability of multi-agent systems , 1999 .

[7]  Mark Granovetter,et al.  CHAPTER 24 – THE THEORY-GAP IN SOCIAL NETWORK ANALYSIS1 , 1979 .

[8]  Mustafa Emirbayer,et al.  Network Analysis, Culture, and the Problem of Agency , 1994, American Journal of Sociology.

[9]  Alexander Rausch,et al.  Die schweigende Mehrheit – „Lurker“ in internetbasierten Diskussionsforen / The Silent Majority – “Lurkers” on Mailing Lists , 2001 .

[10]  Mauri Laitinen,et al.  Thinking Objectively: The problem with scalability , 2000, CACM.

[11]  Ronald E. Rice,et al.  Network Analysis and Computer-Mediated Communication Systems , 1994 .

[12]  Anthony Finkelstein,et al.  Software engineering: a roadmap , 2000, ICSE '00.

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

[14]  K. Cook,et al.  Two Approaches to Social Structure: Exchange Theory and Network Analysis , 1992 .

[15]  Frans Stokman,et al.  The emergence of groups in the evolution of friendship networks , 1996 .

[16]  Carl Hewitt,et al.  Open Information Systems Semantics for Distributed Artificial Intelligence , 1991, Artif. Intell..

[17]  Margaret Morrison,et al.  Models as Mediators: Perspectives on Natural and Social Science , 1999 .

[18]  R. Hegselmann,et al.  Simulating Social Phenomena , 1997 .

[19]  John Scott.  What is social network analysis , 2010 .

[20]  B. Smit.  Chemie in cyberspace , 1999 .

[21]  P. Kollock,et al.  Communities in Cyberspace , 2002 .

[22]  Thomas Malsch,et al.  Naming the Unnamable: Socionics or the Sociological Turn of/to Distributed Artificial Intelligence , 2001, Autonomous Agents and Multi-Agent Systems.

[23]  A. Inkeles,et al.  International Encyclopedia of the Social Sciences. , 1968 .

[24]  James A. Danowski,et al.  Computer-Mediated Communication: A Network-Based Content Analysis Using a CBBS Conference , 1982 .

[25]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[26]  L. Freeman.  THE IMPACT OF COMPUTER BASED COMMUNICATION ON THE SOCIAL STRUCTURE OF AN EMERGING SCIENTIFIC SPECIALTY , 1984 .

[27]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[28]  Nicholas R. Jennings,et al.  Improving the Scalability of Multi-Agent Systems , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[29]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[30]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

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

[32]  C. Hewitt,et al.  Comments on C. Hewitt, viewing control structures as patterns of passing messages, Artificial Intelligence 8 (1977) 323¿364 , 1978 .

[33]  Gad Yair,et al.  ‘Unite Unite Europe’ The political and cultural structures of Europe as reflected in the Eurovision Song Contest , 1995 .

[34]  M. van Steen,et al.  On MAS Scalability , 2001 .

[35]  Omer F. Rana,et al.  Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems , 2002, Lecture Notes in Computer Science.

[36]  Thomas Wagner,et al.  Infrastructure Issues and Themes for Scalable Multi-Agent Systems , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[37]  J. Walther.  Computer-Mediated Communication , 1996 .

[38]  Marijtje A. J. van Duijn,et al.  Simulation for Statistical Inference in Dynamic Network Models , 1997 .

[39]  D. Jansen.  Einführung in die Netzwerkanalyse , 1999 .

[40]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[41]  Frank Dignum,et al.  Issues in Agent Communication , 2000, Lecture Notes in Computer Science.

[42]  Frank Dignum,et al.  Issues in Agent Communication: An Introduction , 2000, Issues in Agent Communication.

[43]  G. Mead.  Mind, Self, and Society: From the Standpoint of a Social Behaviorist (Works of George Herbert Mead, Vol. 1) , 1934 .

[44]  George A. Barnett,et al.  A Longitudinal Analysis of the International Telecommunication Network, 1978-1996 , 2001 .

[45]  Elena Esposito,et al.  Soziales Vergessen. Formen und Medien des Gedächtnisses der Gesellschaft , 2002 .

[46]  Alexander Rausch,et al.  Die schweigende Mehrheit — „Lurker“ in internetbasierten Diskussionsforen. , 2006 .

[47]  Walter Jaide.  Die „schweigende Mehrheit“ , 1983 .

[48]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[49]  N. Smelser,et al.  International Encyclopedia of the Social and Behavioral Sciences , 2001 .

[50]  Gabriela Lindemann,et al.  Regulated Agent-Based Social Systems , 2004, Lecture Notes in Computer Science.

[51]  Margaret Morrison,et al.  Models as Mediators , 1999 .

[52]  Kenneth A. Frank,et al.  Linking Action to Social Structure within a System: Social Capital within and between Subgroups1 , 1998, American Journal of Sociology.

[53]  Thomas Malsch,et al.  Communication without Agents? From Agent-Oriented to Communication-Oriented Modeling , 2002, RASTA.

[54]  T. Snijders,et al.  A multilevel network study of the effects of delinquent behavior on friendship evolution , 2003 .

[55]  R. Stichweh.  Systems Theory as an Alternative to Action Theory? The Rise of 'Communication' as a Theoretical Option , 2000 .

[56]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[57]  Steffen Albrecht,et al.  Communicational Patterns as Basis of Organizational Structures , 2002, RASTA.