# Social Networks | Week 5

**Session: JULY-DEC 2023**

**Course Name: Social Networks**

**Course Link: Click Here**

**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: (b) 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**

More Weeks of Social Networks: Click here

More Nptel Courses: Click here

**Session: JAN-APR 2023**

**Course Name: Social Networks**

**Course Link: Click Here**

**These are Nptel Social Networks Week 5 Assignment 5 Answers**

**Q1. Which of the following is an invalid value for the two dimensional Schelling model grid?**

a. 1

b. 2

c. 4

d. 9

**Answer: d. 9**

**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**

More Solutions of Social Networks: Click Here

More NPTEL Solutions: https://progiez.com/nptel/

**Session: JULY-DEC 2023**

**Course Name: Social Networks**

**Course Link: Click Here**

**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

**Answer: Focal 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**

More Weeks of Social Networks: Click here

More Nptel Courses: Click here

This content is uploaded for study, general information, and reference purpose only.