Self-organization versus hierarchy in open-source social networks.

Complex networks emerge under different conditions including design (i.e., top-down decisions) through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such a scenario is provided by groups, collectives of agents engaged in technology development, such as open-source communities. Here we analyze their network structure, showing that it defines a complex weighted network with scaling laws at different levels, as measured by looking at e-mail exchanges. We also present a simple model of network growth involving nonlocal rules based on betweenness centrality. Our weighted network analysis suggests that a well-defined interplay between the overall goals of the community and the underlying hierarchical organization play a key role in shaping its dynamics.

[1]  Tad Hogg,et al.  Phase Transitions in Artificial Intelligence Systems , 1987, Artif. Intell..

[2]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality , 1998 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Ricard V. Solé,et al.  Phase Transitions in a Model of Internet Traffic , 2000 .

[5]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[6]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[7]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[8]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[9]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[10]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  J. Herbsleb,et al.  Two case studies of open source software development: Apache and Mozilla , 2002, TSEM.

[14]  R. Ferrer i Cancho,et al.  Scale-free networks from optimal design , 2002, cond-mat/0204344.

[15]  Christopher R. Myers,et al.  Software systems as complex networks: structure, function, and evolvability of software collaboration graphs , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Peter Sheridan Dodds,et al.  Information exchange and the robustness of organizational networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[18]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[21]  Dan Braha,et al.  The Topology of Large-Scale Engineering Problem-Solving Networks , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[23]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[24]  G Caldarelli,et al.  Preferential exchange: strengthening connections in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[26]  Ricard V. Solé,et al.  Logarithmic growth dynamics in software networks , 2005, ArXiv.

[27]  Daniel Stewart.  Social Status in an Open-Source Community , 2005 .

[28]  B Kahng,et al.  Nonlocal evolution of weighted scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Sergi Valverde,et al.  Network motifs in computational graphs: a case study in software architecture. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Sergi Valverde.  Crossover from endogenous to exogenous activity in open-source software development , 2006 .

[31]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[32]  B Kahng,et al.  Structure and evolution of online social relationships: Heterogeneity in unrestricted discussions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Guy Theraulaz,et al.  m s Self-Organization Patterns in Wasp and Open Source Communities , 2006 .

[34]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[35]  Shi Zhou,et al.  Structural constraints in complex networks , 2007, physics/0702096.

[36]  Sergi Valverde,et al.  K-scaffold subgraphs of complex networks , 2007 .