# Social Networks | NPTEL | Week 9 Assignment Solutions

This set of MCQ(multiple choice questions) focuses on the Social Networks NPTEL Week 9 Assignment Solutions.

NOTE: You can check your answer immediately by clicking show answer button. This set of “Social Networks NPTEL 2022 Week 9 Assignment Solution” contains 10 questions.

Now, start attempting the quiz.

### Social Networks NPTEL 2022 Week 9 Assignment Solutions

Q1. In G(1000, 0.5) random network, each edge will be placed with the probability:

a) 0.5
b) 0.9
c) 0.1
d) 0.7

Q2. Which of the following correctly depicts the meaning of â€˜Weight distribution of people in a cityâ€™?

a) Plot different weight values on the X axis and the fraction/percentage of people having those weights on the Y axis.
b) Plot different weight values on the X axis and the fraction/percentage of people having weights greater than those heights on the Y axis.
c) Plot different weight values on the X axis and the fraction/percentage of people having weights less than those heights on the Y axis.
d) None of the above

Q3. Given a random graph on 100 nodes where each of the possible (100/2) edges is present with a probability of 0.1. Let N1 represent the number of nodes having the least degree (i.e. 0), N2 represent the number of nodes having the highest degree (i.e. 99) and N3 represent the number of nodes having the median values of degrees (i.e. 49 or 50 ). Choose the correct statement.

a) N1 > N3 and N2 > N3
b) N1 < N3 and N2 < N3
c) N1 > N3 and N2 < N3
d) N1 < N3 and N2 > N3

Q4. Given set E={1,2,3,…,19,20}. We pick a value a1 uniformly at random from this set E. Next, we pick another value a2, again uniformly at random from this set EE. Similarly we pick 18 more values, a3,a4,……,a20 (a total of 20 numbers are picked). Look at the sum S=a1+a2+….+a20. Which of the following sets define the range from which the sum SS can have values from?

a) {1, 2, …, 19, 20}
b) {20, 11, …, 19, 200}
c) {1, 2, …, 9, 400}
d) {20, 11, …, 399, 400}

Q5. Given set E = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. We pick a value a1 uniformly at random from this set E. Next, we pick another value a2, again uniformly at random from this set E. Similarly we pick 8 more values, a3,a4,……,a10. Look at the sum S=a1+a2+….+a10. Let p(i) be the probability that S=i, i.e., the probability that the sum of these randomly chosen 10 elements is i. Which of the following is true?

a) p(50) < p(100)
b) p(100) < p(50)
c) p(50) < p(10)
d) p(100) < p(10)

Social Networks NPTEL Week 9 Assignment Solutions

Q6. Which of the following represents the correct equation for power law?

a) y = 1/x3
b) y = 1/x4
c) y = 1/x5
d) All of the above

Q7. Given a network being generated by â€˜rich get richerâ€™ phenomenon. The following Figure shows the snapshot of the network at time t. A new node â€˜uâ€™ enters the network at time t+1 and makes an edge with one of the existing nodes. The probability of â€˜uâ€™ making an edge with an existing node â€˜wâ€™ is defined as p(w). Which of the following equations is correct?

a) p(A) < p(C) < p(B)
b) p(E) < p(D) < p(B)
c) p(F ) < p(C) < p(B)
d) All of the above

Social Networks NPTEL Week 9 Assignment Solutions

Q8. How does the power law degree distribution come by in real world networks?

a) By preferential attachment
c) By uniform edge connection
d) No hypothesis is found

Social Networks NPTEL week 9 Assignment Solutions

Q9. In the preferential attachment, a new coming node will prefer to make the connection with the node having ________

a) fewer friends
b) More friends
c) Average number of friends
d) None of the above

Q10. Given a network being generated by â€˜rich get richerâ€™ phenomenon. Figure 1 shows the snapshot of the network at time t. A new node u enters the network at time t+1 and makes an edge with one of the existing nodes. What is the probability that u will make an edge with C?

a) 1/2
b) 1/5
c) 1/3
d) 1/4

`DISCLAIMER: Use these answers only for the reference purpose. Quizermania doesn't claim these answers to be 100% correct. So, make sure you submit your assignments on the basis of your knowledge.`