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

被引:0
作者
Nandi, A. K. [1 ]
Mukherjee, G. [1 ,2 ]
Manna, S. S. [1 ]
机构
[1] Satyendra Nath Bose Natl Ctr Basic Sci, Kolkata 700098, India
[2] Bidhan Chandra Coll, Asansol 713304, Dt Burdwan, India
来源
PRAMANA-JOURNAL OF PHYSICS | 2008年 / 71卷 / 02期
关键词
scale-free network; Euclidean network; clustering;
D O I
10.1007/s12043-008-0173-2
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 Barabasi-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
页数:11
相关论文
共 26 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] The effects of spatial constraints on the evolution of weighted complex networks -: art. no. P05003
    Barrat, A
    Barthélemy, M
    Vespignani, A
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 49 - 68
  • [5] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [6] The International Trade Network:: weighted network analysis and modelling
    Bhattacharya, K.
    Mukherjee, G.
    Saramaki, J.
    Kaski, K.
    Manna, S. S.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [7] Emergence of weight-topology correlations in complex scale-free networks
    Bianconi, G
    [J]. EUROPHYSICS LETTERS, 2005, 71 (06): : 1029 - 1035
  • [8] BOSE I, 2005, FRONTIERS BIOPHYSICS, P87
  • [9] Dorogovtsev S. N., 2003, EVOLUTION NETWORKS
  • [10] Pseudofractal scale-free web
    Dorogovtsev, SN
    Goltsev, AV
    Mendes, JFF
    [J]. PHYSICAL REVIEW E, 2002, 65 (06) : 1 - 066122