Scaling of average sending time on weighted Koch networks. (English) Zbl 1278.05229
Summary: Random walks on weighted complex networks, especially scale-free networks, have attracted considerable interest in the past. But the efficiency of a hub sending information on scale-free small-world networks has been addressed less.
In this paper, we study random walks on a class of weighted Koch networks with scaling factor \(0 < r \leq 1\). We derive some basic properties for random walks on the weighted Koch networks, based on which we calculate analytically the average sending time (AST) defined as the average of mean first-passage times (MFPTs) from a hub node to all other nodes, excluding the hub itself. The obtained result displays that for \(0 < r < 1\) in large networks the AST grows as a power-law function of the network order with the exponent, represented by \(\log_{4}\frac{3r+1}{r}\), and for \(r = 1\) in large networks the AST grows with network order as \(N \ln N\), which is larger than the linear scaling of the average receiving time defined as the average of MFPTs for random walks to a given hub node averaged over all starting points.
In this paper, we study random walks on a class of weighted Koch networks with scaling factor \(0 < r \leq 1\). We derive some basic properties for random walks on the weighted Koch networks, based on which we calculate analytically the average sending time (AST) defined as the average of mean first-passage times (MFPTs) from a hub node to all other nodes, excluding the hub itself. The obtained result displays that for \(0 < r < 1\) in large networks the AST grows as a power-law function of the network order with the exponent, represented by \(\log_{4}\frac{3r+1}{r}\), and for \(r = 1\) in large networks the AST grows with network order as \(N \ln N\), which is larger than the linear scaling of the average receiving time defined as the average of MFPTs for random walks to a given hub node averaged over all starting points.
MSC:
05C82 | Small world graphs, complex networks (graph-theoretic aspects) |
05C81 | Random walks on graphs |
90B15 | Stochastic network models in operations research |
68M07 | Mathematical problems of computer architecture |
Keywords:
random walks on weighted complex networks; random walks on a class of weighted Koch networksReferences:
[1] | DOI: 10.1140/epjb/e2011-10863-1 · doi:10.1140/epjb/e2011-10863-1 |
[2] | DOI: 10.1007/BF02418570 · JFM 37.0413.02 · doi:10.1007/BF02418570 |
[3] | DOI: 10.1016/j.physa.2010.01.019 · doi:10.1016/j.physa.2010.01.019 |
[4] | DOI: 10.1103/PhysRevE.79.061113 · doi:10.1103/PhysRevE.79.061113 |
[5] | DOI: 10.1088/0305-4470/20/6/042 · doi:10.1088/0305-4470/20/6/042 |
[6] | DOI: 10.1088/0256-307X/24/2/077 · doi:10.1088/0256-307X/24/2/077 |
[7] | DOI: 10.1103/PhysRevE.82.011111 · doi:10.1103/PhysRevE.82.011111 |
[8] | DOI: 10.1088/1367-2630/7/1/026 · doi:10.1088/1367-2630/7/1/026 |
[9] | DOI: 10.1080/00018738700101072 · doi:10.1080/00018738700101072 |
[10] | DOI: 10.1063/1.3094757 · Zbl 1202.82071 · doi:10.1063/1.3094757 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.