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 topology of the network. We then generalize our results to multi-linked networks with an arbitrary number of mutually interfering link sets.
Optimal search strategies on complex multi-linked networks / Di Patti, Francesca; Fanelli, Duccio; Piazza, Francesco. - In: SCIENTIFIC REPORTS. - ISSN 2045-2322. - ELETTRONICO. - 5:(2015), pp. 0-0. [10.1038/srep09869]
Optimal search strategies on complex multi-linked networks
DI PATTI, FRANCESCA;FANELLI, DUCCIO;Piazza, Francesco
2015
Abstract
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 topology of the network. We then generalize our results to multi-linked networks with an arbitrary number of mutually interfering link sets.File | Dimensione | Formato | |
---|---|---|---|
srep09869.pdf
accesso aperto
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Open Access
Dimensione
1.58 MB
Formato
Adobe PDF
|
1.58 MB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.