Skip to content
Progiez
Home
NPTEL
Cloud Computing Data Base Management System Blockchain and its Applications Ethical Hacking Introduction To Internet Of Things Introduction To Industry 4.0 And Industrial Internet Of Things Introduction To Machine Learning Developing Soft Skills and Personality Introduction To Programming In C Introduction to Operating Systems Probability And Statistics
Linkedin Learning
Academic Paper Writing and IPR Creativity and Critical Thinking Design Thinking and Creativity for Innovation Entrepreneurship Ethics and Gender Equality Learning and Problem Solving Skills Team Skills Time Management and ways of Thinking
Coursera CODECHEF
About Us
Contact us
Report an error
MORE
Privacy Policy Terms and Conditions Disclaimer
  • Home
  • NPTEL
  • Social Networks
  • Social Networks | Week 3

Related Progiez

NPTEL

  • Social Networks9
    • Social Networks | Week 1
    • Social Networks | Week 2
    • Social Networks | Week 3
    • Social Networks | Week 4
    • Social Networks | Week 5
    • Social Networks | Week 6
    • Social Networks | Week 7
    • Social Networks | Week 8
    • Social Networks | Week 9
  • An Introduction to Artificial Intelligence9
  • An Introduction to Programming Through C++6
  • Blockchain and its Applications9
  • Cloud Computing9
  • Computer Graphics6
  • Data Base Management System8
  • Data Science for Engineers8
  • Deep Learning9
  • Developing Soft Skills and Personality8
  • Discrete Mathematics13
  • Electric Vehicles4
  • Ethical Hacking9
  • Introduction To Industry 4.0 And Industrial Internet Of Things9
  • Introduction To Internet Of Things9
  • Introduction To Machine Learning17
  • Introduction to Operating Systems8
  • Introduction To Programming In C8
  • Principles of Managements9
  • Probability And Statistics9
  • Problem Solving Through Programming In C10
  • Programming Data Structure And Algorithms Using Python8
  • Programming In Java9
  • Programming in Modern C++9
  • Python for Data Science4
  • Soft Skills Development10
  • Software Testing9
  • The Joy of Computing Using Python10

Popular Progies

Latest Progies

Social Networks | Week 3

2 months ago
Progie
3 minutes

Course Name: Social Networks

Course Link: Click Here

These are Nptel Social Networks Week 3 Assignment 3 Answers


Q1. Which of the following algorithm is used to detect communities in a network?
a. Girvan Newman
b. Page Rank
c. Hits
d. Both Girvan Newman and Page Rank

Answer: a. Girvan Newman


Q2. Identify the mechanism that ensures if two people in a social network have a friend in common, then there is an increased likelihood that they will become friends themselves at some point in the future.
a. Social Capital
b. Structural hole
c. Triadic closure
d. Neighborhood overlap

Answer: c. Triadic closure


These are Nptel Social Networks Week 3 Assignment 3 Answers


Q3. Which of the following is True for the edge AB in Graph H?

image 32

I. It is a strong tie
II. It is a local bridge
III. It is a weak tie

a. Only I
b. Both I and II
c. Both II and III
d. I, II and III

Answer: c. Both II and III


These are Nptel Social Networks Week 3 Assignment 3 Answers


Q4. Compute the embeddedness of the edge AB in the graph H in Figure 1.
a. 0
b. 1
c. 3
d. 4

Answer: b. 1


Q5. Find the Neighborhood overlap of of the edge connecting V0 and V2 in the graph P. in Figure 2

image 33

a. 3/5
b. 3/4
c. 1/4
d. 1

Answer: c. 1/4


Q6. Consider a large social network where we have two communities that are connected by only through two nodes P and Q. Apart from being a weak tie, this also exhibits a property called
a. Social Capital
b. Structural hole
c. Triadic closure
d. Neighborhood overlap

Answer: b. Structural hole


These are Nptel Social Networks Week 3 Assignment 3 Answers


Q7. We have a community A supporting a popular hero A and another community B that supports a popular hero B in Facebook, we see that they play an important role that makes the content on Facebook all the more popular. Identify those properties.
a. Closure
b. less diameter
c. High density
d. Brokerage

Answer: a, d


Q8. Which of the following conditions is ideal for a good community?
a. ratio of intra-community edges to inter-community edge should be high
b. ratio of intra-community edges to inter-community edge should be low
c. ratio of intra-community edges to inter-community edge should be 1
d. ratio of intra-community edges to inter-community edge should be 0

Answer: a. ratio of intra-community edges to inter-community edge should be high


These are Nptel Social Networks Week 3 Assignment 3 Answers


Q9. Pick out the statement that best describes betweenness centrality.
a. All the shortest paths between the given node and the highest degree node.
b. All the longest paths between the given node and the highest degree node.
c. All the shortest paths that pass through the given node.
d. All the longest paths that pass through the given node.

Answer: c. All the shortest paths that pass through the given node.


Q10. While implementing the Girvan Newman algorithm on a certain graph G, you observe that edge E1 gets removed after edge E2. What can you comment about them?
a. E1 has higher betweenness than E2
b. E2 has higher betweenness than E1
c. E2 has higher embeddedness than E1
d. E1 has higher embeddedness than E2

Answer: a. E1 has higher betweenness than E2


These are Nptel Social Networks Week 3 Assignment 3 Answers


* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.


These are Nptel Social Networks Week 3 Assignment 3 Answers

More Solutions of Social Networks: Click Here

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


More from PROGIEZ

Social Networks | Week 9

Probability And Statistics | Week 9

The Joy of Computing using Python | Week 9

Software Testing | Week 9

Soft Skills Development | Week 9

Programming in Modern C++ | Week 9

Programming in Java | Week 9

These are Nptel Social Networks Week 3 Assignment 3 Answers
© 2023 PROGIEZ - Made By CUians
HOME About Us Privacy Policy Terms and Conditions Disclaimer Work with us Report an error