Computer Science – Discrete Mathematics
Scientific paper
2011-05-09
Computer Science
Discrete Mathematics
27 pages, 5 figures. Revised version. Corrected some typos, and improve the presentation on the bidirectional case and further
Scientific paper
This paper presents our studies on the rearrangement of links from the structure of websites for the purpose of improving the valuation of a page or group of pages as established by a ranking function as Google's PageRank. We build our topological taxonomy starting from unidirectional and bidirectional rooted trees, and up to more complex hierarchical structures as cyclical rooted trees (obtained by closing cycles on bidirectional trees) and PR--digraph rooted trees (digraphs whose condensation digraph is a rooted tree that behave like cyclical rooted trees). We give different modifications on the structure of these trees and its effect on the valuation given by the PageRank function. We derive closed formulas for the PageRank of the root of various types of trees, and establish a hierarchy of these topologies in terms of PageRank. We show that the PageRank of the root of cyclical and PR--digraph trees basically depends on the number of vertices per level and the number of cycles of distinct lengths among levels, and we give a closed vector formula to compute PageRank.
Arratia Argimiro
Marijuán Carlos
No associations
LandOfFree
Ranking pages and the topology of the web does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Ranking pages and the topology of the web, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ranking pages and the topology of the web will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-333465