Emergence of Bending Power Law in Higher-Order Networks

Abstract: In the past two decades, a series of important results have been established in the empirical and theoretical modeling of complex networks, although considered are mainly pairwise networks. However, with the development of science and technology, an increasing number of higher-order networks with many-body interactions have gradually moved to the center stage of research when real-life systems are investigated. In the paper, the concept of higher-order degree is introduced to higher-order networks, and a bending power law (BPL) model with continuous-time growth is proposed. The evolution mechanism and topological properties of the general higher-order network are studied. The batch effect of low dimensional simplex is considered. The model is analyzed by using the mean-field method and Poisson process theory. The stationary average higher-order degree distribution of simplices is expressed analytically. The obtained analytical results agree well with those observed through simulations. In particular, this paper shows that the higher-order degree distribution of simplices in the network processes a property of bending power law, and the scale-free property of the higher-order degree is controlled by the higher-order edge, the simplex dimension and the feature parameter of the model. The BPL model of higher-order networks not only generalizes the NGF model, but also the famous scale-free model of complex networks to higher-order networks.