# Social Networks | Week 8

**Course Name: Social Networks**

**Course Link: Click Here**

**These are Nptel Social Networks Week 8 Assignment 8 Answers**

**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 hubscores 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 authorityscores 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/