## NPTEL Social Network Analysis Week 4 Assignment Answers 2024

1. In a network where each edge represents a potential collaboration between two nodes, and the goal is to maximize the number of such collaborations, which type of network is most suitable?

- Tree
- Cycle
- Bipartite graph
- Random network

Answer :-For Answers Click Hera

2. The node with the highest in-degree is always the most prestigious node.

- True
- False

Answer :-For Answers Click Hera

**For Question 3 and 4 –**

3. If p_{e}(x, y) represents the probability of formation of an edge between nodes x and y, then employing the property of Triadic closure what can be hypothesised about the relation p_{e}(A, F) vs p_{e}(C, D) from the network in Fig 1?

- p
_{e}(A, F) < p_{e}(C, D) - p
_{e}(A, F) = p_{e}(C, D) - p
_{e}(A, F) = 2*p_{e}(C, D) - p
_{e}(A, F) > p_{e}(C, D)

Answer :-

4. What is the SimRank value between E and F in the network in Fig 1?

- 0.2
- 0.4
- 0.0
- 0.6

Answer :-

5.

- Damping factor
- Transition probability
- Total number of outdegree in the network
- Total edges

Answer :-

6. Consider the network in Fig 2 of N = 5 nodes and the iterative pagerank formula. Determine the first iteration of ranks, assuming α = 0.8, R0 = [1/5, 1/5, 1/5, 1/5, 1/5] and E = [1/5, 1/5, 1/5, 1/5, 1/5]

- R1 = [0.28, 0.594, 0.594, 0.994, 0.3]
- R1 = [0.08, 0.394, 0.394, 0.794, 0.1]
- R1 = [0.38, 0.694, 0.694, 0.994, 0.4]
- R1 = [0.18, 0.494, 0.494, 0.894, 0.2]

Answer :-For Answers Click Hera

7. If in the above example, we modify the E vector from a uniform distribution to focus on one or more relevant pages, the resultant pageranks can be termed as

- Time-homogenous pagerank
- Time-heterogenous pagerank
- Personalised pagerank
- Generic pagerank

Answer :-

8. Which of the following is not a property of PathSim?

- Symmetric: s(x,y) = s(y,x)
- Triangle property: s(x,y) + s(y,z) = s(x,z)
- Normalised: s(x,y) ∈ [0,1]
- Self-maximised: s(x,x) = 1

Answer :-

9. What is time-homogenous random walks?

- Random walks where the transition probabilities remain constant over time
- Random walks where the transition probabilities multiply constantly over time.
- Random walks where the transition probabilities decrease consistently over time
- Random walks where the transition probabilities increase consistently over time

Answer :-

10. PathSim between Mint and Pavilion?

- 1.0
- 0.41
- 0.39
- 0.0

Answer :-For Answers Click Hera