Connectivity distribution and attack tolerance of general networks with both preferential and random attachments

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

Research output: Contribution to journalArticle

128 Citations (Scopus)

Abstract

A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of. the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable. (C) 2002 Elsevier Science B.V. All rights reserved.

Original languageEnglish
Pages (from-to)337-344
Number of pages8
JournalPhysics Letters A
Volume303
Issue number5-6
Publication statusPublished - 28 Oct 2002

Keywords

  • WORLD-WIDE-WEB
  • GROWING RANDOM NETWORKS
  • EVOLVING NETWORKS
  • COMPLEX NETWORKS
  • DYNAMICS
  • TOPOLOGY
  • INTERNET
  • GROWTH

Cite this

Liu, Z. H., Lai, Y. C., Ye, N., Dasgupta, P., & Lai, Y-C. (2002). Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. Physics Letters A, 303(5-6), 337-344.

Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. / Liu, Z H ; Lai, Y C ; Ye, N ; Dasgupta, P ; Lai, Ying-Cheng.

In: Physics Letters A, Vol. 303, No. 5-6, 28.10.2002, p. 337-344.

Research output: Contribution to journalArticle

Liu, ZH, Lai, YC, Ye, N, Dasgupta, P & Lai, Y-C 2002, 'Connectivity distribution and attack tolerance of general networks with both preferential and random attachments', Physics Letters A, vol. 303, no. 5-6, pp. 337-344.
Liu, Z H ; Lai, Y C ; Ye, N ; Dasgupta, P ; Lai, Ying-Cheng. / Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. In: Physics Letters A. 2002 ; Vol. 303, No. 5-6. pp. 337-344.
@article{c5fae710db664988a04e82249ce6e8af,
title = "Connectivity distribution and attack tolerance of general networks with both preferential and random attachments",
abstract = "A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of. the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable. (C) 2002 Elsevier Science B.V. All rights reserved.",
keywords = "WORLD-WIDE-WEB, GROWING RANDOM NETWORKS, EVOLVING NETWORKS, COMPLEX NETWORKS, DYNAMICS, TOPOLOGY, INTERNET, GROWTH",
author = "Liu, {Z H} and Lai, {Y C} and N Ye and P Dasgupta and Ying-Cheng Lai",
year = "2002",
month = "10",
day = "28",
language = "English",
volume = "303",
pages = "337--344",
journal = "Physics Letters A",
issn = "0375-9601",
publisher = "Elsevier",
number = "5-6",

}

TY - JOUR

T1 - Connectivity distribution and attack tolerance of general networks with both preferential and random attachments

AU - Liu, Z H

AU - Lai, Y C

AU - Ye, N

AU - Dasgupta, P

AU - Lai, Ying-Cheng

PY - 2002/10/28

Y1 - 2002/10/28

N2 - A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of. the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable. (C) 2002 Elsevier Science B.V. All rights reserved.

AB - A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of. the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable. (C) 2002 Elsevier Science B.V. All rights reserved.

KW - WORLD-WIDE-WEB

KW - GROWING RANDOM NETWORKS

KW - EVOLVING NETWORKS

KW - COMPLEX NETWORKS

KW - DYNAMICS

KW - TOPOLOGY

KW - INTERNET

KW - GROWTH

M3 - Article

VL - 303

SP - 337

EP - 344

JO - Physics Letters A

JF - Physics Letters A

SN - 0375-9601

IS - 5-6

ER -