Social Networks | Week 8
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q1. Consider the following graph G. What is the formula used to apply the principle of repeated improvement before normalisation to obtain convergence?

a. A = P1 + P2 + P4, B = P1 + P3, C = P2 + P4, P1 = A + B, P2 = A + C, P3 = B, P4 = A + C
b. A = P1 + P3 + P4, B = P1 + P3, C = P2 + P4, P1 = A + B, P2 = A + C, P3 = B, P4 = A + C
c. A = P1 + P2 + P4, B = P1 + P3, C = P2 + P4, P1 = A + B, P2 = A + C, P3 = B, P4 = A + B
d. A = P1 + P2 + P3, B = P1 + P3, C = P2 + P4, P1 = A + B, P2 = A + C, P3 = B, P4 = A + C
Answer: a. A = P1 + P2 + P4, B = P1 + P3, C = P2 + P4, P1 = A + B, P2 = A + C, P3 = B, P4 = A + C
Q2. For the given network H, what will happen after say 10 iterations of Page rank updates for the initial value of 1/3 for every node in the network

a. The value at A steadily increases
b. The value at C steadily decreases
c. The value at C steadily increases
d. The value at B steadily increases
Answer: b. The value at C steadily decreases
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q3. Consider a Graph H shown in figure 2. Which of the following is True for this graph?
a. Doesnot converge
b. Converges with all points in node C
c. Converges zero points in node C
d. Converges with maximum points in A and B
Answer: d. Converges with maximum points in A and B
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q4. Pick out the matrix that represents the given graph J to view page rank as a matrix multiplication process:

a. ⎡⎣⎢0011/201/2010⎤⎦⎥
b. ⎡⎣⎢001101010⎤⎦⎥
c. ⎡⎣⎢01/211/201/2010⎤⎦⎥
d. ⎡⎣⎢01/21/21/201/2010⎤⎦⎥
Answer: d. ⎡⎣⎢01/21/21/201/2010⎤⎦⎥
Given a matrix M, M=[4352]
and a vector V=[23]
Apply M on V and normalise it to obtain the resultant vector, R=[ab]
Note: Precision level of at least four decimal places to be considered for computation
Q5. Enter the value of a ______________.
Answer: 0.6919
Q6. Enter the value of b ______________.
Answer: 0.7219
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q7. Which of the following are TRUE for the Hubs and Authorities algorithm?
Statement I – The Authority update rule states that for each page p, update auth(p) is the sum of the hub
scores of all pages that point to it.
Statement II – The Hub update rule states that for each page p, update hub(p) is the sum of the authority
scores of all pages that it points to.
a. I only
b. II only
c. Both
d. None
Answer: c. Both
Assume the shown pageranks for the given nodes at some point of time.

Q8. Find the page rank score of web pages B in the next iteration:
Answer: 6.5
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q9. Find the page rank score of web pages D in the next iteration:
Answer: 5.5
Q10. What is the score value of authority(a) and hub(h) respectively for node 5 in the following figure after applying 1-step hub-authority computation (i.e. when k is 1)?Assume initial hub and authority of each node as 1.

a. a(1)=3, h(1)=3
b. a(1)=3, h(1)=0
c. a(1)=0, h(1)=3
d. a(1)=0, h(1)=0
Answer: c. a(1)=0, h(1)=3
These are Nptel Social Networks Week 8 Assignment 8 Answers
Q11. Two vectors V1 and V2 are added in the XY plane. Given that V1 is of a very high magnitude when compared to V2, then the resultant vector is
a. same as V1
b. independent of V2
c. closer to the direction of V1
d. closer to the direction of V2
Answer: c. closer to the direction of V1
Q12. Which of the following is TRUE for a Markov Matrix?
Statement I – The sum of elements in every column is same.
Statement II – Highest eigenvalue of a Markov matrix is 1.
a. I only
b. II only
c. Both
d. None
Answer: c. Both
These are Nptel Social Networks Week 8 Assignment 8 Answers
These are Nptel Social Networks Week 8 Assignment 8 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
