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 条
  • [31] Three-dimensional computer modeling of grain growth: A vertex model approach
    Fuchizaki, K
    Kawasaki, K
    [J]. GRAIN GROWTH IN POLYCRYSTALLINE MATERIALS II, PTS 1 AND 2, 1996, 204- : 267 - 278
  • [32] A curvature-driven vertex model for two-dimensional grain growth
    Marsh, SP
    Masumura, RA
    Pande, CS
    [J]. PHILOSOPHICAL MAGAZINE LETTERS, 1995, 72 (06) : 429 - 434
  • [33] Estimation of intrinsic growth factors in a class of stochastic population model
    Li, Jingjie
    Wu, Jiang-Lun
    Zhang, Guang
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2019, 37 (04) : 602 - 619
  • [34] Asymptotic Vertex Growth for Graphs
    Pollicott, Mark
    [J]. SPECTRUM AND DYNAMICS, 2010, 52 : 137 - 145
  • [35] Model for the growth of the world airline network
    Verma, T.
    Arajo, N. A. M.
    Nagler, J.
    Andrade, J. S., Jr.
    Herrmann, H. J.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (12):
  • [36] AN ALLOMETRIC NETWORK MODEL OF CRANIOFACIAL GROWTH
    MOSS, ML
    SKALAK, R
    PATEL, H
    SHINOZUKA, M
    MOSSSALENTIJN, L
    VILMANN, H
    [J]. AMERICAN JOURNAL OF ORTHODONTICS AND DENTOFACIAL ORTHOPEDICS, 1984, 85 (04) : 316 - 332
  • [37] Neuronal network growth: Model and experiment
    Jia, L. C.
    Lai, Pik-Yin
    Chan, C. K.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (23-24): : 4110 - 4115
  • [38] An evolving network model with modular growth
    邹志云
    刘鹏
    雷立
    高健智
    [J]. Chinese Physics B, 2012, (02) : 615 - 621
  • [39] An evolving network model with modular growth
    Zou Zhi-Yun
    Liu Peng
    Lei Li
    Gao Jian-Zhi
    [J]. CHINESE PHYSICS B, 2012, 21 (02)
  • [40] Resource Network with Limitations on Vertex Capacities: A Double-Threshold Dynamic Flow Model
    Zhilyakova, Liudmila Yu.
    [J]. ARTIFICIAL INTELLIGENCE (RCAI 2018), 2018, 934 : 240 - 248