Social Networks | Week 5

Social Networks Week 5 Assignment 5 Answers

Course Link: Social Networks | Week 5

Q1. Which of the following network is structurally balanced?
a. Network A only
b. Network B only
c. Both Network A and B
d. Neither Network A nor B

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. (A) only
b. (B) only
c. (C) only
d. Both (A) and (C)

Q3. 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

Q4. 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

Q5. In a graph having 6 nodes, how many possible edges can be present?
a. 15
b. 30
c. 42
d. 21

Q6. 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. None of the above

Q7. 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

Q8. 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

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 neighbors? You can assume that no cell is empty.
a. 2
b. 3
c. 4
d. 5

Q10. Which of the following real-life cliches 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