Average weighted receiving time on the non-homogeneous double-weighted fractal networks

Dandan Ye, Meifeng Dai, Yu Sun and Weiyi Su

Physica A: Statistical Mechanics and its Applications, 2017, vol. 473, issue C, 390-402

Abstract: In this paper, based on actual road networks, a model of the non-homogeneous double-weighted fractal networks is introduced depending on the number of copies s and two kinds of weight factors wi,ri(i=1,2,…,s). The double-weights represent the capacity-flowing weights and the cost-traveling weights, respectively. Denote by wijF the capacity-flowing weight connecting the nodes i and j, and denote by wijC the cost-traveling weight connecting the nodes i and j. Let wijF be related to the weight factors w1,w2,…,ws, and let wijC be related to the weight factors r1,r2,…,rs. Assuming that the walker, at each step, starting from its current node, moves to any of its neighbors with probability proportional to the capacity-flowing weight of edge linking them. The weighted time for two adjacency nodes is the cost-traveling weight connecting the two nodes. The average weighted receiving time (AWRT) is defined on the non-homogeneous double-weighted fractal networks. AWRT depends on the relationships of the number of copies s and two kinds of weight factors wi,ri(i=1,2,…,s). The obtained remarkable results display that in the large network, the AWRT grows as a power-law function of the network size Ng with the exponent, represented by θ=logs(w1r1+w2r2+⋯+wsrs)<1 when w1r1+w2r2+⋯+wsrs≠1, which means that the smaller the value of w1r1+w2r2+⋯+wsrs is, the more efficient the process of receiving information is. Especially when w1r1+w2r2+⋯+wsrs=1, AWRT grows with increasing order Ng as logNg or (logNg)2 . In the classic fractal networks, the average receiving time (ART) grows with linearly with the network size Ng. Thus, the non-homogeneous double-weighted fractal networks are more efficient than classic fractal networks in term of receiving information.

Keywords: Fractal network; Non-homogeneous; Double-weighted network; Average weighted receiving time; Weight factor (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117300146
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:473:y:2017:i:c:p:390-402

DOI: 10.1016/j.physa.2017.01.013

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().