Abstract:A lot of previous work showed that the sectional mean first-passage time (SMFPT), i.e., the average of mean first-passage time (MFPT) for random walks to a given hub node (node with maximum degree) averaged over all starting points in scale-free small-world networks exhibits a sublinear or linear dependence on network order $N$ (number of nodes), which indicates that hub nodes are very efficient in receiving information if one looks upon the random walker as an information messenger. Thus far, the efficiency of a hub node sending information on scale-free small-world networks has not been addressed yet. In this paper, we study random walks on the class of Koch networks with scale-free behavior and small-world effect. We derive some basic properties for random walks on the Koch network family, based on which we calculate analytically the partial mean first-passage time (PMFPT) defined as the average of MFPTs from a hub node to all other nodes, excluding the hub itself. The obtained closed-form expression displays that in large networks the PMFPT grows with network order as $N \ln N$, which is larger than the linear scaling of SMFPT to the hub from other nodes. On the other hand, we also address the case with the information sender distributed uniformly among the Koch networks, and derive analytically the entire mean first-passage time (EMFPT), namely, the average of MFPTs between all couples of nodes, the leading scaling of which is identical to that of PMFPT. From the obtained results, we present that although hub nodes are more efficient for receiving information than other nodes, they display a qualitatively similar speed for sending information as non-hub nodes. Moreover, we show that the location of information sender has little effect on the transmission efficiency. The present findings are helpful for better understanding random walks performed on scale-free small-world networks.

Exact scaling for the mean first-passage time of random walks on a generalized Koch network with a trap

Standard Random Walks And Trapping On The Koch Network With Scale-Free Behavior And Small-World Effect

Impact Of Degree Heterogeneity On The Behavior Of Trapping In Koch Networks

Random Walks In Modular Scale-Free Networks With Multiple Traps

Mean First-Passage Time For Random Walks In General Graphs With A Deep Trap

Distinct Scalings for Mean First-Passage Time of Random Walks on Scale-Free Networks with the Same Degree Sequence

Average trapping time on weighted directed Koch network

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

Scaling of mean first-passage time as efficiency measure of nodes sending information on scale-free Koch networks

Mixed Random Walks with a Trap in Scale-Free Networks Including Nearest-Neighbor and Next-Nearest-neighbor Jumps

Anomalous Behavior of Trapping on a Fractal Scale-Free Network

Random walks on the Apollonian network with a single trap

Optimal Scale-Free Network With A Minimum Scaling Of Transport Efficiency For Random Walks With A Perfect Trap

Efficiency-Controllable Random Walks on a Class of Recursive Scale-Free Trees with a Deep Trap

Mean First-Passage Time for Random Walks on Undirected Networks

Random Walks In Unweighted And Weighted Modular Scale-Free Networks With A Perfect Trap

Explicit Determination Of Mean First-Passage Time For Random Walks On Deterministic Uniform Recursive Trees

Trapping in Scale-Free Networks with Hierarchical Organization of Modularity

Effect of Trap Position on the Efficiency of Trapping in Treelike Scale-Free Networks

Role of Fractal Dimension in Random Walks on Scale-Free Networks

Mean first-passage time for random walks on the T-graph