Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/4825
PIRA download icon_1.1View/Download Full Text
Title: Scale-free networks which are highly assortative but not small world
Authors: Small, M
Xu, X
Zhou, J
Zhang, J
Sun, J
Lu, JA
Issue Date: 20-Jun-2008
Source: Physical review. E, Statistical, nonlinear, and soft matter physics, June 2008, v. 77, no. 6, 066112, p. 1-7
Abstract: Uncorrelated scale-free networks are necessarily small world (and, in fact, smaller than small world). Nonetheless, for scale-free networks with correlated degree distribution this may not be the case. We describe a mechanism to generate highly assortative scale-free networks which are not small world. We show that it is possible to generate scale-free networks, with arbitrary degree exponent γ>1, such that the average distance between nodes in the network is large. To achieve this, nodes are not added to the network with preferential attachment. Instead, we greedily optimize the assortativity of the network. The network generation scheme is physically motivated, and we show that the recently observed global network of Avian Influenza outbreaks arises through a mechanism similar to what we present here. Simulations show that this network exhibits very similar physical characteristics (very high assortativity, clustering, and path length).
Keywords: Complex networks
Network theory (graphs)
Nonlinear dynamical systems
Publisher: American Physical Society
Journal: Physical review. E, Statistical, nonlinear, and soft matter physics 
ISSN: 1539-3755
EISSN: 1550-2376
DOI: 10.1103/PhysRevE.77.066112
Rights: Physical Review E © 2008 The American Physical Society. The Journal's web site is located at http://pre.aps.org/
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Small_Scale_Assortativity_World.pdf384.55 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

70
Last Week
1
Last month
Citations as of May 22, 2022

Downloads

170
Citations as of May 22, 2022

SCOPUSTM   
Citations

32
Last Week
0
Last month
0
Citations as of May 26, 2022

WEB OF SCIENCETM
Citations

28
Last Week
0
Last month
0
Citations as of May 26, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.