Pagerank Algorithm Quiz

What is the value of the damping factor (d) in the PageRank algorithm?

• 1

• 0.425

• 0.15

• 0.85

What is the value of 1 minus d in the PageRank algorithm?

• 0.425

• 1

• 0.85

• 0.15

What does the size of each circle represent in the visualization of the PageRank algorithm?

• The number of pages it links to

• The number of pages linking to it

• The number of external links

• The importance of the page

In the example, how many external (outbound) links does page E have?

• 2

• 6

• 3

• 0

What is the initial page rank value for each page in the first iteration?

• 1

• 0.425

• 0.15

• 0

After the first iteration, what is the page rank of A?

• 1.85

• 0.15

• 1

• 0.85

How many inbound links does page A have?

• 1

• 2

• 0

• 3

Which of the following pages has the lowest PageRank?

• A

• B

• C

Which of the following describes a purpose of the Damping factor? Tick all that apply.

• Used to limit the influence of inbound Links.

• To prevent abuses and to make the system more realistic.

• To prevent the need for meta tags.

• It helps prevent infinite loops in the graph.

PageRank algorithm is based on which data structure?