By Topic

On Necessary Conditions for Scale-Freedom in Complex Networks with Applications to Computer Communication Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Wenjun Xiao ; Dept. of Comput. Sci., South China Univ. of Technol., Guangzhou ; Weidong Chen ; Wenhong Wei ; Parhami, B.

Many complex networks exhibit a scale-free, power-law distribution of vertex degrees. This common feature is a consequence of two generic mechanisms relating to the formation of real networks: (i) Networks tend to expand over time through the addition of new vertices, and (ii) New vertices attach preferentially to those that are already well connected. We show that for many natural or man-made complex networks possessing a scale-free power-law distribution with the exponent gamma > 2, the number of degree-1 vertices, when nonzero, is of the same order as the network size N and that the average degree is of order log N. Our results expose another necessary characteristic of such networks. Furthermore, our method has the benefit of relying only on conditions that are static and easily verified for arbitrary networks. We use the preceding results to derive a closed-form formula approximating the distance distribution in scale-free networks. Such distributions find extensive applications in computer communication networks and software architecture.

Published in:

Intelligent Networks and Intelligent Systems, 2008. ICINIS '08. First International Conference on

Date of Conference:

1-3 Nov. 2008