Nptel Social Networks Week 1 Assignment Answers (July-Dec 2025)
Question 1.Which property of the peripheral nodes likely contributed to rapid spread? a) High degree within their own group b) Strong ties within small clusters c) Weak ties across different clusters d) Low betweenness centrality
Question 2.What characteristics of the network made it suitable for analyzing information spread? a) Modeled using directed graphs b) Edges represent real communication events c) Nodes change over time d) Network captures tie strength and type
Question 3.Why did the officials’ initial assumption (news spreads from hubs) fail? a) Central nodes had no social media b) Strong ties inhibit new information c) Peripheral nodes had more information d) Central nodes avoided communication
Question 4.Which measures could help identify the key spreaders? a) Closeness centrality b) Eigenvector centrality c) Degree centrality only d) Betweenness centrality
Question 5.If the network is very sparse but has a few long bridges, what does this imply? a) Faster diffusion through hubs b) Delayed spread due to cluster boundaries c) High modularity d) Opportunity for rapid cross-cluster spread
These are Nptel Social Networks Week 1 Assignment Answers
Question 6.How could the government improve its warning system using network insight? a) Send alerts only to cluster heads b) Use peripheral weak-tie nodes to seed warnings c) Improve communication with high-betweenness nodes d) Track frequency of communication instead of just structure
Question 7.What causes a low-quality course to be ranked high in PageRank? a) It has many incoming links from highly ranked courses b) It has a high out-degree c) It is recently added d) It has the longest video lectures
Question 8.Which factors could help adjust the PageRank algorithm to improve fairness? a) Penalize nodes with too many incoming links b) Use personalization vectors for user preferences c) Include course ratings and completions d) Apply damping factor to avoid cycles
Question 9.If a course has no outbound links, how is it treated in classic PageRank? a) It’s ignored b) Its rank is distributed uniformly across the graph c) It becomes a sink and absorbs rank d) Its rank is set to zero
These are Nptel Social Networks Week 1 Assignment Answers
Question 10.Which of the following indicate a biased ranking system? a) Popular but poorly rated courses at the top b) Recently added quality content ranked last c) Many courses with equal PageRank values d) Unlinked courses getting high rank
Question 11.What does the damping factor in PageRank model? a) Probability of teleporting to any node b) Likelihood of increasing edge weights c) Quality of content on the node d) Number of outgoing links from a node
Question 12.To improve niche course visibility, the platform could: a) Add links from top courses to niche ones b) Give every node the same initial rank c) Modify PageRank using relevance scores d) Increase random jump probability to niche areas
Question 13.In a social network, which topology supports efficient local search? a) Random network b) Regular grid c) Small-world network d) Fully connected graph
Question 14.What features reduce average search path length in networks? a) High clustering b) Long-range shortcuts c) Low average degree d) Nodes with high degree variation
Question 15.Why do regular grids perform poorly for local search? a) Too many links b) Lack of randomness c) Clusters are not isolated d) Degrees are too high
These are Nptel Social Networks Week 1 Assignment Answers
Question 16.Which heuristics can improve local search? a) Greedy search using geographic distance b) Forwarding to neighbor with most connections c) Random forwarding d) Forwarding to neighbor closer to target in metadata
Question 17.What does failure of search in some cases suggest about the network? a) Nodes are disconnected b) Too many strong ties c) High modularity with few bridges d) Degree distribution is uniform
These are Nptel Social Networks Week 1 Assignment Answers
Question 18.What strategies could the app use to improve matching success? a) Add random links between distant users b) Use known frequent paths from history c) Remove users with low activity d) Cluster users and allow intra-cluster hops
Question 19.Which principle is the algorithm likely using? a) Link locality b) Homophily and triadic closure c) Preferential attachment d) Degree centrality
Question 20.What features commonly improve link prediction? a) Number of mutual friends b) Jaccard similarity c) Network diameter d) Common interactions
Question 21.If two users have many common neighbors but don’t connect, what might be the reason? a) Algorithm missed triadic closure b) Lack of profile similarity or activity c) Network diameter is too high d) Too many clusters
Question 22.Which scenarios likely indicate false positives in prediction? a) Many shared neighbors but no shared activity b) Same hometown, never interacted c) Friends from different cliques d) Two people liking each other’s posts regularly
These are Nptel Social Networks Week 1 Assignment Answers
Question 23.What does high clustering coefficient suggest? a) Dense triads, good for link prediction b) Sparsely connected components c) Nodes with high betweenness d) Degree is evenly distributed
Question 24.What else can improve prediction accuracy? a) Using temporal patterns of interaction b) Including profile text similarity c) Ignoring mutual friends d) Using machine learning on node features
Question 25.Which of the following best explains why Set B outperforms Set A in reach? a) Betweenness centrality captures influencers who bridge communities b) High degree nodes are always less active c) Random selection is statistically better d) The cascade model favors random walks
Question 26.What factors should the startup consider when choosing seed nodes to maximize reach? a) Community bridging potential b) Total number of followers c) Follower engagement rate d) Position in the network structure
Question 27.In the Independent Cascade model, what happens if a node fails to influence a neighbor? a) It retries in the next round b) The neighbor is permanently immune c) It can try again if another neighbor influences it d) The chance of influence increases next time
Question 28.Which of the following are limitations of using only degree centrality to select influencers? a) Ignores clustering b) Doesn’t account for overlapping audiences c) Assumes uniform influence probability d) Always targets nodes on the periphery
These are Nptel Social Networks Week 1 Assignment Answers
Question 29.Suppose an influencer with low degree but high betweenness is selected. Their value lies in: a) Posting at fixed times b) Creating echo chambers c) Connecting otherwise distant groups d) Having more followers than others
Question 30.The startup notices influencers form tight-knit clusters. To maximize diffusion, they should: a) Choose influencers all from one dense cluster b) Pick seed nodes from different clusters c) Maximize follower overlap among seeds d) Avoid seeding in isolated nodes
These are Nptel Social Networks Week 1 Assignment Answers
6. In a social network, you are tasked with finding the shortest path between two individuals, A and B. Which of the following algorithms would be suitable?
Q1. Which function will you use to find the number of edges drawn in the Graph? order( ) edges( ) edge_size( ) number_of_edges( )
Answer: number_of_edges( )
Q2. What will be the maximum number of edges for a graph with 10 vertices? 10 45 55 100
Answer: 45
Q3. What does items() function for a dictionary return? Dictionary with all keys and values List with tuples having keys and values List containing all keys and values Tuples containing all keys and values
Answer: List with tuples having keys and values
These are Nptel Social Networks Week 1 Assignment Answers
Q4. What will be the output of the given code? x=[i for i in range(10)] plt.plot(x,x**2,‘r=’) plt.show ( ) Error displaying unsupported operand types for ** in plot It plots the x with its exponential value with points and lines in the plot It plots x with expontential value with points in the plot It plots x with expontential value with red line in the plot
Answer: Error displaying unsupported operand types for ** in plot
Q5. What does the value ‘ys-’ as the third parameter in plot function indicate? It helps to plot square with line connecting the points It helps to plot yellow color square with dotted line connecting the points It helps to plot yellow color square with line connecting the points It helps to plot yellow color dotted line
Answer: It helps to plot yellow color square with line connecting the points
Q6. Choose the correct statement to convert a list ‘List1’ to array in numpy. List1.numpy() List1.numpy array() List1=numpy.array(List1) List1.numpy.array()
Answer: List1=numpy.array(List1)
These are Nptel Social Networks Week 1 Assignment Answers
Q7. Use networkx package, and write the statement to add the edges between two nodes (1,2) of a graph G=nx.Graph(). G.add_edge() G.add_edge(1,2) G.addedge(1,2) G.AddEdge(1,2)
Answer: G.add_edge(1,2)
Q8. If you want to generate a random number from an inclusive range which function is to be used? randrange() randint() random.random() rand_Int()
Answer: randint()
These are Nptel Social Networks Week 1 Assignment Answers
Q9. If a=‘Social’, b=‘Networks’ then which of the following operation would show ’SocialNetworks’ as output? a+b a+”+b a+””+b All of the above
Answer: All of the above
These are Nptel Social Networks Week 1 Assignment Answers
Q10. In the command networkx.erdos_renyi_graph(a,b), the parameters ‘a’ and ‘b’ denote the following respectively: Number of edges and the probability with which edges are to be placed between every pair of nodes Number of nodes and the probability with which edges are to be placed between every pair of nodes The probability with which edges are to be placed between every pair of nodes and Number of edges Number of edges and Number of nodes
Answer: Number of nodes and the probability with which edges are to be placed between every pair of nodes
Nptel Social Networks Week 1 Assignment Answers (Jan-Apr 2023)
Q1) What would be the output for the following code? scores=[78,77,45] scores.append(90) scores.append(98) scores.reverse() print(scores) a. [98, 90, 78, 77, 45] b. [78, 77, 45, 90, 98] c. [98, 90, 45, 77, 78] d. [78, 77, 45, 98, 90]
Answer: c. [98, 90, 45, 77, 78]
Q2) Given the following code, Which of the following is not a possible output?
a. 1.6115945523495627 b. 0.202709723169674 c. 2.3142203461882844 d. 3.9133426822720435
Answer: d. 3.9133426822720435
Q3) Which of the following statement creates the given dictionary, d:{1:1,2:4,3:9,4:16} a. d={x:x∗∗2 for x in range(1,5)} b. d={x:x∗∗2 for x in range(5)} c. d={x:x∗∗2 for x in range(0,5)} d. d={x:x∗∗2 for x in range(1,6)}
Answer: a. d={x:x∗∗2 for x in range(1,5)}
These are Nptel Social Networks Week 1 Assignment Answers
Q4) Identify the graph output for the following segment:
import networkx as nx
import matplotlib.pyplot as plt
G=nx.Graph()
G.add_nodes_from([1,2,3,4,5])
G.add_edges_from([(1,2),(2,3),(2,5),(1,6),(3,4)])
nx.draw(G,with_labels=True)
plt.show()
Answer: a
These are Nptel Social Networks Week 1 Assignment Answers
Q5) Given the following code, what is the number of edges in the graph created? G=nx.Graph() G.add_nodes_from([i for i in range(10)])
def create_graph(n):
while(len(G.edges())< n):
u=random.choice(list(G.nodes()))
v=random.choice(list(G.nodes()))
if u!=v and G.has_edge(u,v)==0:
G.add_edge(u,v)
a. 9 b. 10 c. n d. n−1
Answer: c. n
Q6) Which of the statements is True for the graph created from the statement: nx.gnp_random_graph(10,0.5)? a. Graph has 10 nodes with half of the nodes connected b. Graph has 10 nodes with each edge to be put with probability 0.5 c. Connected graph with 10 nodes d. Graph has 5 nodes with half of the nodes connected
Answer: b. Graph has 10 nodes with each edge to be put with probability 0.5
These are Nptel Social Networks Week 1 Assignment Answers
Q7) What is the maximum number of graphs that can be created from 10 nodes? a. 2(10 2) b. 2(2 10) c. 210 d. 210 2
Answer: a. 2(10 2)
Q8) Given that we have n nodes in a network, what is the approximate number of steps to search a node? a. nlogn b. logn c. nn d. 2logn
Answer: b. logn
These are Nptel Social Networks Week 1 Assignment Answers
Q9) Identify the layout for the graph given in the following figure.
a. spectral b. spring c. circular d. random
Answer: c. circular
Q10) Friend suggestion on Facebook is one of the applications of a. Page ranking b. Link prediction c. Small work phenomenon d. Cascading
Answer: b. Link prediction
These are Nptel Social Networks Week 1 Assignment Answers
