Influenced by Jon Kleinberg’s work, this algorithm defines web pages as either “hubs” or “authorities.” For 10 points each:
[10m] Name this algorithm first developed to determine the order in which Google search results are presented.
ANSWER: PageRank [or PR]
[10e] In the probabilistic view, power iteration can be used to compute the unique PageRank vector for which this quantity equals 1. These numbers are the diagonal entries of a triangular matrix.
ANSWER: eigenvalues [accept characteristic values or characteristic roots]
[10h] PageRank values can be interpreted as a measure of the “eigenvector” form of this quantity. Another similar version of this quantity is named for Katz.
ANSWER: centrality [accept eigenvector centrality; accept Katz centrality]
<KJ, Other Science: Computer Science>