Ontology highlight
ABSTRACT:
SUBMITTER: Di Patti F
PROVIDER: S-EPMC4423499 | biostudies-literature | 2015 May
REPOSITORIES: biostudies-literature
Di Patti Francesca F Fanelli Duccio D Piazza Francesco F
Scientific reports 20150507
In this paper we consider the problem of optimal search strategies on multi-linked networks, i.e. graphs whose nodes are endowed with several independent sets of links. We focus preliminarily on agents randomly hopping along the links of a graph, with the additional possibility of performing non-local hops to randomly chosen nodes with a given probability. We show that an optimal combination of the two jump rules exists that maximises the efficiency of target search, the optimum reflecting the t ...[more]