Complex growing networks with intrinsic vertex fitness

被引:23
|
作者
Bedogne, C. [1 ]
Rodgers, G. J. [1 ]
机构
[1] Brunel Univ, Dept Math Sci, Uxbridge UB8 3PH, Middx, England
来源
PHYSICAL REVIEW E | 2006年 / 74卷 / 04期
关键词
D O I
10.1103/PhysRevE.74.046115
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
One of the major questions in complex network research is to identify the range of mechanisms by which a complex network can self organize into a scale-free state. In this paper we investigate the interplay between a fitness linking mechanism and both random and preferential attachment. In our models, each vertex is assigned a fitness x, drawn from a probability distribution rho(x). In Model A, at each time step a vertex is added and joined to an existing vertex, selected at random, with probability p and an edge is introduced between vertices with fitnesses x and y, with a rate f(x,y), with probability 1-p. Model B differs from Model A in that, with probability p, edges are added with preferential attachment rather than randomly. The analysis of Model A shows that, for every fixed fitness x, the network's degree distribution decays exponentially. In Model B we recover instead a power-law degree distribution whose exponent depends only on p, and we show how this result can be generalized. The properties of a number of particular networks are examined.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Multi-scaling Networks from Vertex Intrinsic Fitness
    YANG Shi-Jie~1 WEN Yu-Chuan~2 ZHAO Hu~1 Department of Physics
    [J]. Communications in Theoretical Physics, 2008, 50 (10) : 1009 - 1012
  • [2] Multi-scaling Networks from Vertex Intrinsic Fitness
    Yang Shi-Jie
    Wen Yu-Chuan
    Zhao Hu
    [J]. COMMUNICATIONS IN THEORETICAL PHYSICS, 2008, 50 (04) : 1009 - 1012
  • [3] Tsallis Mapping in Growing Complex Networks with Fitness
    Su Gui-Feng
    Zhang Xiao-Bing
    Zhang Yi
    [J]. COMMUNICATIONS IN THEORETICAL PHYSICS, 2012, 57 (03) : 493 - 498
  • [4] A κ-deformed model of growing complex networks with fitness
    Stella, Massimo
    Brede, Markus
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 407 : 360 - 368
  • [5] Tsallis Mapping in Growing Complex Networks with Fitness
    苏桂锋
    张小兵
    张一
    [J]. Communications in Theoretical Physics, 2012, 57 (03) : 493 - 498
  • [6] Network growth model with intrinsic vertex fitness
    Smolyarenko, I. E.
    Hoppe, K.
    Rodgers, G. J.
    [J]. PHYSICAL REVIEW E, 2013, 88 (01):
  • [7] Joint estimation of preferential attachment and node fitness in growing complex networks
    Thong Pham
    Paul Sheridan
    Hidetoshi Shimodaira
    [J]. Scientific Reports, 6
  • [8] Joint estimation of preferential attachment and node fitness in growing complex networks
    Thong Pham
    Sheridan, Paul
    Shimodaira, Hidetoshi
    [J]. SCIENTIFIC REPORTS, 2016, 6
  • [9] Growing networks with two vertex types
    Austin, K
    Rodgers, GJ
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 326 (3-4) : 594 - 603
  • [10] Growing random networks with fitness
    Ergün, G
    Rodgers, GJ
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 303 (1-2) : 261 - 272