Statistical properties and attack tolerance of growing networks with algebraic preferential attachment

Z H Liu, Y C Lai, N Ye, Ying-Cheng Lai

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

We consider growing networks with algebraic preferential attachment and address two questions: (1) what is the effect of temporal fluctuations in the number of new links acquired by the network? and (2) what is the network tolerance against random failures and intentional attacks? We find that the fluctuations generally have little effect on the network properties, although they lead to a plateau behavior for small degrees in the connectivity distribution. Formulas are derived for the evolution and distribution of the network connectivity, which are tested by numerical simulations. Numerical study of the effect of failures and attacks suggests that networks constructed under algebraic preferential attachment are more robust than scale-free networks.

Original languageEnglish
Article number036112
Pages (from-to)-
Number of pages7
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume66
Issue number3
DOIs
Publication statusPublished - Sep 2002

Keywords

  • WORLD-WIDE-WEB
  • EVOLVING NETWORKS
  • COMPLEX NETWORKS
  • INTERNET
  • TOPOLOGY
  • DYNAMICS

Cite this