Evolution of weighted scale-free networks in empirical data

Cited 20 time in webofscience Cited 0 time in scopus
  • Hit : 246
  • Download : 0
Weighted scale-free networks exhibit two types of degree-strength relationship: linear and nonlinear relationships between them. To understand the mechanism underlying such empirical relationships, theoretical evolution models for weighted scale-free networks have been introduced for each case. However, those models have not yet been tested with empirical data. In this study, we collect temporal records of several online bulletin board systems and a movie actor network. We measure the growth rates of degree and strength of each vertex and weight of each edge within the framework of preferential attachment (PA). We also measure the probability of creating new edges between unconnected pairs of vertices. Then, based on the measured rates, linear and nonlinear growth models are constructed. We find that indeed the dynamics of creating new edges and adding weight to existing edges in a nonlocal manner is essential to reproduce the nonlinear degree-strength relationship. We also find that the degree-driven PA rule is more appropriate to real systems rather than the strength-driven one used for the linear model.
Publisher
AMER PHYSICAL SOC
Issue Date
2008-05
Language
English
Article Type
Article
Keywords

EMERGENCE

Citation

PHYSICAL REVIEW E, v.77

ISSN
1539-3755
DOI
10.1103/PhysRevE.77.056105
URI
http://hdl.handle.net/10203/91489
Appears in Collection
PH-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 20 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0