Literature DB >> 12786217

Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.

Alexei Vázquez1.   

Abstract

The linear preferential attachment hypothesis has been shown to be quite successful in explaining the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a general principle based on local rules. In this work it is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules. It is also shown that the local models offer an explanation for other properties like the clustering hierarchy and degree correlations recently observed in complex networks. These conclusions are based on both analytical and numerical results for different local rules, including some models already proposed in the literature.

Year:  2003        PMID: 12786217     DOI: 10.1103/PhysRevE.67.056104

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


  44 in total

1.  The rise and fall of a networked society: a formal model.

Authors:  Matteo Marsili; Fernando Vega-Redondo; Frantisek Slanina
Journal:  Proc Natl Acad Sci U S A       Date:  2004-01-26       Impact factor: 11.205

2.  Inferring network mechanisms: the Drosophila melanogaster protein interaction network.

Authors:  Manuel Middendorf; Etay Ziv; Chris H Wiggins
Journal:  Proc Natl Acad Sci U S A       Date:  2005-02-22       Impact factor: 11.205

3.  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

4.  A maximum entropy framework for nonexponential distributions.

Authors:  Jack Peterson; Purushottam D Dixit; Ken A Dill
Journal:  Proc Natl Acad Sci U S A       Date:  2013-12-02       Impact factor: 11.205

5.  Likelihood-based approach to discriminate mixtures of network models that vary in time.

Authors:  Naomi A Arnold; Raul J Mondragón; Richard G Clegg
Journal:  Sci Rep       Date:  2021-03-04       Impact factor: 4.379

6.  Popularity versus similarity in growing networks.

Authors:  Fragkiskos Papadopoulos; Maksim Kitsak; M Ángeles Serrano; Marián Boguñá; Dmitri Krioukov
Journal:  Nature       Date:  2012-09-12       Impact factor: 49.962

7.  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

8.  Modularity and anti-modularity in networks with arbitrary degree distribution.

Authors:  Arend Hintze; Christoph Adami
Journal:  Biol Direct       Date:  2010-05-06       Impact factor: 4.540

9.  Difference in gene duplicability may explain the difference in overall structure of protein-protein interaction networks among eukaryotes.

Authors:  Takeshi Hase; Yoshihito Niimura; Hiroshi Tanaka
Journal:  BMC Evol Biol       Date:  2010-11-18       Impact factor: 3.260

10.  Structure of protein interaction networks and their implications on drug design.

Authors:  Takeshi Hase; Hiroshi Tanaka; Yasuhiro Suzuki; So Nakagawa; Hiroaki Kitano
Journal:  PLoS Comput Biol       Date:  2009-10-30       Impact factor: 4.475

View more

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