A New Hypernetwork Model Based on Matrix Operation

In this paper, we propose a new hypernetwork model based on Tracy-Singh Product on the correlation matrix of hypergraph. Node degree, node hyperdegree, and hyperedge degree and their corresponding polynomials are introduced to describe this hypernetwork model. It is shown that this kind of hypernetworks is fractal as its correlation matrix is a fractal matrix. The fractal parameter is then given. What's more, this kind of hypernetworks is also small-world for the diameter won't exceed twice the diameter of primitive hypergraph. By a novel product of node degree polynomial, node hyperdegree polynomial and hyperedge degree polynomial, node degree, node hyperdegree and hyperedge degree are obtained.

[1]  Claude Berge,et al.  Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.

[2]  Paul Erdös,et al.  On random graphs, I , 1959 .

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

[4]  Chuang Liu,et al.  A hypergraph model of social tagging networks , 2010, ArXiv.

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

[6]  Derrick S. Tracy,et al.  A new matrix product and its applications in partitioned matrix differentiation , 1972 .

[7]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  André Barbé.  Artistic design with fractal matrices , 2005, The Visual Computer.

[10]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[11]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[12]  W. Li,et al.  Spectra of Hypergraphs and Applications , 1996 .

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

[14]  Zhang Si-ying.  The Law of Emergence of Self-similar Structures in Complex Systems and Complex Networks , 2006 .

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

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

[17]  Feng Hu,et al.  An evolving hypernetwork model and its properties , 2013 .

[18]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[19]  Shlomo Havlin,et al.  Structural and functional properties of spatially embedded scale-free networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[21]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[24]  T. Vicsek.  Fractal Growth Phenomena , 1989 .