Nptel Social Networks Week 5 Assignment Answers(Jan-Apr 2025)
Q1. Which of the following is a key factor contributing to spatial segregation in a Schelling model?
a) Random movement of individuals b) Preference for neighbours of similar characteristics c) Strong central nodes in the network d) High clustering coefficients in social graphs
Q3. The Schelling model of segregation assumes that individuals:
a) Move randomly to new locations b) Relocate only when dissatisfied with their neighbors c) Always maximize their number of neighbors d) Form coalitions based on strong preferences
Q7. The structural balance theorem states that a graph is balanced if it can be split into:
a) Two subgraphs with only positive edges within each subgraph and only negative edges between them b) A single graph with all positive edges c) Multiple subgraphs with both positive and negative edges d) A graph with equal positive and negative edges
Q9. To characterize the balance of a structural graph, one commonly evaluates:
a) Degree centrality of nodes b) The ratio of balanced to unbalanced triads c) The number of connected components d) Clustering coefficients of all nodes
Q10. In coalition formation theory, which of the following is most important for stable coalitions in a network?
a) The clustering coefficient of the graph b) The balance between positive and negative relationships within the coalition c) The degree centrality of individual members d) The total number of triads in the network
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q1. Which of the following network is structurally balanced? Network A only Network B only Both Network A and B Neither Network A nor B
Answer: Network A only
Q2. Suppose P, Q and R represent three individuals with either of the two relationships, a friendship shown as ‘+’ symbol or enmity shown as ‘-’ symbol. Which one of the following structures is balanced? (A) only (B) only (C) only Both (A) and (C)
Answer: (A) only
Q3. Two of my close friends hate each other. In how many ways can the structure evolve to a stable configuration? 1 2 3 It is already stable
Answer: 3
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q4. Given the solid edges indicate positive ties and dotted edges indicate negative ties, which of the following graphs is stable? (a) only (b) only (c) only All the above
Answer: (a) only
Q5. In a graph having 6 nodes, how many possible edges can be present? 15 30 42 21
Answer: 15
Q6. Given threshold t=5, which of the following configuration is stable in the schelling’s model? (A) only (B) only Both (A) and (B) None of the above
Answer: None of the above
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q7. When is a signed triangle said to be unstable? zero positive edges 3 positive edges even number of positive edges odd number of positive edges
Answer: even number of positive edges
Q8. Can we have a complete signed graph on 4 nodes (K4) and 5 nodes (K5) respectively, each having exactly one unstable triangle respectively? No, No No, Yes Yes, No Yes, Yes
Answer: No, No
Q9. Consider Schelling model for a x×x grid. What is the minimum value of x such that there is at least one person having at least 8 neighbours? You can assume that no cell is empty. 2 3 4 5
Answer: 3
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q10. Which of the following real-life cliche holds true in terms of structural balance in networks? Enemy’s enemy is an enemy Enemy’s enemy is a friend Birds of the same feather flock together We follow each other
Answer: Enemy’s enemy is a friend
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q2. Given a triangular network with two positive relationships, When is the network stable? a. Never b. Sometimes c. Always d. cannot be inferred
Answer: b. Sometimes
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q3. Given the two dimensional grid in Figure 1, comment on the stability of the node in the center for A and B, given threshold t=2.
a. unstable, unstable b. unstable, stable c. stable, unstable d. stable, stable
Answer: d. stable, stable
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q4. For a graph with five nodes, what is the maximum number of possible triangles in it? a. 10 b. 20 c. 30 d. 40
Answer: a. 10
Q5. Which of the following triangles are unstable?
a. a and b b. b and c c. c and d d. a and d
Answer: c. c and d
Q6. Can we have a complete signed graph on 4 nodes (K4) and 5 nodes (K5) respectively, each having exactly one unstable triangle respectively? a. No, No b. No, Yes c. Yes, No d. Yes, Yes
Answer: a. No, No
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q7. Select all that is True for a structurally balanced network according to the Balance theorem? a. It can be a network with all positive relationships b. It can be a network of two clusters with all positive relationships across and all negative relationships within cluster c. It can be a network of two clusters with all positive relationships within and all negative relationships across cluster d. It can be a network with all negative relationships
Answer: a, c
Q8. Given an unstable triangle with edges (+, +, −), this tends to become stable by transforming to a stable state. Which one of the following is an invalid option for such a stable state? a. (+, +, +) b. (+, −, −) c. (−, −, +) d. (−, −, −)
Answer: d. (−, −, −)
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q9. A friend’s friend tends to become a friend, and so does an enemy’s enemy. Pick out the reason(s). a. Triadic closure b. Structural balance c. Social influence d. Selection
Answer: a, b
Q10. When is a signed triangle said to be unstable? a. zero positive edge b. one positive edge c. two positive edges d. all positive edges
Answer: a, c
These are Nptel Social Networks Week 5 Assignment 5 Answers
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q1. Two people meet at a Health Club and then became friends with each other this represents Triadic Closure Membership closure Focal closure selection closure
Q2. Similarity measure can be defined as Total number of work done by number of work in common Number of work they do in common by Total Number of work done by both Total number of friends by number of friends in common Number of friends in common by Total Number of friends
Answer: Number of work they do in common by Total Number of work done by both
Q3. Social affiliation network is Complete and bipartite Complete and not bipartite Bipartite and not Complete Neither complete nor Bipartite
Answer: Bipartite and not Complete
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q4. In general, when we calculate the value for homophily it represents value between 0 to 1, what value will we get if it shows heterogeneity? 0 1 < 1 > 1
Answer: < 1
Q5. It is the tendency in which people make friends with similar interests i.e people select other people having similar habits or interests. Homophily Heterogeneity Social Influence Selection
Answer: Selection
Q6. If suppose A and B have 10 friends in common, and there is scenario that each common friend gives A and B an independent probability of 0.08 of forming a link. What is the probability that there exist a link between A and B? 1 − (0.92)^10 1 − (0.08)^10 0.9210 0.0810
Answer: 1 − (0.92)^10
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q7. Given a complete graph with 10 vertices the total number of possible triangle for the given graph will be 10000 30 300 120
Answer: 120
Q8. Which situation doesn’t occur when homophily in a network of 2 Classes is greater than 0.5? Across edges are low in proportion People tend to make friends within their group The probability of selecting across edge is low People make friends outside the group
Answer: People make friends outside the group
Q9. Which phenomenon is represented in region A of the graph in Figure 7 below? Social Influence Foci closure Membership closure Selection
Answer: Selection
These are Nptel Social Networks Week 5 Assignment 5 Answers
Q10. Which phenomenon is represented in region B of the graph in Figure 7 below? Social Influence Foci closure Membership closure Selection
Answer: Social Influence
These are Nptel Social Networks Week 5 Assignment 5 Answers
