Abstract:Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solution shows that the networks follow a power-law degree distribution, with degree exponent continuously tuned between 2 and 3, coinciding with the empirically found results. The exact expression of clustering coefficient is also provided for the networks. Furthermore, the investigation of the average path length reveals that the networks possess small-world feature.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct and analyze the evolutionary network model composed of cliques. Specifically, the authors aim to:
1. **Construct a clique - based network model**: Many real - world networks (such as social networks, technological networks, biological networks, and information networks) have cliques as their basic building blocks. Therefore, the authors propose a class of scale - free network models composed of cliques and establish these networks through a simple recursive algorithm.
2. **Analyze the topological properties of the network**: The authors conduct in - depth theoretical and numerical analyses of the proposed network, mainly focusing on the following three important topological features:
- **Degree distribution**: Study how the number of connections (degree) of nodes in the network is distributed. The results show that the network follows a power - law degree distribution, and the degree exponent can be continuously adjusted between 2 and 3.
- **Clustering coefficient**: Measure the connectivity between the neighbors of nodes in the network. The authors provide an exact expression for the clustering coefficient, indicating that the network has a very high clustering coefficient.
- **Average path length**: Evaluate the average of the shortest distances between any two nodes in the network. Research shows that the network has the small - world property, that is, the average path length grows logarithmically or more slowly as the number of nodes increases.
3. **Verify the consistency between the model and actual observations**: Through theoretical derivations and numerical simulations, the authors verify that the proposed model is consistent with a large number of actual observations, especially the three prominent features of power - law degree distribution, high clustering coefficient, and small average path length.
In summary, the main purpose of this paper is to reveal the basic topological properties and generation mechanisms of this type of network by constructing and analyzing the clique - based evolutionary network model, thereby providing a new perspective for understanding complex real - world systems.