Mostra el registre d'ítem simple
Quantum Google in a complex network
dc.contributor.author | Paparo, Giuseppe Davide |
dc.contributor.author | Muller, Markus |
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Martin Delgado, Miguel Angel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2014-10-02T17:35:16Z |
dc.date.available | 2014-10-02T17:35:16Z |
dc.date.created | 2013-10-04 |
dc.date.issued | 2013-10-04 |
dc.identifier.citation | Paparo, G.D [et al.]. Quantum Google in a complex network. "Scientific reports", 04 Octubre 2013, vol. 3, p. 2773-1-2773-16. |
dc.identifier.issn | 2045-2322 |
dc.identifier.uri | http://hdl.handle.net/2117/24220 |
dc.description.abstract | We investigate the behaviour of the recently proposed Quantum PageRank algorithm, in large complex networks. We find that the algorithm is able to univocally reveal the underlying topology of the network and to identify and order the most relevant nodes. Furthermore, it is capable to clearly highlight the structure of secondary hubs and to resolve the degeneracy in importance of the low lying part of the list of rankings. The quantum algorithm displays an increased stability with respect to a variation of the damping parameter, present in the Google algorithm, and a more clearly pronounced power-law behaviour in the distribution of importance, as compared to the classical algorithm. We test the performance and confirm the listed features by applying it to real world examples from the WWW. Finally, we raise and partially address whether the increased sensitivity of the quantum algorithm persists under coordinated attacks in scale-free and random networks. |
dc.language.iso | eng |
dc.publisher | MACMILLAN PUBLISHERS LIMITED |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Emmagatzematge i recuperació de la informació |
dc.subject.lcsh | Internet searching |
dc.subject.lcsh | Web search engines |
dc.subject.lcsh | Data mining |
dc.subject.lcsh | Social networks |
dc.subject.other | Computer science |
dc.subject.other | Information technology |
dc.subject.other | Information theory and computation |
dc.subject.other | Quantum information |
dc.subject.other | Complex networks |
dc.title | Quantum Google in a complex network |
dc.type | Article |
dc.subject.lemac | Xarxes socials |
dc.subject.lemac | Recuperació de la informació |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1038/srep02773 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.nature.com/srep/2013/131004/srep02773/full/srep02773.html |
dc.rights.access | Open Access |
local.identifier.drac | 12886454 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/249958/EU/The physics of Ion Coulomb Crystals: Thermodynamics, Quantum control, and Quantum Simulators./PICC |
local.citation.author | Paparo, G.D; Muller, M.; Comellas, F.; Martin, M. |
local.citation.publicationName | Scientific reports |
local.citation.volume | 3 |
local.citation.startingPage | 2773-1 |
local.citation.endingPage | 2773-16 |
dc.identifier.pmid | 24091980 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.261]
-
Articles de revista [290]