# Social Networks | Week 2

**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 addedStatement 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: b. 6**

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

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

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