SOCIAL NETWORKS NPTEL - JULY 2023

5 Week 5
1. Which of the following network is structurally balanced?

Figure 9: Network A

Figure 10: Network B

(a) Network A only

(b) Network B only
(c) Both Network A and B
(d) Neither Network A nor B

Answer: (a)
2. 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?

12
SOCIAL NETWORKS NPTEL - JULY 2023

(a) (A) only

(b) (B) only
(c) (C) only
(d) Both (A) and (C)

Answer: (a)

3. Two of my close friends hate each other. In how many ways can the structure evolve to a stable configuration?
(a) 1
(b) 2
(c) 3
(d) It is already stable
Answer: (c)
4. Given the solid edges indicate positive ties and dotted edges indicate negative ties, which of the following graphs
is stable?

(a) (a) only

(b) (b) only
(c) (c) only
(d) All the above

Answer: (a) Solution: Balance Theorem: If a labeled complete graph is balanced, then either all pairs of nodes
are friends, or else the nodes can be divided into two groups, X and Y , such that every pair of nodes in X like
each other, every pair of nodes in Y like each other, and everyone in X is the enemy of everyone in Y . Only
graph (a) is stable.
Source: Textbook- Networks, Crowds and Markets

13
SOCIAL NETWORKS NPTEL - JULY 2023

5. In a graph having 6 nodes, how many possible edges can be present?

(a) 15
(b) 30
(c) 42
(d) 21

Answer: (a)
6. Given threshold t=5, which of the following configuration is stable in the schelling’s model?

(a) (A) only

(b) (B) only
(c) Both (A) and (B)
(d) All the above

Answer: (d)
7. When is a signed triangle said to be unstable?
(a) zero positive edges
(b) 3 positive edges
(c) even number of positive edges
(d) odd number of positive edges
Answer: (c)
8. 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)
9. 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.

(a) 2
(b) 3
(c) 4
(d) 5

Answer: (b)

14
SOCIAL NETWORKS NPTEL - JULY 2023

10. Which of the following real-life cliche holds true in terms of structural balance in networks?
(a) Enemy’s enemy is an enemy
(b) Enemy’s enemy is a friend
(c) Birds of the same feather flock together
(d) We follow each other
Answer: (b)

15