Dynamically Weighted Clique Evolution Model in Clique Networks

Abstract

This paper proposes a weighted clique evolution model based on clique (maximal complete subgraph) growth and edge-weight driven for complex networks. The model simulates the scheme of real-world networks that the evolution of networks is likely to be driven by the flow, such as traffic or information flow needs, as well as considers that real-world networks commonly consist of communities. At each time step of a network’s evolution progress, an edge is randomly selected according to a preferential scheme. Then a new clique which contains the edge is added into the network while the weight of the edge is adjusted to simulate the flow change brought by the new clique addition. We give the theoretical analysis based on the mean field theory, as well as some numerical simulation for this model. The result shows that the model can generate networks with scale-free distributions, such as edge weight distribution and node strength distribution, which can be found in many real-world networks. It indicates that the evolution rule of the model may attribute to the formation of real-world networks.