Scale-Free Networks with the Same Degree Distribution : Different Structural Properties
Joint Authors
Grisi-Filho, José H. H.
Ossada, Raul
Ferreira, Fernando
Amaku, Marcos
Source
Physics Research International
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-05-29
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Grisi-Filho, José H. H.& Ossada, Raul& Ferreira, Fernando& Amaku, Marcos. 2013. Scale-Free Networks with the Same Degree Distribution : Different Structural Properties. Physics Research International،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-455961
Modern Language Association (MLA)
Grisi-Filho, José H. H.…[et al.]. Scale-Free Networks with the Same Degree Distribution : Different Structural Properties. Physics Research International No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-455961
American Medical Association (AMA)
Grisi-Filho, José H. H.& Ossada, Raul& Ferreira, Fernando& Amaku, Marcos. Scale-Free Networks with the Same Degree Distribution : Different Structural Properties. Physics Research International. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-455961
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-455961