Literature DB >> 15903504

Network growth by copying.

P L Krapivsky1, S Redner.   

Abstract

We introduce a growing network model in which a new node attaches to a randomly selected node, as well as to all ancestors of the target node. This mechanism produces a sparse, ultrasmall network where the average node degree grows logarithmically with network size while the network diameter equals 2. We determine basic geometrical network properties, such as the size dependence of the number of links and the in- and out-degree distributions. We also compare our predictions with real networks where the node degree also grows slowly with time--the Internet and the citation network of all Physical Review papers.

Year:  2005        PMID: 15903504     DOI: 10.1103/PhysRevE.71.036118

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  13 in total

1.  Duplication-divergence model of protein interaction network.

Authors:  I Ispolatov; P L Krapivsky; A Yuryev
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-06-22

2.  Punctuated equilibrium in the large-scale evolution of programming languages.

Authors:  Sergi Valverde; Ricard V Solé
Journal:  J R Soc Interface       Date:  2015-06-06       Impact factor: 4.118

3.  Prosperity is associated with instability in dynamical networks.

Authors:  Matteo Cavaliere; Sean Sedwards; Corina E Tarnita; Martin A Nowak; Attila Csikász-Nagy
Journal:  J Theor Biol       Date:  2011-09-22       Impact factor: 2.691

4.  Evolving complexity: how tinkering shapes cells, software and ecological networks.

Authors:  Ricard Solé; Sergi Valverde
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2020-02-24       Impact factor: 6.237

5.  A stochastic generative model for citation networks among academic papers.

Authors:  Yuichiro Yasui; Junji Nakano
Journal:  PLoS One       Date:  2022-06-29       Impact factor: 3.752

6.  Nonequilibrium phase transitions in competitive markets caused by network effects.

Authors:  Andrew Lucas
Journal:  Proc Natl Acad Sci U S A       Date:  2022-09-26       Impact factor: 12.779

7.  A growth model for directed complex networks with power-law shape in the out-degree distribution.

Authors:  J Esquivel-Gómez; E Stevens-Navarro; U Pineda-Rico; J Acosta-Elias
Journal:  Sci Rep       Date:  2015-01-08       Impact factor: 4.379

8.  Modeling the citation network by network cosmology.

Authors:  Zheng Xie; Zhenzheng Ouyang; Pengyuan Zhang; Dongyun Yi; Dexing Kong
Journal:  PLoS One       Date:  2015-03-25       Impact factor: 3.240

9.  Multiplex congruence network of natural numbers.

Authors:  Xiao-Yong Yan; Wen-Xu Wang; Guan-Rong Chen; Ding-Hua Shi
Journal:  Sci Rep       Date:  2016-03-31       Impact factor: 4.379

Review 10.  The Matthew effect in empirical data.

Authors:  Matjaž Perc
Journal:  J R Soc Interface       Date:  2014-09-06       Impact factor: 4.118

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.