PageRank - 2023 ARCADIA - Buzzpoints App

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>

Back to bonuses

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%
2023 BHSU @ Berkeley	03/18/2023	N	1	20.00	100%	100%	0%
2023 BHSU @ Maryland	03/11/2023	N	2	15.00	100%	50%	0%
2023 BHSU @ Northwestern	02/25/2023	N	4	20.00	100%	75%	25%
2023 BHSU Online	04/15/2023	N	2	10.00	100%	0%	0%
2023 BHSU @ Sheffield	04/15/2023	N	2	30.00	100%	100%	100%
2023 BHSU @ Waterloo	04/15/2023	N	2	20.00	100%	100%	0%

Data


Duke	North Carolina B	0	0	0	0
James Madison A	South Carolina A	0	0	0	0
NC State	North Carolina A	0	0	0	0
James Madison B	South Carolina B	0	0	0	0
Georgia Tech D	Emory A	10	10	10	30
Georgia A	Georgia B	0	0	0	0
Georgia Tech A	Georgia Tech B	0	10	0	10
Tennesee A	Georgia Tech C	10	0	0	10
Warwick	Birmingham	10	10	0	20
Cambridge B	Oxford	10	10	0	20
Durham	Bristol	0	10	0	10
Imperial A	Edinburgh	10	10	0	20
Imperial B	Cambridge A	0	10	0	10
Johns Hopkins	George Washington B	10	10	0	20
Georgetown	Maryland A	0	0	0	0
Maryland B	George Washington A	0	0	0	0
Michigan A	Michigan B	10	10	0	20
Farrellmagnetism	Ganon Evans Fan Club	10	10	0	20
Boston College	Zen and the Art of Buzzing	0	0	0	0
Kenyon A	Ohio State A	0	0	0	0
Ohio State B	Kenyon B	0	0	0	0
HCC	Texas B	0	0	0	0
TAG Magnet: Taylor's Version	TAMU	0	0	0	0
Texas A	Texas C	10	10	0	20
MSU A and Friend	Arizona State	10	10	0	20