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 条
  • [21] Random-growth urban model with geographical fitness
    Kii, Masanobu
    Akimoto, Keigo
    Doi, Kenji
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (23) : 5960 - 5970
  • [22] Calculating the intrinsic growth rate: comparison of definition and model
    Voronov, DA
    [J]. ZHURNAL OBSHCHEI BIOLOGII, 2005, 66 (05): : 425 - 430
  • [23] A weighted network model based on node fitness dynamic evolution
    Deng, Xiaoheng
    Wu, You
    Li, Deng
    Zhang, Honggang
    [J]. 2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 176 - 183
  • [24] Ongoing Processes in a Fitness Network Model under Restricted Resources
    Niizato, Takayuki
    Gunji, Yukio-Pegio
    [J]. PLOS ONE, 2015, 10 (05):
  • [25] MAPPING OF CRYSTAL-GROWTH ONTO THE 6-VERTEX MODEL
    GARROD, C
    LEVI, AC
    TOUZANI, M
    [J]. SOLID STATE COMMUNICATIONS, 1990, 75 (04) : 375 - 382
  • [26] Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models
    Golosovsky, Michael
    [J]. PHYSICAL REVIEW E, 2018, 97 (06)
  • [27] Network Design for Vertex Connectivity
    Chakraborty, Tanmoy
    Chuzhoy, Julia
    Khanna, Sanjeev
    [J]. STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 167 - 176
  • [28] Intrinsic Dynamics Analysis of a DNA Octahedron by Elastic Network Model
    Hu, Guang
    He, Lei
    Iacovelli, Federico
    Falconi, Mattia
    [J]. MOLECULES, 2017, 22 (01):
  • [29] Evolving directed network with intrinsic variables and local rules: A simple model of www network
    Grabowski, Andrzej
    Kosinski, Robert
    [J]. ACTA PHYSICA POLONICA B, 2007, 38 (05): : 1785 - 1793
  • [30] Greedy Network Growth Model of Social Network Service
    Usui, Shohei
    Toriumi, Fujio
    Matsuo, Masato
    Hirayama, Takatsugu
    Mase, Kenji
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2014, 18 (04) : 590 - 597