Evolving hypernetwork model

Abstract. Complex hypernetworks are ubiquitous in real-life systems. While a substantial body of previous research has only focused on the applications of hypernetworks, relatively little work has investigated the evolving models of hypernetworks. Considering the formations of many real world networks, we propose two evolving mechanisms of the hyperedge growth and the hyperedge preferential attachment, then construct an evolving hypernetwork model. We introduce some basic topological quantities, such as a variety of degree distributions, clustering coefficients as well as average path length. We numerically investigate these quantities in the limit of large hypernetwork size and find that our hypernetwork model shares similar qualitative features with the majority of complex networks that have been previously studied, such as the scale-free property of the degree distribution and a high degree of clustering, as well as the small-world property. It is expected that our attempt in the hypernetwork model can bring the upsurge in the study of the hypernetwork model in further.

[1]  Guido Caldarelli,et al.  Hypergraph topological quantities for tagged social networks , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

[6]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

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

[8]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[9]  J. Guan,et al.  Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation , 2007, 0706.3490.

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

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

[12]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality and clustering in complex hyper-networks , 2006 .

[13]  Gergely Palla,et al.  Fundamental statistical features and self-similar properties of tagged networks , 2008, 0812.4236.

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

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

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

[17]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[18]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[19]  Petter Holme,et al.  Network bipartivity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Shuigeng Zhou,et al.  Evolving Apollonian networks with small-world scale-free topologies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[23]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Niloy Ganguly,et al.  Emergence of a non-scaling degree distribution in bipartite networks: A numerical and analytical study , 2007 .

[25]  Guido Caldarelli,et al.  Random hypergraphs and their applications , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Vittorio Loreto,et al.  Network properties of folksonomies , 2007, AI Commun..

[27]  Kim Sneppen,et al.  A simple model for self-organization of bipartite networks , 2004 .

[28]  M Ausloos,et al.  N-body decomposition of bipartite author networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Marcel Ausloos,et al.  Contextualising tags in collaborative tagging systems , 2009, HT '09.