Question
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>
Summary
2023 ARCADIA at Duke | Emory, Duke, Yale | Y | 4 | 0.00 | 0% | 0% | 0% |
2023 ARCADIA at Emory | Emory, Duke, Yale | Y | 4 | 12.50 | 50% | 50% | 25% |
2023 ARCADIA at Imperial | Imperial | Y | 5 | 16.00 | 100% | 60% | 0% |
2023 ARCADIA at Maryland | Maryland, Online | Y | 3 | 6.67 | 33% | 33% | 0% |
2023 ARCADIA at Ohio State | Ohio State, Texas | Y | 3 | 6.67 | 33% | 33% | 0% |
2023 ARCADIA Online | Maryland, Online | Y | 3 | 13.33 | 67% | 67% | 0% |
2023 ARCADIA at Texas | Ohio State, Texas | Y | 3 | 6.67 | 33% | 33% | 0% |
Data
Michigan A | Michigan B | 10 | 10 | 0 | 20 |
Kenyon A | Ohio State A | 0 | 0 | 0 | 0 |
Ohio State B | Kenyon B | 0 | 0 | 0 | 0 |