The sensitivity of a quantum PageRank
| Autor: | Hirotada Honda |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Physics
Google matrix Computer Science::Information Retrieval Applied Mathematics InformationSystems_INFORMATIONSTORAGEANDRETRIEVAL MathematicsofComputing_NUMERICALANALYSIS General Engineering Perturbation (astronomy) Computer Science::Digital Libraries Upper and lower bounds law.invention PageRank law Statistical physics Quantum MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Japan Journal of Industrial and Applied Mathematics. 37:621-656 |
| ISSN: | 1868-937X 0916-7005 |
| DOI: | 10.1007/s13160-020-00410-6 |
| Popis: | In this study, we discuss the sensitivity of a quantum PageRank. By utilizing the finite-dimensional perturbation theory, we estimate the change of the quantum PageRank under a small analytical perturbation on the Google matrix. In addition, we will show the way to estimate the lower bound of the convergence radius and the error bound of the finite sum in the expansion of the perturbed PageRank. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink