提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

[Big Data] pageRank and link analysis && MapReduce

amp and Data MapReduce Link Analysis Big
2023-09-14 09:00:56 时间

Question 1

Consider three Web pages with the following links:

Suppose we compute PageRank with a β of 0.7, and we introduce the additional constraint that the sum of the PageRanks of the three pages must be 3, to handle the problem that otherwise any multiple of a solution will also be a solution. Compute the PageRanks a, b, and c of the three pages A, B, and C, respectively. Then, identify from the list below, the true statement.

 
Your Answer ScoreExplanation
a + c = 2.595 Correct 1.00  
a + c = 1.985      
a + b = 0.55      
b + c = 2.735      
Total   1.00 / 1.00  

Question 2

Consider three Web pages with the following links:

Suppose we compute PageRank with β=0.85. Write the equations for the PageRanks a, b, and c of the three pages A, B, and C, respectively. Then, identify in the list below, one of the equations.

 
Your Answer ScoreExplanation
.95b = .475a + .05c Correct 1.00  
c = b + .575a      
85b = .575a + .15c      
c = .9b + .475a      
Total   1.00 / 1.00  

Question 3

Consider three Web pages with the following links:

Assuming no "taxation," compute the PageRanks a, b, and c of the three pages A, B, and C, using iteration, starting with the "0th" iteration where all three pages have rank a = b = c = 1. Compute as far as the 5th iteration, and also determine what the PageRanks are in the limit. Then, identify the true statement from the list below.

 
Your Answer ScoreExplanation
After iteration 4, b = 1/2 Correct 1.00  
After iteration 4, a = 9/8      
In the limit, c = 9/7      
In the limit, a = 5/4      
Total   1.00 / 1.00  

Question 4

Suppose our input data to a map-reduce operation consists of integer values (the keys are not important). The map function takes an integer i and produces the list of pairs (p,i) such that p is a prime divisor of i. For example, map(12) = [(2,12), (3,12)].

The reduce function is addition. That is, reduce(p, [i1, i2, ...,ik]) is (p,i1+i2+...+ik).

Compute the output, if the input is the set of integers 15, 21, 24, 30, 49. Then, identify, in the list below, one of the pairs in the output.

 
Your Answer ScoreExplanation
(5,30)      
(7,86)      
(5,45) Correct 1.00  
(2,47)      
Total   1.00 / 1.00

相关文章