Show simple item record

dc.contributor.authorWilson, Daniel B
dc.contributor.authorBaker, Ruth E
dc.contributor.authorWoodhouse, Francis Gordon
dc.date.accessioned2018-09-20T12:04:45Z
dc.date.available2018-09-20T12:04:45Z
dc.date.issued2018-06
dc.identifier.issn1539-3755
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/280480
dc.description.abstractA random search process in a networked environment is governed by the time it takes to visit every node, termed the cover time. Often, a networked process does not proceed in isolation but competes with many instances of itself within the same environment. A key unanswered question is how to optimise this process: how many concurrent searchers can a topology support before the benefits of parallelism are outweighed by competition for space? Here, we introduce the searcher-averaged parallel cover time (APCT) to quantify these economies of scale. We show that the APCT of the networked symmetric exclusion process is optimised at a searcher density that is well predicted by the spectral gap. Furthermore, we find that non-equilibrium processes, realised through the addition of bias, can support significantly increased density optima. Our results suggest novel hybrid strategies of serial and parallel search for efficient information gathering in social interaction and biological transport networks.
dc.description.sponsorshipThis work was supported by the EPSRC Systems Biology DTC Grant No. EP/G03706X/1 (D.B.W.), a Royal Society Wolfson Research Merit Award (R.E.B.), a Leverhulme Research Fellowship (R.E.B.), the BBSRC UK Multi-Scale Biology Network Grant No. BB/M025888/1 (R.E.B. and F.G.W.), and Trinity College, Cambridge (F.G.W.).
dc.publisherAmerican Physical Society
dc.titleTopology-dependent density optima for efficient simultaneous network exploration
dc.typeArticle
prism.number062301
prism.publicationNamePhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
prism.volume97
dc.identifier.doi10.17863/CAM.27851
dcterms.dateAccepted2018-05-16
rioxxterms.versionofrecord10.1103/PhysRevE.97.062301
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserved
rioxxterms.licenseref.startdate2018-05-16
dc.contributor.orcidWoodhouse, Francis Gordon [0000-0002-5305-5510]
dc.identifier.eissn2470-0053
rioxxterms.typeJournal Article/Review
cam.issuedOnline2018-06-04
rioxxterms.freetoread.startdate2019-06-04


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record