Google pageranking problem: The model and the analysis (Q989122)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Google pageranking problem: The model and the analysis |
scientific article |
Statements
Google pageranking problem: The model and the analysis (English)
0 references
27 August 2010
0 references
For a given square complex matrix \(A\) and nonzero complex vectors \(x\) and \(v\) such that \(Ax=\lambda x\) and \(v^* x = 1\) the authors determine the eigenvalues, the Jordan blocks, and a distinguished left \(\lambda\)-vector of \(A(c)=c A + (1-c) \lambda x v^*\) as a function of the complex variable \(c\). As a special case of this result they obtain a complex analog of the Page-Rank for the web hyperlink matrix \(G(c)\) with a complex parameter \(c\).
0 references
Google matrix
0 references
pageranking
0 references
surfing model
0 references
rank-one perturbation
0 references
Brauer's theorem
0 references
Jordan canonical form
0 references
principle of biorthogonality
0 references
extrapolation formulae
0 references
Page-Rank
0 references