Structure of Growing Networks with Preferential Linking

S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin
Phys. Rev. Lett. 85, 4633 – Published 20 November 2000
PDFExport Citation

Abstract

The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites. We find the exact form of the stationary distribution of the number of incoming links of sites in the limit of long times, P(q), and the long-time limit of the average connectivity q¯(s,t) of a site s at time t (one site is added per unit of time). At long times, P(q)qγ at q and q¯(s,t)(s/t)β at s/t0, where the exponent γ varies from 2 to depending on the initial attractiveness of sites. We show that the relation β(γ1)=1 between the exponents is universal.

  • Received 10 April 2000

DOI:https://doi.org/10.1103/PhysRevLett.85.4633

©2000 American Physical Society

Authors & Affiliations

S. N. Dorogovtsev1,2,*, J. F. F. Mendes1,†, and A. N. Samukhin2,‡

  • 1Departamento de Física and Centro de Física do Porto, Faculdade de Ciências, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal
  • 2A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia

  • *Email address: sdorogov@fc.up.pt
  • Email address: jfmendes@fc.up.pt
  • Email address: alnis@samaln.ioffe.rssi.ru

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 21 — 20 November 2000

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×