Correlations and clustering in a scale-free network in Euclidean space

被引:0
作者
A. K. Nandi
G. Mukherjee
S. S. Manna
机构
[1] Satyendra Nath Bose National Centre for Basic Sciences,
[2] Block-JD,undefined
[3] Sector-III,undefined
[4] Bidhan Chandra College,undefined
来源
Pramana | 2008年 / 71卷
关键词
Scale-free network; Euclidean network; clustering; 89.75.Hc; 89.20.Hh; 89.75.Fb; 05.60.-k;
D O I
暂无
中图分类号
学科分类号
摘要
Empirical study shows that many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. Quite often they are modular in nature also, implying occurrences of several small tightly linked groups which are connected in a hierarchical manner among themselves. Recently, we have introduced a model of spatial scale-free network where nodes pop-up at randomly located positions in the Euclidean space and are connected to one end of the nearest link of the existing network. It has been already argued that the large scale behaviour of this network is like the Barabási-Albert model. In the present paper we briefly review these results as well as present additional results on the study of non-trivial correlations present in this model which are found to have similar behaviours as in the real-world networks. Moreover, this model naturally possesses the hierarchical characteristics lacked by most of the models of the scale-free networks.
引用
收藏
页码:391 / 401
页数:10
相关论文
共 34 条
[1]  
Barabási A. L.(1999)undefined Science 286 509-undefined
[2]  
Albert R.(2002)undefined Rev. Mod. Phys. 74 47-undefined
[3]  
Albert R.(2003)undefined SIAM Rev. 45 167-undefined
[4]  
Barabási A.-L.(1999)undefined Proc. ACM SIGCOMM, Comput. Commun. Rev. 29 251-undefined
[5]  
Newman M. E. J.(2001)undefined Phys. Rev. Lett. 87 258701-undefined
[6]  
Faloutsos M.(2002)undefined Proc. Natl Acad. Sci. (USA) 99 13382-undefined
[7]  
Faloutsos P.(2006)undefined Phys. Rev. E74 036111-undefined
[8]  
Faloutsos C.(1998)undefined Nature (London) 393 440-undefined
[9]  
Pastor-Satorras R(2003)undefined Phys. Rev. E67 026112-undefined
[10]  
Vazquez A(2003)undefined Nature (London) 426 282-undefined