Social Networks Week 11 Nptel Assignment Answers
Are you looking for Nptel Social Networks Week 11 Assignment 11 Answers ? You’ve come to the right place! Access the most accurate answers at Progiez.
Table of Contents
Nptel Social Networks Week 11 Assignment 11 Answers (Jan-Apr 2025)
Course Link: Click Here
1. The Small World Effect suggests that the average shortest path length between any two people in a large network is:
a) Proportional to the size of the network
b) Proportional to the logarithm of the network size
c) Independent of the network size
d) Proportional to the square root of the network size
2. In Milgram’s Small World Experiment, what was the key observation about the path length between two randomly selected individuals?
a) Most people were directly connected
b) The average chain length was around 6 degrees of separation
c) Only a few people were reachable
d) The experiment proved the small-world phenomenon in all networks
3. What was a limitation of Milgram’s experiment in studying real-world networks?
a) The study was conducted only in the USA
b) Many messages never reached the destination
c) The network was not truly random
d) All of the above
4. Which characteristic of a network is necessary for both the small-world effect and efficient decentralized search?
a) High clustering coefficient
b) Short average path length
c) Scale-free degree distribution
d) Both A and B
5. The Generative Model for small-world networks (Watts-Strogatz model) is based on what key operation?
a) Adding edges between distant nodes
b) Randomly rewiring some edges in a regular lattice
c) Removing edges from a fully connected graph
d) Forcing hubs to emerge
Nptel Social Networks Week 11 Assignment 11 Answers
6. What happens when we increase the rewiring probability § in the Watts-Strogatz model?
a) The network moves from regular to random, reducing path length
b) The clustering coefficient increases
c) The network remains regular
d) The network becomes disconnected
7. Which feature makes Watts-Strogatz small-world networks different from random graphs?
a) High clustering despite short average path length
b) Low clustering and short path lengths
c) The degree distribution follows a power law
d) The network is always scale-free
8. In Kleinberg’s model of decentralized search, what type of connections enable efficient navigation?
a) Purely random long-range links
b) Links proportional to geographic distance
c) Links following an inverse power law with distance
d) No additional long-range links
9. Why is decentralized search difficult in random networks?
a) There is no clear structure for efficient navigation
b) The clustering coefficient is too high
c) Random networks have too many shortcuts
d) Random networks never form hubs
10. Which real-world phenomenon is best explained using Kleinberg’s decentralized search model?
a) Human navigation in social networks
b) The spread of rumors on social media
c) Routing in peer-to-peer networks
d) All of the above
Nptel Social Networks Week 11 Assignment 11 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel-assignment-answers/
Nptel Social Networks Week 11 Assignment 11 Answers