Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/119621
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Prignano, Luce | - |
dc.contributor.author | Moreno, Yamir | - |
dc.contributor.author | Díaz Guilera, Albert | - |
dc.date.accessioned | 2018-02-06T14:00:59Z | - |
dc.date.available | 2018-02-06T14:00:59Z | - |
dc.date.issued | 2012-12-26 | - |
dc.identifier.issn | 1539-3755 | - |
dc.identifier.uri | http://hdl.handle.net/2445/119621 | - |
dc.description.abstract | Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously assigned home nodes navigate through the network during a fixed amount of time. We consider that the exploration is successful if the walker gets the information gathered back home, otherwise no data are retrieved. Consequently, at each time step, the walkers, with some probability, have the choice to either go backward approaching their home or go farther away. We show that there is an optimal solution to this problem in terms of the average information retrieved and the degree of the home nodes and design an adaptive strategy based on the behavior of the random walker. Finally, we compare different strategies that emerge from the model in the context of network reconstruction. Our results could be useful for the discovery of unknown connections in large-scale networks. | - |
dc.format.extent | 1 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | American Physical Society | - |
dc.relation.isformatof | Reproducció del document publicat a: https://doi.org/10.1103/PhysRevE.86.066116 | - |
dc.relation.ispartof | Physical Review E, 2012, vol. 86, num. 6, p. 066116-1-066116-10 | - |
dc.relation.uri | https://doi.org/10.1103/PhysRevE.86.066116 | - |
dc.rights | (c) American Physical Society, 2012 | - |
dc.source | Articles publicats en revistes (Física de la Matèria Condensada) | - |
dc.subject.classification | Xarxes complexes (Física) | - |
dc.subject.other | Complex networks (Physics) | - |
dc.title | Exploring complex networks by means of adaptive walkers | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.identifier.idgrec | 620529 | - |
dc.date.updated | 2018-02-06T14:00:59Z | - |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/FP7/233847/EU//DYNANETS | - |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Appears in Collections: | Articles publicats en revistes (Física de la Matèria Condensada) Publicacions de projectes de recerca finançats per la UE |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
620529.pdf | 696.1 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.