Modeling one-mode projection of bipartite networks by tagging vertex information

Traditional one-mode projection models are less informative than their original bipartite networks. Hence, using such models cannot control the projection’s structure freely. We proposed a new method for modeling the one-mode projection of bipartite networks, which thoroughly breaks through the limitations of the available one-mode projecting methods by tagging the vertex information of bipartite networks in their one-mode projections. We designed a one-mode collaboration network model by using the method presented in this paper. The simulation results show that our model matches three real networks very well and outperforms the available collaboration network models significantly, which reflects the idea that our method is ideal for modeling one-mode projection models of bipartite graphs and that our one-mode collaboration network model captures the crucial mechanisms of the three real systems. Our study reveals that size growth, individual aging, random collaboration, preferential collaboration, transitivity collaboration and multi-round collaboration are the crucial mechanisms of collaboration networks, and the lack of some of the crucial mechanisms is the main reason that the other available models do not perform as well as ours.

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

[2]  Lixin Tian,et al.  A general evolving model for growing bipartite networks , 2012 .

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

[4]  Roger Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  S. Morris,et al.  Social inertia in collaboration networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Tao Zhou,et al.  MODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENT , 2007 .

[8]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.

[9]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Serguei Saavedra,et al.  A simple model of bipartite cooperation for ecological and organizational networks , 2009, Nature.

[11]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[13]  Güler Ergün.  Human sexual contact network as a bipartite graph , 2001 .

[14]  Guang-Yong Yang,et al.  A local-world evolving hypernetwork model , 2014 .

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

[16]  Tao Zhou,et al.  A general model for collaboration networks , 2005 .

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

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

[19]  Tao Zhou,et al.  Model and empirical study on some collaboration networks , 2006 .

[20]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[21]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[22]  Jian-Wei Wang,et al.  Evolving hypernetwork model , 2010 .

[23]  César A. Hidalgo,et al.  The building blocks of economic complexity , 2009, Proceedings of the National Academy of Sciences.

[24]  Z. Di,et al.  Clustering coefficient and community structure of bipartite networks , 2007, 0710.0117.

[25]  Masanori Arita,et al.  Nested structure acquired through simple evolutionary process. , 2010, Journal of theoretical biology.

[26]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[27]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[29]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[30]  C.-X. Zhang,et al.  An Evolving model of online bipartite networks , 2012, ArXiv.

[31]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[32]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Yi-Cheng Zhang,et al.  Empirical analysis of web-based user-object bipartite networks , 2009, ArXiv.

[35]  Qing Ke,et al.  Tie Strength Distribution in Scientific Collaboration Networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.