# Social Networks | Week 11

**Course Name: Social Networks**

**Course Link: Click Here**

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

**These are Nptel Social Networks Week 11 Assignment 11 Answers****Q1. Assume you have 50 friends and each of your friend has 50 other friends. You would like to invite all of them to a party. What is the maximum number of people you expect to the party?**

a. 2500

b. 100

c. 2550

d. 250

**Answer: a. 2500**

**Q2. Which of the following is True for the Milgram’s small world experiment?**

a. Each letter took exactly 6 hops to reach the destination

b. Each letter took an average of 6 hops to reach the destination

c. Each letter took a maximum of 6 hops to reach the destination

d. Each letter took minimum 6 hops to reach the destination

**Answer: b. Each letter took an average of 6 hops to reach the destination**

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

**Q3. Assume that you have a business run through a network of entrepreneurs. Each of your customer has 100 more customers. Similarly, each of their customers has 100 customers and so on. Then, how many people can you reach in i levels (Level one refers to your customers, level 2 refers to your customers’ customers and so on)?**

a. 100×100

b. 100×i

c. 100i

d. i100

**Answer: c. 100i**

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

**Q4. What are the two characteristics that cause small word phenomena according to Watts Strogatz model?**

a. Homophily

b. Social influence

c. Focal closure

d. Weak ties

**Answer: a, d**

**Q5. Assume you have your own friendship network with numerous friends and call this part of the network as cluster ‘A’. There is a cluster ‘B’ with lot of individuals who are friends. You have met an individual in cluster ‘B’ make friends with that individual. This friendship represents**

a. social influence

b. triadic closure

c. homophily

d. weak tie

**Answer: d. weak tie**

**Q6. Given that the number of nodes in a circular network is 1,000,000 and all the adjacent nodes remain connected, we rewire the edges with a probability of 0.4. What will be the average path length of the network?**

a. 12

b. 10

c. 8

d. 6

**Answer: b. 10**

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

**Q7. Small world networks have**

a. small average shortest path (global) and small clustering coefficient (local)

b. Large average shortest path (global) and high clustering coefficient (local)

c. High average shortest path (global) and low clustering coefficient (local)

d. small average shortest path (global) and high clustering coefficient (local)

**Answer: d. small average shortest path (global) and high clustering coefficient (local)**

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

**Q8. Which of the following statements are correct for Watts Strogatz model?**

a. ‘n’ nodes arranged in 2-D lattice where the connections between the nodes are all random.

b. ‘n’ nodes arranged in a 2-D lattice where every node is connected to the nodes on its left, right, top, bottom and diagonally opposite

c. ‘n’ nodes arranged in a 2-D lattice where every node is connected to every other node.

d. ‘n’ nodes arranged in a 2-D lattice where every node is connected to the nodes on its left, right, top, bottom and diagonally opposite, and, some edges are randomly laid in the network between any two nodes.

**Answer: d. ‘n’ nodes arranged in a 2-D lattice where every node is connected to the nodes on its left, right, top, bottom and diagonally opposite, and, some edges are randomly laid in the network between any two nodes.**

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

**Q9. What is random rewiring in a generative model?**

a. Remove all edges in a network and randomly add same number of edges

b. Deletion of one random edge and addition of one random edge

c. Remove edges in a network and randomly add edges with a probability ‘p’

d. addition of random edge to the network with a probability ‘p’

**Answer: c. Remove edges in a network and randomly add edges with a probability ‘p’**

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

**Q10. In a friendship graph, the distance between nodes P and Q is 10. If we create edges according to the WattsStrogatz model given k=2, what is the probability of them being friends through a weak tie?**

a. 0.001

b. 0.01

c. 0.1

d. 0.25

**Answer: c. 0.1**

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

More Solutions of Social Networks: Click Here

More NPTEL Solutions: https://progiez.com/nptel/