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 pe(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 pe(A, F) vs pe(C, D) from the network in Fig 1?
- pe(A, F) < pe(C, D)
- pe(A, F) = pe(C, D)
- pe(A, F) = 2*pe(C, D)
- pe(A, F) > pe(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
