1. Social network analysis cannot be used in the healthcare domain (e.g., to map susceptible people from infected ones).
- True
- False
Answer :- b
2. In an ego-centric network, the central node is called the “alter” and its neighbors are “egos”.
- True
- False
Answer :- b
3. What is the time complexity to check if an edge exists between two vertices i and j using an adjacency matrix?
- O(1)
- O(V2)
- O(V)
- O(E)
Answer :- a
4. How can you represent an undirected graph using an adjacency matrix?
- Using diagonal matrix
- Using upper triangular matrix
- Using symmetric matrix
- Using lower triangular matrix
Answer :- c
5. How many edges are there in an undirected graph with 19 nodes?
- 169.0
- 37.0
- 342.0
- 171.0
Answer :- d
6. Which of the following best describes an edge in a hypergraph?
- Always connects exactly two vertices.
- Can connect any number of vertices, including possibly more than two.
- Connects vertices in a linear chain.
- Cannot connect vertices but can connect other edges.
Answer :- b
7. Which of the following is not a type of network analysis?
- Microscopic
- Mesoscopic
- Megascopic
- Macroscopic
Answer :- c
8.
What will be the adjacency matrix representation for network G1 in Fig. 1?
Answer :- d
9. What is a characteristic property of many real-world networks in terms of node connectivity?
- Randomly connectioned
- Scale-free
- Uniform degree distribution
- Fully connected
Answer :- b
10. Which of the following is not a link-centric view of the network?
- Unipartite
- Bipartite
- Signed
- Ego-network
Answer :- d