Abstract
We propose a mixed strategy named multi-biased random walk on complex networks, i.e., a walker simultaneously adopts different biased random walks with respective proportions. An analytical expression of mean first passage time is derived to quantify the expected time required to find a given target. The global mean first passage time of our strategy turns out to obey a convex function with respect to that of their associated pure strategies no matter the target is static or mobile. It is a fundamental law governing this mixed search strategy. These findings are confirmed by numerical and theoretical results on a number of synthetic and real networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.