Abstract
A model with a dynamical network structure is studied. The essential difference from other models is that a disappearance of links is also allowed. The obtained results suggest that under certain conditions a fairly robust cluster, which contains all of the elements of the system, can be formed. According to the power law dependence in the node connectivity distribution, a scale-free regime can occur in such models. The average network diameter behaves as . The emergent structure is close to the small-world networks for certain values of and to the large-world ones for others. Generally, the influence of the parameter on the average network diameter is more significant than that of the system size.
- Received 16 November 2000
DOI:https://doi.org/10.1103/PhysRevLett.87.068701
©2001 American Physical Society