Social Networks | Week 2
Social Networks | Week 2
Course Link: Social Networks | Week 2
Q1. Find the diameter for the given graph G in Figure 1
3
4
5
6
Q2. Which of the following networks is a directed graph?
followers on instagram account
facebook friendship network
collaboration network
ingredients network
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
Q4. Key tag in Graph ML is used to assign
Node only
Edge only
Both node and edge
loop
Q5. Expand GEXF.
Graphical Extension XML Format
Graph Extension XML Format
Graph Exchange XML Format
Graph Extend Exchange Forma
Q6. Compute density of the given graph.
0
1/2
1/3
1/4
Q7. For the given graph H in Question 6, If A=highest degree∑ degree, what will be the value of A?
1
1/2
1/5
2/5
Q8. Choose the data set format which starts with the keyword “graph”?
GML
Graph Exchange XML
txt
GEXF
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
Q10. Pick out the clustering coefficient for Node A in the given graph K.
1/6
3/4
1/3
1/2
comment if you need explanation of any answer or if it’s incorrect!