Literature DB >> 11414979

Scaling properties of scale-free evolving networks: continuous approach.

S N Dorogovtsev1, J F Mendes.   

Abstract

The scaling behavior of scale-free evolving networks, arising in areas such as communications, scientific citations, collaborations, etc., is studied. We derive universal scaling relations describing properties of such networks, and indicate the limits of their validity. We show that the main properties of scale-free evolving networks may be described in the framework of a simple continuous approach. The simplest models of networks, growing according to a mechanism of preferential attachment of links to nodes, are used. We consider different forms of this preference, and demonstrate that the range of preferential attachments producing scale-free networks is wide. We also obtain scaling relations for networks with nonlinear, accelerating growth, and describe the temporal evolution of the arising distributions. Size effects-the cutoffs of these distributions-introduce restrictions for the observation of power-law dependences. Mainly we discuss the so-called degree distribution, i.e., the distribution of the number of connections of nodes. A scaling form of the distribution of links between pairs of individual nodes for a growing network of citations is also studied. We describe the effects of differences between nodes. The "aging" of nodes changes the exponents of the distributions. The appearance of a single node with high fitness changes the degree distribution of a network dramatically. If its fitness exceeds some threshold value, this node captures a finite part of all links of the network. We show that permanent random damage to a growing scale-free network-a permanent deletion of some links-radically changes the values of the scaling exponents. Results of other kinds of permanent damage are described.

Year:  2001        PMID: 11414979     DOI: 10.1103/PhysRevE.63.056125

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


  12 in total

1.  Food-web structure and network theory: The role of connectance and size.

Authors:  Jennifer A Dunne; Richard J Williams; Neo D Martinez
Journal:  Proc Natl Acad Sci U S A       Date:  2002-09-16       Impact factor: 11.205

2.  Inherent size constraints on prokaryote gene networks due to "accelerating" growth.

Authors:  M J Gagen; J S Mattick
Journal:  Theory Biosci       Date:  2005-04       Impact factor: 1.919

3.  Experience versus talent shapes the structure of the Web.

Authors:  Joseph S Kong; Nima Sarshar; Vwani P Roychowdhury
Journal:  Proc Natl Acad Sci U S A       Date:  2008-09-08       Impact factor: 11.205

4.  Defining and identifying Sleeping Beauties in science.

Authors:  Qing Ke; Emilio Ferrara; Filippo Radicchi; Alessandro Flammini
Journal:  Proc Natl Acad Sci U S A       Date:  2015-05-26       Impact factor: 11.205

5.  Longitudinal analysis of early semantic networks: preferential attachment or preferential acquisition?

Authors:  Thomas T Hills; Mounir Maouene; Josita Maouene; Adam Sheya; Linda Smith
Journal:  Psychol Sci       Date:  2009-05-15

6.  Characterizing and modeling citation dynamics.

Authors:  Young-Ho Eom; Santo Fortunato
Journal:  PLoS One       Date:  2011-09-22       Impact factor: 3.240

7.  Birth and death of protein domains: a simple model of evolution explains power law behavior.

Authors:  Georgy P Karev; Yuri I Wolf; Andrey Y Rzhetsky; Faina S Berezovskaya; Eugene V Koonin
Journal:  BMC Evol Biol       Date:  2002-10-14       Impact factor: 3.260

8.  Modelling celullar communication with scale-free networks.

Authors:  Radu Dobrescu; Victor Purcărea
Journal:  J Med Life       Date:  2008 Apr-Jun

9.  A big world inside small-world networks.

Authors:  Zhihua Zhang; Jianzhi Zhang
Journal:  PLoS One       Date:  2009-05-25       Impact factor: 3.240

10.  Efficiency of the immunome protein interaction network increases during evolution.

Authors:  Csaba Ortutay; Mauno Vihinen
Journal:  Immunome Res       Date:  2008-04-22
View more

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