Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks

Shao-Ping Wang, Wen-Jiang Pei

We study the problem of searching for a fixed path ${\epsilon }_0{\epsilon }_1\cdots {\epsilon }_l$ on a network through random walks. We analyze the first hitting time of tracking the path, and obtain exact exp…