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 条
  • [41] Network topology and intrinsic excitability of the existing network drive integration patterns in a model of adult neurogenesis
    James P Roach
    Michal R Zochowski
    Leonard M Sander
    [J]. BMC Neuroscience, 14 (Suppl 1)
  • [42] A scale-free network model with two intrinsic node weights
    Shioda, Shigeo
    [J]. TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 306 - 309
  • [43] Constraints for geodesic network interpolation at a vertex
    Yang, Huogen
    Peters, Jorg
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2018, 67 : 71 - 78
  • [44] NETWORK-BASED VERTEX DISSOLUTION
    Van Bevern, Rene
    Bredereck, Robert
    Chen, Jiehua
    Froese, Vincent
    Niedermeier, Rolf
    Woeginger, Gerhard J.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 888 - 914
  • [45] Estimation of Vertex Degrees in a Sampled Network
    Ganguly, Apratim
    Kolaczyk, Eric D.
    [J]. 2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 967 - 974
  • [46] Multiscale Model for Assessing Effect of Bacterial Growth on Intrinsic Permeability of Soil: Model Description
    Ganesh K. Oka
    George F. Pinder
    [J]. Transport in Porous Media, 2017, 119 : 267 - 284
  • [47] Multiscale Model for Assessing Effect of Bacterial Growth on Intrinsic Permeability of Soil: Model Description
    Oka, Ganesh K.
    Pinder, George F.
    [J]. TRANSPORT IN POROUS MEDIA, 2017, 119 (02) : 267 - 284
  • [48] Vertex type fractions of the six-vertex model at Δ = -1
    Takagi, T
    [J]. JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1998, 67 (08) : 2653 - 2657
  • [49] MODEL OF FITNESS
    不详
    [J]. NATURE, 1972, 236 (5347) : 371 - &
  • [50] Corporate Fitness Members' Perceptions of the Environment and Their Intrinsic Motivation
    Huddleston, Holly
    Fry, Mary D.
    Brown, Theresa C.
    [J]. REVISTA DE PSICOLOGIA DEL DEPORTE, 2012, 21 (01): : 15 - 23