Social Networks | Week 2
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: d. mistake in edges connecting them
Q3. Identify the network that is a Directed graph.
a. Friendship network
b. Email network
c. Road network
d. Co-authorship network
Answer: a. Friendship 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?
a. 5
b. 6
c. 7
d. 8
Answer: c. 7
Q8. Calculate the clustering coefficient of vertex ’0’ in the following graph H.
a. 0.1
b. 0.2
c. 0.3
d. 0.4
Answer: b. 0.2
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
Answer: 0.5
* 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 2 Assignment 2 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
More from PROGIEZ
