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.