MODELS AND ALGORITHMS FOR PAGERANK SENSITIVITY

PDF Publication Title:

MODELS AND ALGORITHMS FOR PAGERANK SENSITIVITY ( models-and-algorithms-for-pagerank-sensitivity )

Previous Page View | Next Page View | Return to Search List

Text from PDF Page: 114

94 4 ⋅ random alpha pagerank summary By incorporating information from multiple random surfers simultane- ously, the RAPr model increases the flexibility of PageRank models consider- ably. We present theoretical results showing that it generalizes the properties of the PageRank vector. Whereas PageRank contains an oversight when ap- plied to real-world surfer data, we show that web browsing logs contain the information to compute the multi-surfer distribution for RAPr. These logs show that users follow links with probability 0.375. Next, we derive three algorithms to compute the expectation and standard deviation for the RAPr setup. Two of these algorithms just use PageRank solutions at multiple values of α. We present both theoretical and empirical error analysis for each algorithm. Thus, computing these quantities is not a problem. Finally, our analysis of the expectation and standard deviation shows that the expectation is closely aligned to PageRank, but the standard deviation is not. This holds both for web search networks and gene identification networks. The RAPr statistics also improve a spam classification task.

PDF Image | MODELS AND ALGORITHMS FOR PAGERANK SENSITIVITY

PDF Search Title:

MODELS AND ALGORITHMS FOR PAGERANK SENSITIVITY

Original File Name Searched:

gleich-pagerank-thesis.pdf

DIY PDF Search: Google It | Yahoo | Bing

Cruise Ship Reviews | Luxury Resort | Jet | Yacht | and Travel Tech More Info

Cruising Review Topics and Articles More Info

Software based on Filemaker for the travel industry More Info

The Burgenstock Resort: Reviews on CruisingReview website... More Info

Resort Reviews: World Class resorts... More Info

The Riffelalp Resort: Reviews on CruisingReview website... More Info

CONTACT TEL: 608-238-6001 Email: greg@cruisingreview.com (Standard Web Page)