Table of Contents
Physics Research International
Volume 2013 (2013), Article ID 234180, 9 pages
http://dx.doi.org/10.1155/2013/234180
Research Article

Scale-Free Networks with the Same Degree Distribution: Different Structural Properties

Faculdade de Medicina Veterinária e Zootecnia, Universidade de São Paulo, 05508-270 São Paulo, SP, Brazil

Received 21 February 2013; Revised 20 April 2013; Accepted 15 May 2013

Academic Editor: Anand Pathak

Copyright © 2013 José H. H. Grisi-Filho et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We have analysed some structural properties of scale-free networks with the same degree distribution. Departing from a degree distribution obtained from the Barabási-Albert (BA) algorithm, networks were generated using four additional different algorithms (Molloy-Reed, Kalisky, and two new models named A and B) besides the BA algorithm itself. For each network, we have calculated the following structural measures: average degree of the nearest neighbours, central point dominance, clustering coefficient, the Pearson correlation coefficient, and global efficiency. We found that different networks with the same degree distribution may have distinct structural properties. In particular, model B generates decentralized networks with a larger number of components, a smaller giant component size, and a low global efficiency when compared to the other algorithms, especially compared to the centralized BA networks that have all vertices in a single component, with a medium to high global efficiency. The other three models generate networks with intermediate characteristics between B and BA models. A consequence of this finding is that the dynamics of different phenomena on these networks may differ considerably.