PDF Publication Title:
Text from PDF Page: 063
Whether or not this result merits the full formal lemma-and-proof treat- ment is debatable.5 In the ensuing discussion of the derivative, it is used 5 Langville and Meyer [2006a] mention it repeatedly and thus deserves more than passing attention. Finally, let’s see an equation for the derivative. 3.1.1 The linear system The PageRank derivative is easy to determine from the linear system. Re- call the system (I − αP)x = (1 − α)v from (2.4). Let’s make the dependence on α explicit: (I − αP)x(α) = (1 − α)v. Separating the left-hand side shows that, implicitly, x(α) = αPx(α) + (1 − α)v. Standard rules of matrix calculus give x′(α) = αPx′(α) + Px(α) − v, or more conveniently, (I − αP)x′(α) = Px(α) − v. (3.1) The PageRank derivative is extraordinarily close to a PageRank system! It is not a PageRank system because Px(α) − v has some components less than 0 and eT Px(α) − eT v = 0. That is good though. If it were a PageRank problem then eTx′(α) would be 1, but we know it’s zero (lemma 6). Indeed, (3.1) satisfies the property that eT x′(α) = 0 because it implies eT x′(α) = αeT x′(α). Only one solution is possible for α < 1 : eT x′(α) = 0. Langville and Meyer [2006a] write the derivative ex nihilo as x′(α) = (I − αP)−2(P − I)v. Our preference is to emphasize the PageRank-like structure of the derivative in (3.1). As we shall see after getting around to algorithms, looking at the problem in this manner is highly suggestive of algorithms. Next, we see what differs for the eigensystem formulation of the PageRank problem. incidentally, for example. 3.1 ⋅ formulations 43PDF Image | ALGORITHMS FOR PAGERANK SENSITIVITY DISSERTATION
PDF Search Title:
ALGORITHMS FOR PAGERANK SENSITIVITY DISSERTATIONOriginal File Name Searched:
gleich.pdfDIY 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 | RSS | AMP |