Outside-in box covering method and information dimension of Sierpinski networks

Abstract

Self-similarity is a significant property for complex networks. Box coverage method and dimension calculation are vital tools to study the characteristic of complex networks. In this paper, we propose an outside-in (OSI) box covering method for the Sierpinski networks, and it is attested that this coverage algorithm is superior to CBB algorithm. In addition, we deduce the optimal box recurrence formula of weighted and unweighted networks theoretically, and the result is the same as that of the algorithm value. We also obtain the information dimension of weighted network, which verifies the validity and feasibility of our method.