eprintid: 2382
rev_number: 9
eprint_status: archive
userid: 6
dir: disk0/00/00/23/82
datestamp: 2014-12-02 15:06:28
lastmod: 2014-12-18 13:56:40
status_changed: 2014-12-02 15:06:28
type: article
metadata_visibility: show
creators_name: Eom, Young-Ho
creators_name: Jeon, Chanil
creators_name: Jeong, Hawoong
creators_name: Kahng, Byungnam
creators_id: youngho.eom@imtlucca.it
creators_id: 
creators_id: 
creators_id: 
title: Evolution of weighted scale-free networks in empirical data
ispublished: pub
subjects: QC
divisions: CSA
full_text_status: public
keywords: PACS numbers: 89.75.-k, 89.65.-s
note: © 2008 American Physical Society
abstract: 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.
date: 2008-05
date_type: published
publication: Physical Review E
volume: 77
publisher: American Physical Society
pagerange: 056105
id_number: 10.1103/PhysRevE.77.056105
refereed: TRUE
issn: 1539-3755
official_url: http://link.aps.org/doi/10.1103/PhysRevE.77.056105
citation:   Eom, Young-Ho and Jeon, Chanil and Jeong, Hawoong and Kahng, Byungnam  Evolution of weighted scale-free networks in empirical data.  Physical Review E, 77.  056105.  ISSN 1539-3755      (2008)  
document_url: http://eprints.imtlucca.it/2382/1/PhysRevE_Eom_2008.pdf