Social Netwrok Analysis
Social Netwrok Analysis
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 1/6
10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1
(unit?unit=16&lesson=44) Score: 1
Accepted Answers:
SNA Chapter 1 Lecture 3
False
(unit?unit=16&lesson=45)
2) In an ego-centric network, the central node is called the “alter” and its neighbors are “egos”. 1 point
Tutorial 1: Introduction to
Python/Colab (unit?
True
unit=16&lesson=46)
False
Tutorial 2: Introduction to
Yes, the answer is correct.
NetworkX - Part I (unit?
Score: 1
unit=16&lesson=47)
Accepted Answers:
Week 1 Feedback Form : False
Social Network Analysis
(unit?unit=16&lesson=28) 3) What is the time complexity to check if an edge exists between two vertices i and j using an adjacency matrix? 1 point
Quiz: Week 1 :
O(1)
Assignment 1
(assessment? O(V2)
name=149) O(V)
O(E)
Week 2 ()
Yes, the answer is correct.
Score: 1
Week 3 ()
Accepted Answers:
O(1)
Week 4 ()
4) How can you represent an undirected graph using an adjacency matrix? 1 point
Week 5 ()
Using diagonal matrix
Week 6 ()
Using upper triangular matrix
Week 9 ()
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 2/6
10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1
Score: 1
Week 10 () Accepted Answers:
Using symmetric matrix
Week 11 ()
5) How many edges are there in an undirected graph with 19 nodes? 1 point
DOWNLOAD VIDEOS ()
169.0
37.0
Transcript ()
342.0
Books () 171.0
Microscopic
Mesoscopic
Megascopic
Macroscopic
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 3/6
10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1
8) 1 point
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 4/6
10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1
9) What is a characteristic property of many real-world networks in terms of node connectivity? 1 point
Randomly connectioned
Scale-free
Uniform degree distribution
Fully connected
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 5/6
10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1
10) Which of the following is not a link-centric view of the network? 1 point
Unipartite
Bipartite
Signed
Ego-network
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=16&assessment=149 6/6
10/3/24, 11:48 AM Social Network Analysis - - Unit 4 - Week 2
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
Week 2 ()
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=17&assessment=152 1/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 4 - Week 2
1.14
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=17&assessment=152 2/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 4 - Week 2
Week 8 () 0.8
0.21
Week 9 () 0.38
Books () 0.33
0.43
Problem Solving No, the answer is incorrect.
Session - July 2024 () Score: 0
Accepted Answers:
0.33
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=17&assessment=152 3/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 4 - Week 2
7) Which pair of nodes out of (2,3,6) are closer to each other according to Jaccard similarity? 1 point
(2,3)
(3,6)
(2,6)
All are same distance
8) In a linearly/chain-connected graph with N nodes, the mean degree is 1.9. How many nodes are there in the graph? 1 point
8
16
14
20
1.75
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=17&assessment=152 4/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 4 - Week 2
2
1
2.5
10) You are a spy inside a terrorist organisation with an extensive knowledge of social network analysis. Which centrality measure 1 point
you will use to find a person who can spread a message as far as possible in the network.
Degree Centrality
Eigenvector Centrality
Betweenness Centrality
Closeness Centrality
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=17&assessment=152 5/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 5 - Week 3
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=18&assessment=157 1/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 5 - Week 3
Week 3 Feedback Form : What are the distinct properties that are followed by the following networks (Q. 3 to 5: The answer can be multiple)?
Social Network Analysis
(unit?unit=18&lesson=29) 3) Erdos-Renyi Random Network 1 point
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=18&assessment=157 2/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 5 - Week 3
Independent of p
Dependent on p
Dependent on the node’s degree
Independent of the node’s degree
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=18&assessment=157 3/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 5 - Week 3
8) What are the different regimes in the plot below that characterize a random network? 1 point
I: Supercritical regime; II: Critical point; III: Subcritical regime; IV: Connected regime
I: Connected regime; II: Critical point; III: Supercritical regime; IV: Subcritical regime
I: Subcritical regime; II: Critical point; III: Connected regime; IV: Supercritical regime
I: Subcritical regime; II: Critical point; III: Supercritical regime; IV: Connected regime
9) What characteristic of the Barabási-Albert (BA) model distinguishes it from other random graph models? 1 point
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=18&assessment=157 4/5
10/3/24, 11:48 AM Social Network Analysis - - Unit 5 - Week 3
Each new node connects to a fixed number of existing nodes based on the node degree.
All nodes have the same number of links.
New nodes are added at random without preference.
Nodes can be removed and added back into the system.
10) Based on the following formula for the clustering coefficient of a Watts-Strogatz model, determine the minimum and maximum 1 point
values of CCWS, given that each node is connected to k/2 forward and k/2 backward nodes.
CCWS = 3(k-2)/4(k-1)
3/4, 3/8
0, 3/4
2, Infinity
3/4, 3/4
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=18&assessment=157 5/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
Week 2 () Tree
Cycle
Week 3 () Bipartite graph
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 1/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
Quiz: Week 4 :
Assignment 4
(assessment?
name=158)
Week 5 ()
Week 6 ()
Week 7 ()
3) If pe(x, y) represents the probability of formation of an edge between nodes x and y, then employing the property of Triadic 1 point
Week 8 () closure what can be hypothesised about the relation pe(A, F) vs pe(C, D) from the network in Fig 1?
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 2/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
4) What is the SimRank value between E and F in the network in Fig 1? 1 point
Books ()
0.2
Problem Solving
0.4
Session - July 2024 ()
0.0
0.6
5) 1 point
Damping factor
Transition probability
Total number of outdegree in the network
Total edges
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 3/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
Score: 1
Accepted Answers:
Damping factor
6) Consider the network in Fig 2 of N = 5 nodes and the iterative pagerank formula. Determine the first iteration of ranks, assuming α1 point
= 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]
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 4/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
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 1 point
pageranks can be termed as
Time-homogenous pagerank
Time-heterogenous pagerank
Personalised pagerank
Generic pagerank
Yes, the answer is correct.
Score: 1
Accepted Answers:
Personalised pagerank
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
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 5/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
Score: 1
Accepted Answers:
Random walks where the transition probabilities remain constant over time
For Question 10 -
Consider a restaurant review network containing objects of two types – restaurant (R) and user (U). There exists a review (V) relationship
between U and R. Consider the adjacency matrix as shown in Table 1, where each cell shows the number of reviews given by a user to a
restaurant. Answer the following questions:
1.0
0.41
0.39
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 6/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 6 - Week 4
0.0
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=19&assessment=158 7/7
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 1/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
Week 10 ()
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 2/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
Week 11 ()
DOWNLOAD VIDEOS ()
Transcript ()
Books ()
Problem Solving
Session - July 2024 ()
1
2
3
4
No, the answer is incorrect.
Score: 0
Accepted Answers:
2
Yes
No
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 3/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
{a,b,c,f,e}
{a,b,c,d,f}
{b,c,d,e,f}
{a,f,b,c,d}
7) The time complexity of finding a k-clique in a network with n nodes is: 1 point
O(n2)
O(n)
O(nk)
O(n*k)
False
True
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 4/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 5/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 7 - Week 5
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=20&assessment=159 6/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 8 - Week 6
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=21&assessment=160 1/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 8 - Week 6
2) Which of the following are overlapping community detection algorithms (multiple choice) 1 point
Week 6 ()
Louvain
SNA Chapter 5 Lecture 5
(unit?unit=21&lesson=77) BigClaim
Clique percolation method
SNA Chapter 5 Lecture 6
(unit?unit=21&lesson=78) Infomap
4) Do we need ground truth labels for the Rand Index (RI) evaluation metric? 1 point
Week 7 ()
Yes
Week 8 ()
No
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=21&assessment=160 2/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 8 - Week 6
Score: 0
Week 10 () Accepted Answers:
No
Week 11 ()
5) Given the following community assignments, which one will be preferred if modularity is to be considered as the deciding metric? 1 point
DOWNLOAD VIDEOS ()
Transcript ()
Books ()
Problem Solving
Session - July 2024 () (I)
(II)
6) If a real-world network has small communities with well-connected intra edges and loosely connected inter edges, which metric 1 point
will you prefer for detection of better communities?
Modularity
Permanence
7) For a real-world network with billions of nodes, community detection is easier than community search. 1 point
True
False
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=21&assessment=160 3/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 8 - Week 6
8) What is the modularity of a network with N nodes, if all the nodes of it belong to a single community? 1 point
0
1
N/2
N
Given the result of a community detection method below where the model detected three communities- 1, 2, and 3; and square, diamond, and
circle are three ground truth communities.
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=21&assessment=160 4/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 8 - Week 6
0.25
0.50
0.75
1.00
10) Find the Rand Index value of the given prediction. 1 point
0.708
0.619
0.824
0.503
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=21&assessment=160 5/5
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 1/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
2) Is it true that link prediction can only predict missing links in a graph's current state and cannot forecast future links? 1 point
Week 6 ()
No
Week 7 ()
Yes
SNA Chapter 6 Lecture 3 3) Assume that for a link prediction model applied on a network G(V, E), we have the following samples available for the actual (AL) 1 point
(unit?unit=22&lesson=87) and the predicted (PL) sets:
Week 10 ()
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 2/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
4) If p(u,v) represents the probability of the formation of an edge between nodes u and v in an undirected setting, then based on 0 points
Week 11 ()
the triadic closure property, one can hypothesize that:
5) Which metric measures the number of actual negative links correctly predicted as negative by the model?: 1 point
Precision
Accuracy
True Negative Rate
Area Under Curve
-1 < = MI < = 1
0 < = MI < = 1
MI > = 0
MI > = 1
0 < = MI < = 0.5
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 3/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
Score: 1
Accepted Answers:
MI > = 0
7) In the link prediction problem, the number of nodes usually ________. 1 point
increases
decreases
remains same
For Questions 8 to 10 -
Use the given graph and find the similarity between nodes A and C:
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 4/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
1/4
4/3
-5
0
0
1
2
6
0.5
0.25
0
0.34
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 5/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 9 - Week 7
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=22&assessment=161 6/6
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 1/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 2/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
Quiz: Week 8 :
Assignment 8
(assessment?
name=162)
Week 9 ()
Week 10 ()
Week 11 ()
DOWNLOAD VIDEOS ()
Transcript ()
Books ()
Problem Solving
Session - July 2024 ()
A
B
AB
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 3/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
A
B
AB
Considering the same payoff strategy as in Table 1 and the following graph G2.
Now, considering b=0 and the divided regions as shown in the figure below, determine the adoption behavior for region (I) and region (IV).
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 4/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
A
B
AB
A
B
AB
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 5/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
Consider Graph G3. As observed in the system, for a timestamp t, the fraction of people is represented by:
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 6/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
If the above system reflects one of the models of the current pandemic, then determine the rate equations for the 4 states in the system.
7) 𝛿S/𝛿t 1 point
-αSI SI + Rt τ - φSV S
αSI SI - Rt τ + φSV S
-αSI SI - Rt τ + φSV S
-αSI SI - Rt τ - φSV S
8) 𝛿I/𝛿t 1 point
- αSI SI - αVI VI - βI
αSI SI - αVI VI - βI
αSI SI + αVI VI - βI
- αSI SI + αVI VI + βI
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 7/8
10/3/24, 11:49 AM Social Network Analysis - - Unit 10 - Week 8
9) 𝛿R/𝛿t 1 point
βI + φRV R + Rτ
βI - φRV R - Rτ
βI - φRV R + Rτ
βI + φRV R - Rτ
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=23&assessment=162 8/8
10/3/24, 11:50 AM Social Network Analysis - - Unit 11 - Week 9
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=24&assessment=163 1/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 11 - Week 9
Score: 1
Week 4 () Accepted Answers:
False
Week 5 ()
2) Which of the following is not a node-level feature? 1 point
Week 6 ()
Eigenvector
Modularity
Week 7 ()
Betweenness
Week 8 () Degree assortativity
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=24&assessment=163 2/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 11 - Week 9
Problem Solving
6) In a dynamic network, what can change with time t? 1 point
Session - July 2024 ()
only nodes
only vertices
both nodes and vertices
everything remains constant
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=24&assessment=163 3/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 11 - Week 9
Lambda-distance
8) Reliance, which previously concentrated on petrochemical industries, suddenly introduced Jio. None of its traditional competitors 1 point
had taken such a step. What type of anomaly detection method could be employed to identify this situation?
Structure-based
Feature-based
Community-based
Relation-learning based
9) In window-based methods, what number of elements skipped between the starting point of two consecutive windows is called? 1 point
hop length
belongingness
lambda distance
error correcting matching distance
10) Under which category of network anomaly detection do Common Neighbours and Adamic Adar fall? 1 point
community-based approach
proximity-based approach
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=24&assessment=163 4/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 11 - Week 9
structure-based approach
window-based approach
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=24&assessment=163 5/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 12 - Week 10
(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)
Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=25&assessment=164 1/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 12 - Week 10
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=25&assessment=164 2/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 12 - Week 10
Score: 1
Week 10 Feedback Form
: Social Network Analysis Accepted Answers:
(unit?unit=25&lesson=35) True
Quiz: Week 10 : 5) What is the fundamental idea behind matrix factorization? 1 point
Assignment 10
(assessment? Increases the dimensionality of data
name=164) Structure-preserving dimensionality reduction
Data visualization
Week 11 ()
None of the above
DOWNLOAD VIDEOS () Yes, the answer is correct.
Score: 1
Transcript () Accepted Answers:
Structure-preserving dimensionality reduction
Books ()
6) Match the following graph representation of learning methods to their main category: 1 point
Problem Solving
Dimensionality Reduction: HOPE, Matrix Factorization: DeepWalk, Random Walk: node2vec, Neural Network Based: GraRep
Session - July 2024 ()
Dimensionality Reduction: node2vec, Matrix Factorization: Isometric Feature Mapping, Random Walk: GraRep, Neural Network Based:
Kernel Methods
Dimensionality Reduction: Isometric Feature Mapping, Matrix Factorization: GraRep, Random Walk: node2vec, Neural Network Based:
Graph Convolution Network
Dimensionality Reduction: node2vec, Matrix Factorization: Isometric Feature Mapping, Random Walk: GraRep, Neural Network Based:
Graph Convolution Network
7) How does the space complexity of representing a graph using its adjacency matrix change with an increase in the number of 1 point
nodes?
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=25&assessment=164 3/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 12 - Week 10
8) What do the matrices U and V represent in the Singular Value Decomposition (SVD) of a matrix A=USVT? 1 point
U contains the right singular vectors, and V contains the left singular vectors.
Both U and V contain the same singular vectors.
U contains the left singular vectors, and V contains the right singular vectors.
U and V represent the original matrix A directly.
9) In GraRep, for a network G(V,E) and its adjacency matrix A. The transition probability of moving from node w to node c in exactly 1 point
k-steps is given by:
pk(c|w) = Akw,c
pk(w|c) = Akw,c
pk(c|w) = Akc,w
pk(w|c) = Akc,w
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=25&assessment=164 4/5
10/3/24, 11:50 AM Social Network Analysis - - Unit 12 - Week 10
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=25&assessment=164 5/5
10/16/24, 9:55 AM Social Network Analysis - - Unit 13 - Week 11
(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)
Week 4 ()
2) Which of the following statements about random walk-based methods is true? 1 point
Week 5 ()
They are slow because they run random walks from a single node simultaneously.
They are fast because they can run random walks from multiple nodes simultaneously.
Week 6 ()
They are only applicable to undirected networks.
Week 7 () They do not capture local structures in the network.
Week 10 () 3) Which types of information networks is the “LINE” network embedding method 1 point
suitable for?
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=26&assessment=165 1/4
10/16/24, 9:55 AM Social Network Analysis - - Unit 13 - Week 11
SNA Chapter 9
Lecture 9
(unit?
unit=26&lesso
n=116)
SNA Chapter 9
Lecture 10
(unit?
unit=26&lesso
n=117)
SNA Chapter 9
Lecture 11
(unit?
unit=26&lesso B-E has high second-order proximity, and F-A has high second-order proximity.
n=118) D-F has high second-order proximity, and E-A has high first-order proximity.
SNA Tutorial 5 D-F has high first-order proximity, and E-A has high second-order proximity.
(unit? F-E has high first-order proximity, and F-A has high second-order proximity.
unit=26&lesso
n=119) Yes, the answer is correct.
Score: 1
Week 11 Accepted Answers:
Feedback D-F has high second-order proximity, and E-A has high first-order proximity.
Form : Social
Network 5) In a graph convolutional network with a depth of L, when applied to a graph G(V,E), 1 point
Analysis (unit?
how many learnable weight matrices are required?
unit=26&lesso
n=36)
|V|
Quiz: Week L
11 :
|E|*L
Assignment
11 L*L
(assessment? Yes, the answer is correct.
name=165) Score: 1
Accepted Answers:
Week 12 () L
DOWNLOAD 6) For the link prediction task, which proximity measure should be considered? 1 point
VIDEOS ()
First order
Second order
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=26&assessment=165 2/4
10/16/24, 9:55 AM Social Network Analysis - - Unit 13 - Week 11
7) What are the characteristics of the random walks generated in the DeepWalk 1 point
Problem
algorithm?
Solving
Session - Conditioned on some probability
July 2024 ()
Uniform
Variable length
All of the above
8) For the given graph, identify the depth-first search walk. 1 point
{1,2,3,4,5,6}
{1,3,6,2,4.5}
{1,2,5,3,6,4}
{1,2,4,5,3,6}
9) In the context of the node2vec algorithm, when the return parameter, denoted as 'p,' 1 point
is set to a relatively high value, what effect does this have on the behavior of the random walker
in terms of neighborhood exploration?
it primarily directs the random walker to focus on the local neighborhood, emphasizing
nearby nodes.
It predominantly encourages the random walker to venture into the global neighborhood,
broadening the scope of exploration.
It facilitates a balanced exploration between global and local neighborhoods, treating
them equally important.
It effectively inhibits the random walker from engaging in any form of neighborhood
exploration whatsoever.
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=26&assessment=165 3/4
10/16/24, 9:55 AM Social Network Analysis - - Unit 13 - Week 11
Score: 0
Accepted Answers:
It predominantly encourages the random walker to venture into the global neighborhood,
broadening the scope of exploration.
10) In the context of the R-GCN variant of graph convolutional networks, for which 1 point
specific aspects are distinct weight matrices learned?
Communities
Rankings
Cliques
Relations
https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=26&assessment=165 4/4
Social Network Analysis - - Unit 14 - Week 12 https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=27&assessment=166
(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)
Week 4 () 2) Sockpuppets tend to have higher PageRank than ordinary nodes? 1 point
True
Week 5 ()
False
1 of 3 17-10-2024, 10:12 am
Social Network Analysis - - Unit 14 - Week 12 https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=27&assessment=166
2 of 3 17-10-2024, 10:12 am
Social Network Analysis - - Unit 14 - Week 12 https://onlinecourses.nptel.ac.in/noc24_cs90/unit?unit=27&assessment=166
Analysis (unit? 8) In the SIR mode, may an infected user directly move to the susceptible state? 1 point
unit=27&lesson
=37) True
False
Quiz: Week 12
: Assignment Yes, the answer is correct.
12 Score: 1
(assessment? Accepted Answers:
name=166) False
Imposter content
Hate speech
Propaganda
Satire
3 of 3 17-10-2024, 10:12 am