Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2007-03-01

Journal: JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING

Included Journals: EI、SCIE

Volume: 16

Issue: 1

Page Number: 107-112

ISSN: 1004-3756

Key Words: scale-free networks; diameter; average connectivity

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.