To access the full text documents, please follow this link: http://hdl.handle.net/2117/26756

Quantum Google algorithm
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 review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm (G.D. Paparo et al., Sci. Rep. 2, 444 (2012) and G.D. Paparo et al., Sci. Rep. 3, 2773 (2013)) applied to large complex networks. The algorithm has been shown to identify unambiguously the underlying topology of the network and to be capable of clearly highlighting the structure of secondary hubs of networks. Furthermore, it can resolve the degeneracy in importance of the low-lying part of the list of rankings. Examples of applications include real-world instances from the WWW, which typically display a scale-free network structure and models of hierarchical networks. The quantum algorithm has been shown to display 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 among the nodes, as compared to the classical algorithm.
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Computational complexity
PageRank
quantum Google algorithm
complex networks
Complexitat computacional
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/submittedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Paparo, Giuseppe Davide; Muller, Markus; Comellas Padró, Francesc de Paula; Martin Delgado, Miguel Angel
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Zhang, Zhongzhi; Comellas Padró, Francesc de Paula; Fertin, Guillaume; Raspaud, André; Rong, Lili; Zhou, Shuigeng
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
 

Coordination

 

Supporters