Network growth model with intrinsic vertex fitness

被引:12
|
作者
Smolyarenko, I. E. [1 ]
Hoppe, K. [1 ]
Rodgers, G. J. [1 ]
机构
[1] Brunel Univ, Dept Math Sci, Uxbridge UB8 3PH, Middx, England
来源
PHYSICAL REVIEW E | 2013年 / 88卷 / 01期
关键词
EVOLUTION;
D O I
10.1103/PhysRevE.88.012805
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study a class of network growth models with attachment rules governed by intrinsic node fitness. Both the individual node degree distribution and the degree correlation properties of the network are obtained as functions of the network growth rules. We also find analytical solutions to the inverse, design, problems of matching the growth rules to the required (e.g., power-law) node degree distribution and more generally to the required degree correlation function. We find that the design problems do not always have solutions. Among the specific conditions on the existence of solutions to the design problems is the requirement that the node degree distribution has to be broader than a certain threshold and the fact that factorizability of the correlation functions requires singular distributions of the node fitnesses. More generally, the restrictions on the input distributions and correlations that ensure solvability of the design problems are expressed in terms of the analytical properties of their generating functions.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Complex growing networks with intrinsic vertex fitness
    Bedogne, C.
    Rodgers, G. J.
    [J]. PHYSICAL REVIEW E, 2006, 74 (04):
  • [2] A Vertex Network Model of Arabidopsis Leaf Growth
    Andrejek, Luke
    Best, Janet
    Chou, Ching-Shan
    Husbands, Aman
    [J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024, 6 (01) : 454 - 488
  • [3] A Vertex Network Model of Arabidopsis Leaf Growth
    Luke Andrejek
    Janet Best
    Ching-Shan Chou
    Aman Husbands
    [J]. Communications on Applied Mathematics and Computation, 2024, 6 : 454 - 488
  • [4] 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
  • [5] 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
  • [6] MUTUAL SELECTION IN NETWORK EVOLUTION: THE ROLE OF THE INTRINSIC FITNESS
    Xu, Xin-Jian
    Zhang, Liu-Ming
    Zhang, Li-Jie
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (01): : 129 - 135
  • [7] Ex-ante measure of patent quality reveals intrinsic fitness for citation-network growth
    Higham, K. W.
    Governale, M.
    Jaffe, A. B.
    Zulicke, U.
    [J]. PHYSICAL REVIEW E, 2019, 99 (06)
  • [8] Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702
    Caldarelli, G
    Capocci, A
    De Los Rios, P
    Muñoz, MA
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (25)
  • [9] On the analysis of fitness change: fitness-popularity dynamic network model with varying fitness
    Jung, Hohyun
    Lee, Jae-Gil
    Kim, Sung-Ho
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (04):
  • [10] Vertex intrinsic fitness:: How to produce arbitrary scale-free networks -: art. no. 056126
    Servedio, VDP
    Caldarelli, G
    Buttà, P
    [J]. PHYSICAL REVIEW E, 2004, 70 (05)