# Social Networks | Week 9

**Session: JULY-DEC 2023**

**Course Name: Social Networks**

**Course Link: Click Here**

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

**Q1. Consider the degree distribution graph plotted with degree of nodes along x axis and percentage of nodes with that degree along y axis. Given a graph with 500 nodes and edges with probability 0.5, where does this graph peak?**

250

10

100

400

**Answer: 250**

**Q2. Consider we have a set ‘A’ of 10 random numbers chosen uniformly at random from 10 to 100. What would be the minimum possible value of the sum of all the elements in set ‘A’?**

100

10

110

1000

**Answer: 100**

**Q3. For the given graph of weblinks distribution, what does section A represent?**

There are no nodes with very low incoming degree

There are nodes with very high incoming degree

Cannot say

There are nodes with high outdegree

**Answer: There are nodes with very high incoming degree**

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

**Q4. Select all the options that is/are true for power law?**

For a variable k,f(k)=1kα where α is a constant

plotting k along x axis and f(k) along y axis results in a straight line

For a variable k,f(k)=kα ,where α is either 2 or 3

plotting log(k) along x axis and log(f(k) along y axis results in a straight line

**Answer: A, D**

**Q5. Consider the given network K, which of the following nodes does a new node ‘X’ entering the network choose to form an edge according to preferential attachment?**

A

B

C

D

E

F

**Answer: B**

**Q6. Consider the network K in Question 5, if we have a node that has to attach preferentially to three other nodes, what are the nodes chosen?**

A

B

C

D

E

F

**Answer: B, D, E**

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

**Q7. In the given graph H, each node represents a student and each edge represents a friendship. A new student X joins and makes 2 new friendships. With what probability does everyone have 2 friendships? (it is assumed that X makes both of its friendships simultaneously)**

(1/16)*(2/16)

(1/16)*(1/16)

(2/16)*(2/16)

(0/16)*(1/16)

**Answer: (1/16)*(1/16)**

**Q8. What is the probability P for the Erdos Renyi model?**

probability of a node to have self loop

probability that two nodes are connected by an edge.

probability that a node has a different attribute.

probability that a node belongs to a specific community.

**Answer: probability that two nodes are connected by an edge.**

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

**Q9. What is the resultant distribution for Erdos Renyi model and Barabasi Albert model respectively?**

normal, normal

normal, power law

power law, normal

power law, power law

**Answer: normal, power law**

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

**Q10. In a random network, whether the nodes were removed randomly or selectively, the number of nodes to be removed to make the graph disconnected is similar. What are the possible reasons for this behavior?**

Network has hubs

edges to this network were added preferentially

edges were added randomly

Network is dense

**Answer: edges were added randomly**

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

More Weeks of Social Networks: Click here

More Nptel Courses: Click here

**Session: JAN-APR 2023**

**Course Name: Social Networks**

**Course Link: Click Here**

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

**These are Nptel Social Networks Week 9 Assignment 9 Answers****Q1. Given set E = 1, 2, 3, …, 14,15. 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 13 more values, a3, a4, ……, a15 (a total of 15 numbers are picked). Look at the sum S = a1 + a2 + …. + a15. Which of the following sets define the range from which the sum S can have values from?**

a. [15, 16, .., 225]

b. [15, 16, .., 150]

c. [15, 16, .., 250]

d. [1, 16, .., 225]

**Answer: a. [15, 16, .., 225]**

**Q2. Which of the following describes the distribution of marks among the students in a class room?**

a. Plot the percentage of students along the X axis and marks on the Y axis

b. Plot the student id along the X axis and the marks on the Y axis

c. Plot the marks along the X axis and the percentage of students on the Y axis

d. Plot the marks along the X axis and the student id on the Y axis

**Answer: c. Plot the marks along the X axis and the percentage of students on the Y axis**

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

**Q3. Which of the following are real world examples of power law distribution?**

a. IQ of students

b. Birth weight

c. SAT scores

d. WWW graph

**Answer: d. WWW graph**

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

**Q4. Identify all the invalid statements for Power law distribution.**

a. The characteristic equation for power law is 1/ek

b. power law degree distribution come by in real world networks because of preferential attachment

c. power law degree distribution come by in real world networks because of random attachment

d. The characteristic equation for power law is 1/ka where a is a constant

**Answer: a, c**

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

**Q5. Consider we have a network of nodes. How does the new incoming node select a node for preferential attachment?**

a. Node with maximum number of friends

b. Node with minimum number of friends

c. Node with high clustering coefficient

d. Node with high embeddedness

**Answer: a. Node with maximum number of friends**

**Q6. 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 node that has high probability to form an edge with the new node ‘u’?**

A

B

C

D

E

**Answer: C**

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

**Q7. Given the network ‘C’ of five participants in a competition, a new student ‘F’ joins the team. What is the probability that the new student make friends with A or C or D?**

a. 3/10

b. 2/10

c. 2/10

d. 7/10

**Answer: d. 7/10**

**Q8. From the previous example in Figure 2 Network C, F became friends with A.What is the probability that a new incoming student H, makes friends with F?**

a. 1/12

b. 2/11

c. 1/11

d. 2/12

**Answer: a. 1/12**

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

**Q9. For the same Figure 2 Network C, after the addition of node F, assume that a new node G has entered and made friends with A, C and D. What is the probability that any new node I makes friendship with G?**

a. 3/14

b. 3/10

c. 3/18

d. 3/17

**Answer: c. 3/18**

**Q10. In a random graph with 500 nodes and edges between any two nodes with a probability of 0.3, where can one expect the peak of the degree-distribution graph?**

a. 500

b. 250

c. 100

d. 150

**Answer: d. 150**

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

More Solutions of Social Networks: Click Here

More NPTEL Solutions: https://progiez.com/nptel-assignment-answers/