Characterization of weighted complex networks

Kwangho Park, Ying-Cheng Lai, Nong Ye

Research output: Contribution to journalArticle

61 Citations (Scopus)

Abstract

To account for possible distinct functional roles played by different nodes and links in complex networks, we introduce and analyze a class of weighted scale-free networks. The weight of a node is assigned as a random number, based on which the weights of links are defined. We utilize the concept of betweenness to characterize the weighted networks and obtain the scaling laws governing the betweenness as functions both of the weight and of the degree. The scaling results may be useful for identifying influential nodes in terms of physical functions in complex networks.

Original languageEnglish
Article number026109
Number of pages4
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume70
Issue number2 Part 2
DOIs
Publication statusPublished - 23 Aug 2004

Cite this

Characterization of weighted complex networks. / Park, Kwangho; Lai, Ying-Cheng; Ye, Nong.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 70, No. 2 Part 2, 026109, 23.08.2004.

Research output: Contribution to journalArticle

Park, Kwangho ; Lai, Ying-Cheng ; Ye, Nong. / Characterization of weighted complex networks. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2004 ; Vol. 70, No. 2 Part 2.
@article{5d3e909766c94ae580cf2b2ae1d8cd2b,
title = "Characterization of weighted complex networks",
abstract = "To account for possible distinct functional roles played by different nodes and links in complex networks, we introduce and analyze a class of weighted scale-free networks. The weight of a node is assigned as a random number, based on which the weights of links are defined. We utilize the concept of betweenness to characterize the weighted networks and obtain the scaling laws governing the betweenness as functions both of the weight and of the degree. The scaling results may be useful for identifying influential nodes in terms of physical functions in complex networks.",
author = "Kwangho Park and Ying-Cheng Lai and Nong Ye",
year = "2004",
month = "8",
day = "23",
doi = "10.1103/PhysRevE.70.026109",
language = "English",
volume = "70",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "2 Part 2",

}

TY - JOUR

T1 - Characterization of weighted complex networks

AU - Park, Kwangho

AU - Lai, Ying-Cheng

AU - Ye, Nong

PY - 2004/8/23

Y1 - 2004/8/23

N2 - To account for possible distinct functional roles played by different nodes and links in complex networks, we introduce and analyze a class of weighted scale-free networks. The weight of a node is assigned as a random number, based on which the weights of links are defined. We utilize the concept of betweenness to characterize the weighted networks and obtain the scaling laws governing the betweenness as functions both of the weight and of the degree. The scaling results may be useful for identifying influential nodes in terms of physical functions in complex networks.

AB - To account for possible distinct functional roles played by different nodes and links in complex networks, we introduce and analyze a class of weighted scale-free networks. The weight of a node is assigned as a random number, based on which the weights of links are defined. We utilize the concept of betweenness to characterize the weighted networks and obtain the scaling laws governing the betweenness as functions both of the weight and of the degree. The scaling results may be useful for identifying influential nodes in terms of physical functions in complex networks.

U2 - 10.1103/PhysRevE.70.026109

DO - 10.1103/PhysRevE.70.026109

M3 - Article

VL - 70

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 2 Part 2

M1 - 026109

ER -