Scale-free network generation model with addition and deletion of nodes based on triadic closure mechanism

Abstract

Many real systems exhibit the processes of growth and shrink. In this paper, we propose a network evolution model based on the simultaneous application of both node addition and deletion rules. To obtain a higher clustering that is present in real social networks, the model employs the triadic formation step at each iteration. The results show that the degree distribution in the networks generated based on this model follows a power law.