Random Evolving Networks under the Diameter and Average Connectivity Constraint

Jianguo Liu,Zhongtuo Wang,Yanzhong Dang
DOI: https://doi.org/10.1007/s11518-007-5031-0
2007-01-01
Journal of Systems Science and Systems Engineering
Abstract:In this paper, under the constraint that the average distance and the average degree 〈k〉 remain approximately constant, we studied a random scale-free network model. We found that, if the network maintains the form of its degree distribution and the maximal degree k c is N-dependent cutoff function k c (N) < N, the degree distribution would be approximately power-law with an exponent between 2 and 3. The distribution exponent has little relationship with the average degree, denoted by 〈k〉. The diameter constraint can be interpreted as an environmental selection pressure, which could explain the scale-free nature of networks. The numerical results indicate that, under the diameter constraint, the preferential attachment can produce the cutoff function k c (N) < N and power-law degree distribution.
What problem does this paper attempt to address?