NDLI: Quantum Navigation and Ranking in Complex Networks

Content Provider	PubMed Central
Author	Eduardo, Sánchez-burillo Duch, Jordi Jesús, Gómez-gardeñes Zueco, David
Copyright Year	2012
Abstract	Complex networks are formal frameworks capturing the interdependencies between the elements of large systems and databases. This formalism allows to use network navigation methods to rank the importance that each constituent has on the global organization of the system. A key example is Pagerank navigation which is at the core of the most used search engine of the World Wide Web. Inspired in this classical algorithm, we define a quantum navigation method providing a unique ranking of the elements of a network. We analyze the convergence of quantum navigation to the stationary rank of networks and show that quantumness decreases the number of navigation steps before convergence. In addition, we show that quantum navigation allows to solve degeneracies found in classical ranks. By implementing the quantum algorithm in real networks, we confirm these improvements and show that quantum coherence unveils new hierarchical features about the global organization of complex systems.
Related Links	http://dx.doi.org/10.1038/srep00605
Starting Page	605
File Format	PDF
ISSN	20452322
e-ISSN	20452322
Journal	Scientific Reports
Volume Number	2
Language	English
Publisher	Nature Publishing Group
Publisher Date	2012-08-01
Access Restriction	Open
Rights Holder	Nature Publishing Group
Subject Keyword	Science and technology Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Quantum Navigation and Ranking in Complex Networks

Quantum Navigation and Ranking in Complex Networks

Ranking species in mutualistic networks

Lévy Walk Navigation in Complex Networks: A Distinct Relation betweenOptimal Transport Exponent and Network Dimension

Complex quantum networks as structured environments: engineering and probing

Ranking nodes in growing networks: When PageRank fails

Controlling centrality in complex networks

Consensus clustering in complex networks

Effective Augmentation of Complex Networks

Quantum Navigation and Ranking in Complex Networks

Similar Documents

Quantum Navigation and Ranking in Complex Networks

Quantum Navigation and Ranking in Complex Networks

Ranking species in mutualistic networks

Lévy Walk Navigation in Complex Networks: A Distinct Relation betweenOptimal Transport Exponent and Network Dimension

Complex quantum networks as structured environments: engineering and probing

Ranking nodes in growing networks: When PageRank fails

Controlling centrality in complex networks

Consensus clustering in complex networks

Effective Augmentation of Complex Networks

Quantum Navigation and Ranking in Complex Networks