eprintid: 2399
rev_number: 9
eprint_status: archive
userid: 6
dir: disk0/00/00/23/99
datestamp: 2014-12-04 09:48:08
lastmod: 2014-12-04 11:46:07
status_changed: 2014-12-04 09:48:08
type: article
metadata_visibility: show
creators_name: Perotti, Juan I.
creators_name: Billoni, Orlando V.
creators_id: juanignacio.perotti@imtlucca.it
creators_id: 
title: Smart random walkers: the cost of knowing the path
ispublished: pub
subjects: QC
divisions: EIC
full_text_status: public
keywords: PACS number(s): 05.40.Fb, 89.70.Hj, 89.70.Cf
note: © 2012 American Physical Society
abstract: In this work we study the problem of targeting signals in networks using entropy information measurements to quantify the cost of targeting. We introduce a penalization rule that imposes a restriction on the long paths and therefore focuses the signal to the target. By this scheme we go continuously from fully random walkers to walkers biased to the target. We found that the optimal degree of penalization is mainly determined by the topology of the network. By analyzing several examples, we have found that a small amount of penalization reduces considerably the typical walk length, and from this we conclude that a network can be efficiently navigated with restricted information.
date: 2012-07
date_type: published
publication: Physical Review E
volume: 86
publisher: American Physical Society
pagerange: 011120
id_number: 10.1103/PhysRevE.86.011120
refereed: TRUE
issn: 1539-3755
official_url: http://link.aps.org/doi/10.1103/PhysRevE.86.011120
citation:   Perotti, Juan I. and Billoni, Orlando V.  Smart random walkers: the cost of knowing the path.  Physical Review E, 86.  011120.  ISSN 1539-3755      (2012)  
document_url: http://eprints.imtlucca.it/2399/1/PhysRevE_Perotti_2012.pdf