A WEIGHTED EVOLVING NETWORK WITH AGING-NODE-DELETING AND LOCAL REARRANGEMENTS OF WEIGHTS

Abstract

In previous study of complex network, researchers generally considered the increase of the un-weighted network by the method of adding new nodes and new links. However, most of real networks are weighted and characterized by capacities or strength instead of a binary state (present or absent), and their nodes and links experience both increase and deletion. Barrat, Barthlemy and Vespignani, Phys. Rev. Lett.92, 228701 (2004) presented an evolutionary model (BBV model) to investigate weighted networks. We present a weighted evolution network model based on BBV model, which not only considers to add a new node and m links, but also to remove an old node and corresponding links with probability at each time step. By using rate equation and mean-field method, we study the network's properties: The weight, strength and their distributions. We find that the relationship between weight and strength is nonlinear. In addition, we theoretically prove that the weight distribution and the strength distribution follow a power-law distribution, respectively.