Correlations in bipartite collaboration networks

Collaboration networks are studied as an example of growing bipartite networks. These have been previously observed to exhibit structure such as positive correlations between nearest-neighbour degrees. However, a detailed understanding of the origin of such and the growth dynamics is lacking. Both of these issues are analysed empirically and simulated using various models. A new growth model is presented, incorporating empirically necessary ingredients such as bipartiteness and sublinear preferential attachment. This, and a recently proposed model of team assembly, both agree roughly with some empirical observations and fail in several others.

[1]  Alex Arenas,et al.  Emergence of clustering, correlations, and communities in a social network model , 2003 .

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

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

[4]  S. N. Dorogovtsev.  Clustering of correlated networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[6]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[7]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

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

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

[10]  R. N. Onody,et al.  Nonlinear Barabási–Albert network , 2004 .

[11]  Alain Barrat,et al.  Rate equation approach for correlations in growing network models. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[14]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

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

[16]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

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

[18]  Robert L. Goldstone,et al.  The simultaneous evolution of author and paper networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[19]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[21]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

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

[24]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[26]  Roger Guimerà,et al.  Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance , 2005, Science.