Nonlocal evolution of weighted scale-free networks

Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.

Original languageEnglish
Article number017103
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume72
Issue number1
DOIs
Publication statusPublished - 2005 Jul 1
Externally publishedYes

Fingerprint

Weighted Networks
Scale-free Networks
Preferential Attachment
attachment
Updating
Power Law
Scaling
scaling
Vertex of a graph
Demonstrate
Model

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Nonlocal evolution of weighted scale-free networks. / Goh, Kwang-Il; Kahng, B.; Kim, D.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 72, No. 1, 017103, 01.07.2005.

Research output: Contribution to journalArticle

@article{c7eb19cb936e403394245e80fa72d1f2,
title = "Nonlocal evolution of weighted scale-free networks",
abstract = "We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.",
author = "Kwang-Il Goh and B. Kahng and D. Kim",
year = "2005",
month = "7",
day = "1",
doi = "10.1103/PhysRevE.72.017103",
language = "English",
volume = "72",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "1",

}

TY - JOUR

T1 - Nonlocal evolution of weighted scale-free networks

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2005/7/1

Y1 - 2005/7/1

N2 - We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.

AB - We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.

UR - http://www.scopus.com/inward/record.url?scp=27244457911&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27244457911&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.72.017103

DO - 10.1103/PhysRevE.72.017103

M3 - Article

VL - 72

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 1

M1 - 017103

ER -