skip to Main Content
The smarter way
to do assignments.

Please note that this is just a preview of a school assignment posted on our website by one of our clients. If you need assistance with this question too, please click on the Order button at the bottom of the page to get started.

Consider a toy small example of a directed web graph G = (V;E):(a) Suppose we assign all 18 nodes equal initial page rank values of 118 . Now supposewe apply the unscaled Page Rank algorithm to this graph. After one iteration (orround) of the algorithm, will any nodes have a page rank value of zero? If so, whichones and why? If not, briefly explain why not.(b) Answer the same question as in part (a) for both two and three iterations of unscaledpage rank.(c) When the algorithm converges (i.e., reaches equilibrium), which nodes in the graphwill have non-zero page rank values? What will their equilibrium page rank valuesbe? Briefly justify your answer.(d) Suppose we repeat part (a) but consider a variation of the graph in which a singlenode can delete a single one of their outgoing edges. Which nodes can increasetheir (equilibrium) page rank values by deleting a single outgoing edge? Brieflyjustify your answer. (Do not consider simultaneous deletion of multiple edges, justone single edge.)(e) What is the minimum number of edges that would need to be added to the graphso that every node has non-zero page rank? Briefly explain what edges would beneeded and why.(f) Suppose we use scaled Page Rank on the original graph in part (a) with scaling factors = 0:9. Which nodes will have non-zero (equilibrium) page rank values? Qualitatively,briefly describe which node will now have the highest page rank value.


Clicking on this button will take you to our custom assignment page. Here you can fill out all the additional details for this particular paper (grading rubric, academic style, number of sources etc), after which your paper will get assigned to a course-specific writer. If you have any issues/concerns, please don’t hesitate to contact our live support team or email us right away.

How It Works        |        About Us       |       Contact Us

© 2018 | Intelli Essays Homework Service®

Back To Top