Skip to content
Progiez
Home NPTEL Coursera
Linkedin Learning
Academic Paper Writing and IPR Become a Business Analytics & Developing Manager Creativity and Critical Thinking Design Thinking and Creativity for Innovation Entrepreneurship Ethics and Gender Equality Interpersonal Skills with Cultural Knowledge & Intrapersonal Awareness Learning and Problem Solving Skills Team Skills Time Management and ways of Thinking
Study Material
Software Engineering BEEE Biology for Engineers(sem2) Biology for Engineers Computer Organization and Architecture Digital Electronics Mathematics 2 OOPs (C++) Physics for Enginners
About Us
Contact us
Report an error
More
Terms and Conditions Privacy Policy Disclaimer
  • Home
  • NPTEL
  • Social Networks
  • Social Networks | Week 2

Related Progiez

NPTEL

  • Social Networks12
    • Social Networks | Week 9
    • Social Networks | Week 8
    • Social Networks | Week 7
    • Social Networks | Week 6
    • Social Networks | Week 5
    • Social Networks | Week 4
    • Social Networks | Week 3
    • Social Networks | Week 2
    • Social Networks | Week 1
    • Social Networks | Week 12
  • An Introduction to Artificial Intelligence12
  • An Introduction to Programming Through C++6
  • Blockchain and its Applications12
  • Cloud Computing12
  • Computer Graphics6
  • Cyber Security and Privacy9
  • Data Base Management System8
  • Data Science for Engineers8
  • Deep Learning12
  • Developing Soft Skills and Personality8
  • Discrete Mathematics13
  • Electric Vehicles4
  • Ethical Hacking12
  • Introduction To Industry 4.0 And Industrial Internet Of Things12
  • Introduction To Internet Of Things12
  • Introduction To Machine Learning20
  • Introduction to Operating Systems8
  • Introduction To Programming In C8
  • Multi-Core Computer Architecture9
  • Principles of Managements12
  • Probability And Statistics12
  • Problem Solving Through Programming In C13
  • Programming Data Structure And Algorithms Using Python8
  • Programming In Java12
  • Programming in Modern C++12
  • Python for Data Science4
  • Soft Skills Development10
  • Software Testing4
  • The Joy of Computing Using Python13

Popular Progiez

Social Networks | Week 2

2 months ago
user
4 minutes

Session: JULY-DEC 2023

Course Name: Social Networks

Course Link: Click Here

These are Nptel Social Networks Week 2 Assignment 2 Answers


Q1. Find the diameter for the given graph G in Figure 1
3
4
5
6

Answer: 4


Q2. Which of the following networks is a directed graph?
followers on instagram account
facebook friendship network
collaboration network
ingredients network

Answer: followers on instagram account


Q3. What will be the range of clustering coefficient for any vertex in undirected graph with no loop and multiple edges?
0 to 1
0 to infinity
-infinity to infinity
-1 to +1

Answer: 0 to 1


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q4. Key tag in GraphML is used to assign
Node only
Edge only
Both node and edge
loop

Answer: Both node and edge


Q5. Expand GEXF.
Graphical Extension XML Format
Graphx Extension XML Format
Graph Exchange XML Format
Graph Extend Exchange Format

Answer: Graph Exchange XML Format


Q6. Compute density of the given graph.
0
1/2
1/3
1/4

Answer: 1/3


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q7. For the given graph H in Question 6, If A=highestdegree∑ degree, what will be the value of A?
1
1/2
1/5
2/5

Answer: 2/5


Q8. Choose the data set format which starts with the keyword “graph”?
GML
Graph Exchange XML
txt
GEXF

Answer: GML


Q9. The degree distribution of most real-world networks follows which law?
Zipf’s Law
Benford’s Law
Power Law
Difficult to say; can follow any distribution

Answer: Power Law


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q10. Pick out the clustering coefficient for Node A in the given graph K.
1/6
3/4
1/3
1/2

Answer: 1/2


These are Nptel Social Networks Week 2 Assignment 2 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 2 Assignment 2 Answers


Q1. Consider the ingredient network where a node represents an ingredient and an edge exists between two nodes if there is a dish where both the ingredients are used. Which of the following statements is true for the nodes of the same community in such a network?
a. ingredients that are often used together
b. ingredients that are never used together
c. ingredients that are rarely used together
d. none of the above

Answer: a. ingredients that are often used together


Q2. For the Synonymy network, the path from Love to Hatred is because
a. Both are synonymous
b. both the words are connected by anonymous words
c. of degradation of synonymity along the path
d. mistake in edges connecting them

Answer: c. of degradation of synonymity along the path


Q3. Identify the network that is a Directed graph.
a. Friendship network
b. Email network
c. Road network
d. Co-authorship network

Answer: b. Email network


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q4. Which of the following statements is True for GML format of networks?
Statement I: Labels and attributes can be added
Statement II: Weights cannot be added

a. Only I
b. Only II
c. Both I and II
d. Neither I nor II

Answer: a. Only I


Q5. The degree distribution of most real world datasets follows
a. Law of large numbers
b. Power law
c. Universal law of Approximation
d. Benford’s law

Answer: b. Power law


Q6. Given a complete graph with 99 nodes, what is the average clustering coefficient?
a. 0
b. 1
c. 0.5
d. 0.25

Answer: b. 1


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q7. What is the diameter of Graph G?

image 44

a. 5
b. 6
c. 7
d. 8

Answer: b. 6


Q8. Calculate the clustering coefficient of vertex ’0’ in the following graph H.

image 45

a. 0.1
b. 0.2
c. 0.3
d. 0.4

Answer: c. 0.3


These are Nptel Social Networks Week 2 Assignment 2 Answers


Q9. Given n nodes, what is the minimum number of edges required to make the graph connected?
a. O(logn)
b. O(n2)
c. O(n3)
d. O(nlogn)

Answer: d. O(nlogn)


Q10. Calculate the density of the following graph

image 46

Answer: 0.80


These are Nptel Social Networks Week 2 Assignment 2 Answers

More Solutions of Social Networks: Click Here

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


Nptel Social Networks Week 2 Assignment 2 Answers

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

© 2023 Progiez - Making Your Programming Easy