Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks

Details Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks

2008-09-14

arxiv.org/abs/0809.2384v2

Journal of Mathematical Physics 50, 033514 (2009)

Physics

Physics and Society

The definitive verion published in Journal of Mathematical Physics

Scientific paper

10.1063/1.3094757

Various real-life networks exhibit degree correlations and heterogeneous structure, with the latter being characterized by power-law degree distribution $P(k)\sim k^{-\gamma}$, where the degree exponent $\gamma$ describes the extent of heterogeneity. In this paper, we study analytically the average path length (APL) of and random walks (RWs) on a family of deterministic networks, recursive scale-free trees (RSFTs), with negative degree correlations and various $\gamma \in (2,1+\frac{\ln 3}{\ln 2}]$, with an aim to explore the impacts of structure heterogeneity on APL and RWs. We show that the degree exponent $\gamma$ has no effect on APL $d$ of RSFTs: In the full range of $\gamma$, $d$ behaves as a logarithmic scaling with the number of network nodes $N$ (i.e. $d \sim \ln N$), which is in sharp contrast to the well-known double logarithmic scaling ($d \sim \ln \ln N$) previously obtained for uncorrelated scale-free networks with $2 \leq \gamma <3$. In addition, we present that some scaling efficiency exponents of random walks are reliant on degree exponent $\gamma$.

Affiliated with

Also associated with

No associations

Rating

Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-156156