The modified box dimension and average weighted receiving time of the weighted hierarchical graph

Meifeng Dai, Shuxiang Shao, Weiyi Su, Lifeng Xi and Yanqiu Sun

Physica A: Statistical Mechanics and its Applications, 2017, vol. 475, issue C, 46-58

Abstract: In this paper we study the weighted hierarchical graph which is generated from bipartite graph with N=n1+n2 vertices, in which the weights of edges have been assigned to different values with certain scale. Firstly, we introduce the definition of the modified box dimension. Then for the weighted hierarchical graph we deduce the modified box dimension, dimMB({Gn}n∈N)=−logrN, depending on the weighted factor r and the number N of copies. Secondly, we mainly study their two average weighted receiving times (AWRTs), 〈T〉In and 〈T〉IIn, of the weighted hierarchical graph on random walk. We discuss two cases. In the case of n1n2r≠n2−n1, we deduce both AWRTs grow as a power-law function of the network size |V(Gn)| with the postive exponent, represented by θ=logN(Nn1n2) or θ=logNr=1−dimMB({Gn}n∈N), which means that the bigger the value of the modified box dimension is, the slower the process of receiving information is. In the case of n1n2r=n2−n1, both AWRTs tend to constant ( if N0( if N>n1n2).

Keywords: Weighted hierarchical graph; Modified box dimension; Weighted time; Average weighted receiving time (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117301206
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:475:y:2017:i:c:p:46-58

DOI: 10.1016/j.physa.2017.02.006

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 ().