Emergence of Multiplex Communities in Collaboration Networks

Community structures in collaboration networks reflect the natural tendency of individuals to organize their work in groups in order to better achieve common goals. In most of the cases, individuals exploit their connections to introduce themselves to new areas of interests, giving rise to multifaceted collaborations which span different fields. In this paper, we analyse collaborations in science and among movie actors as multiplex networks, where the layers represent respectively research topics and movie genres, and we show that communities indeed coexist and overlap at the different layers of such systems. We then propose a model to grow multiplex networks based on two mechanisms of intra and inter-layer triadic closure which mimic the real processes by which collaborations evolve. We show that our model is able to explain the multiplex community structure observed empirically, and we infer the strength of the two underlying social mechanisms from real-world systems. Being also able to correctly reproduce the values of intra-layer and inter-layer assortativity correlations, the model contributes to a better understanding of the principles driving the evolution of social networks.

[1]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[2]  Deokjae Lee,et al.  Complete trails of coauthorship network evolution. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[4]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[5]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Marc Barthelemy,et al.  Non-linear growth and condensation in multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Roger Guimerà,et al.  Multilayer stochastic block models reveal the multilayer structure of complex networks , 2014, ArXiv.

[8]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[9]  Kimmo Kaski,et al.  Multi-layer weighted social network model , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[12]  Tiago P. Peixoto.  Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[15]  Marc Barthelemy,et al.  Growing multiplex networks , 2013, Physical review letters.

[16]  S. N. Dorogovtsev,et al.  Self-organization of collaboration networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[19]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2015, Nature Communications.

[20]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[23]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[25]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[26]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[29]  G. Bianconi.  Statistical mechanics of multiplex networks: entropy and overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Alexandre Arenas,et al.  Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems , 2014, ArXiv.

[31]  Ginestra Bianconi,et al.  Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[33]  Vito Latora,et al.  Biased random walks on multiplex networks , 2015, ArXiv.

[34]  John Scott.  Social Network Analysis , 1988 .