The Analysis of the Power Law Feature in Complex Networks

Abstract

Consensus about the universality of the power law feature in complex networks is experiencing widespread challenges. In this paper, we propose a generic theoretical framework in order to examine the power law property. First, we study a class of birth-and-death networks that are more common than BA networks in the real world, and then we calculate their degree distributions; the results show that the tails of their degree distributions exhibit a distinct power law feature. Second, we suggest that in the real world two important factors—network size and node disappearance probability—will affect the analysis of power law characteristics in observation networks. Finally, we suggest that an effective way of detecting the power law property is to observe the asymptotic (limiting) behavior of the degree distribution within its effective intervals.

Keywords

• power law
• preferential attachment
• random addition and deletion
• complex networks