Universidad Complutense de Madrid
E-Prints Complutense

Quantum Google algorithm construction and application to complex networks



Downloads per month over past year

Paparo, G.D. and Müller, Markus and Comellas, F. and Martin-Delgado Alcántara, Miguel Ángel (2014) Quantum Google algorithm construction and application to complex networks. European physical journal plus, 129 (7). ISSN 2190-5444

[thumbnail of Martín Delgado Alcántara MÁ 02 LIBRE PREPRINT.pdf]

Official URL: http://dx.doi.org/10.1140/epjp/i2014-14150-y


We review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm [1, 2] 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.

Item Type:Article
Additional Information:

© Società Italiana di Fisica / Springer-Verlag 2014. This work has been supported by the Spanish MINECO grants, the European Regional Development Fund under projects FIS2012- 33152, MTM2011-28800-C02-01, CAM research consortium QUITEMAD S2009-ESP-1594, European Commission PICC: FP7 2007-2013, Grant No. 249958 and UCM-BS grant GICC-910758 and the U.S. Army Research Office through grant W911NF-14-1-0103.

Uncontrolled Keywords:Scale-free; Metabollic networks; Key-distribution; Organization; Computation; Repeaters; Dynamics; Graphs; Web; Information.
Subjects:Sciences > Physics > Physics-Mathematical models
ID Code:47310
Deposited On:04 May 2018 09:58
Last Modified:04 May 2018 17:47

Origin of downloads

Repository Staff Only: item control page