Hits:

Indexed by:期刊论文

Date of Publication:2007-03-01

Journal:JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING

Included Journals:SCIE、EI

Volume:16

Issue:1

Page Number:107-112

ISSN No.: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.