Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24220

Quantum Google in a complex network
Paparo, Giuseppe Davide; Muller, Markus; Comellas Padró, Francesc de Paula; Martin Delgado, Miguel Angel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Emmagatzematge i recuperació de la informació
Internet searching
Web search engines
Data mining
Social networks
Computer science
Information technology
Information theory and computation
Quantum information
Complex networks
Xarxes socials
Recuperació de la informació
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
MACMILLAN PUBLISHERS LIMITED
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Paparo, Giuseppe Davide; Muller, Markus; Comellas Padró, Francesc de Paula; Martin Delgado, Miguel Angel
Garcia-Mesa, Yoelvis; Colie, Sandra; Corpas, Ruben; Cristofol, Rosa; Comellas Padró, Francesc de Paula; Nebreda, Angel; Giménez-Llort, Lydia; Sanfeliu, Coral
Comellas Padró, Francesc de Paula; Miralles de la Asunción, Alicia
Zhang, Zhongzhi; Wu, Bin; Comellas Padró, Francesc de Paula