0% found this document useful (0 votes)
60 views65 pages

Social Netwrok Analysis

SOCIAL NETWROK ANALYSIS NPTEL

Uploaded by

gireesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
60 views65 pages

Social Netwrok Analysis

SOCIAL NETWROK ANALYSIS NPTEL

Uploaded by

gireesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 65

10/3/24, 11:47 AM Social Network Analysis - - Unit 3 - Week 1

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 1 : Assignment 1


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-08-07, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-08-07, 14:29 IST
1) Social network analysis cannot be used in the healthcare domain (e.g., to map susceptible people from infected ones). 1 point
Week 1 ()
True
SNA Chapter 1 Lecture 1
False
(unit?unit=16&lesson=43)
Yes, the answer is correct.
SNA Chapter 1 Lecture 2

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 7 () Using symmetric matrix


Using lower triangular matrix
Week 8 () Yes, the answer is correct.

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

Yes, the answer is correct.


Problem Solving Score: 1
Session - July 2024 () Accepted Answers:
171.0

6) Which of the following best describes an edge in a hypergraph? 1 point

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.

Yes, the answer is correct.


Score: 1
Accepted Answers:
Can connect any number of vertices, including possibly more than two.

7) Which of the following is not a type of network analysis? 1 point

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
Megascopic

8) 1 point

What will be the adjacency matrix representation for network G1 in Fig. 1?

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

No, the answer is incorrect.


Score: 0
Accepted Answers:

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
Scale-free

10) Which of the following is not a link-centric view of the network? 1 point

Unipartite
Bipartite
Signed
Ego-network

Yes, the answer is correct.


Score: 1
Accepted Answers:
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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 2 : Assignment 2


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-08-07, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-08-07, 14:31 IST
Consider network G1 for questions 1 to 7
Week 1 ()

Week 2 ()

SNA Chapter 2 Lecture 1


(unit?unit=17&lesson=48)

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

SNA Chapter 2 Lecture 2


(unit?unit=17&lesson=49)

SNA Chapter 2 Lecture 3


(unit?unit=17&lesson=50)

SNA Chapter 2 Lecture 4


(unit?unit=17&lesson=51)

SNA Chapter 2 Lecture 5


(unit?unit=17&lesson=52) 1) Measure the degree of nodes [1,3,4,2]? 1 point

SNA Chapter 2 Lecture 6 [2, 4, 2, 1]


(unit?unit=17&lesson=53)
[1, 5, 3, 2]
Tutorial 3: Introduction to [2, 5, 2, 2]
NetworkX - Part II (unit?
unit=17&lesson=54)
[2, 4, 2, 0]
Yes, the answer is correct.
Week 2 Feedback Form : Score: 1
Social Network Analysis
Accepted Answers:
(unit?unit=17&lesson=38)
[2, 5, 2, 2]
Quiz: Week 2 :
Assignment 2 2) What is the diameter of the network? 1 point
(assessment?
name=152) 2
4
Week 3 ()
3
Week 4 () 5
No, the answer is incorrect.
Week 5 () Score: 0
Accepted Answers:
Week 6 () 3

Week 7 () 3) What is the density of the network? 1 point

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

Yes, the answer is correct.


Week 10 () Score: 1
Accepted Answers:
Week 11 () 0.38

4) What is the local clustering coefficient of node 5? 1 point


DOWNLOAD VIDEOS ()
0.1
Transcript ()
0.2

Books () 0.33
0.43
Problem Solving No, the answer is incorrect.
Session - July 2024 () Score: 0
Accepted Answers:
0.33

5) Measure the degree centrality for nodes [1,3,5,7]? 1 point

[0.2, 0.5, 0.3, 0.1]


[0.4, 1.0, 0.6, 0.2]
[0.1, 0.4, 0.2, 0.1]
[0.3, 0.9, 0.5, 0.1]

No, the answer is incorrect.


Score: 0
Accepted Answers:
[0.4, 1.0, 0.6, 0.2]

6) What is the closeness centrality for nodes 6 and 3? 1 point

Node 6: 0.42, Node 3: 0.85

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

Node 3: 0.80, Node 6: 0.40


Node 3: 1.0, Node 6: 0.5
Node 3: 0.9, Node 6: 0.45

No, the answer is incorrect.


Score: 0
Accepted Answers:
Node 6: 0.42, Node 3: 0.85

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
(3,6)

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
20

9) In a circular/cyclic network with N nodes, the mean degree is 1 point

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
2

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

No, the answer is incorrect.


Score: 0
Accepted Answers:
Betweenness 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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 3 : Assignment 3


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-08-14, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-08-08, 13:42 IST
1) A network is said to follow small-world property if: 1 point
Week 1 ()
Average path length α (log(network size))-1
Week 2 () Average path length α (exp(network size))-1
Average path length α log(network size)
Week 3 ()
Average path length α exp(network size)

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

Yes, the answer is correct.


SNA Chapter 3 Lecture 1
Score: 1
(unit?unit=18&lesson=56)
Accepted Answers:
SNA Chapter 3 Lecture 2 Average path length α log(network size)
(unit?unit=18&lesson=57)
2) A giant component appears in a random network when the average degree of the network is: 1 point
SNA Chapter 3 Lecture 3
(unit?unit=18&lesson=58) greater than or equal to 0.5
less than or equal to 0.5
SNA Chapter 3 Lecture 4
(unit?unit=18&lesson=59) less than or equal to 1
greater than or equal to 1
SNA Chapter 3 Lecture 5
(unit?unit=18&lesson=60) Yes, the answer is correct.
Score: 1
SNA Chapter 3 Lecture 6
Accepted Answers:
(unit?unit=18&lesson=61)
greater than or equal to 1
SNA Chapter 3 Lecture 7
For Question 3 to 5 -
(unit?unit=18&lesson=62)

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

Quiz: Week 3 : High clustering coefficient


Assignment 3
Small world property
(assessment?
name=157) Degree distribution following power law

Yes, the answer is correct.


Week 4 () Score: 1
Accepted Answers:
Week 5 () Small world property

Week 6 () 4) Watts-Strogatz Model 1 point

Week 7 () Small world property


Degree distribution following power law
High clustering coefficient

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

Yes, the answer is correct.


Week 8 () Score: 1
Accepted Answers:
Week 9 () Small world property
High clustering coefficient
Week 10 ()
5) Barabasi-Albert Model 1 point

Week 11 () Small world property


High clustering coefficient
DOWNLOAD VIDEOS ()
Degree distribution following power law

Transcript () Partially Correct.


Score: 0.67
Books () Accepted Answers:
Small world property
High clustering coefficient
Problem Solving
Degree distribution following power law
Session - July 2024 ()

6) The clustering coefficient of a node is not (multiple-choice): 1 point

Independent of p
Dependent on p
Dependent on the node’s degree
Independent of the node’s degree

No, the answer is incorrect.


Score: 0
Accepted Answers:
Independent of p
Dependent on the node’s degree

7) The principle of preferential attachment can also be thought of as: 1 point

Rich attracts rich


Poor gets richer

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

Rich gets richer


Rich gets poor

Yes, the answer is correct.


Score: 1
Accepted Answers:
Rich gets richer

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
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.

Yes, the answer is correct.


Score: 1
Accepted Answers:
Each new node connects to a fixed number of existing nodes based on the node degree.

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
0, 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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 4 : Assignment 4


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-08-21, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-08-21, 15:52 IST
1) In a network where each edge represents a potential collaboration between two nodes, and the goal is to maximize the number of 1 point
Week 1 () such collaborations, which type of network is most suitable?

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

Week 4 () Random network

Yes, the answer is correct.


SNA Chapter 4 Lecture 1 Score: 1
(unit?unit=19&lesson=65) Accepted Answers:
Bipartite graph
SNA Chapter 4 Lecture 2
(unit?unit=19&lesson=66) 2) The node with the highest in-degree is always the most prestigious node. 1 point
SNA Chapter 4 Lecture 3
True
(unit?unit=19&lesson=67)
False
SNA Chapter 4 Lecture 4
(unit?unit=19&lesson=68) Yes, the answer is correct.
Score: 1
SNA Chapter 4 Lecture 5 Accepted Answers:
(unit?unit=19&lesson=69) False

SNA Chapter 4 Lecture 6 For Question 3 and 4 -


(unit?unit=19&lesson=70)

Week 4 Feedback Form :


Social Network Analysis
(unit?unit=19&lesson=30)

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?

Week 9 () pe(A, F) < pe(C, D)

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

Week 10 () pe(A, F) = pe(C, D)


pe(A, F) = 2*pe(C, D)
Week 11 () pe(A, F) > pe(C, D)

Yes, the answer is correct.


DOWNLOAD VIDEOS () Score: 1
Accepted Answers:
Transcript () pe(A, F) > pe(C, D)

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
0.0

5) 1 point

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

Yes, the answer is correct.

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]

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]

No, the answer is incorrect.


Score: 0
Accepted Answers:
R1 = [0.18, 0.494, 0.494, 0.894, 0.2]

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

8) Which of the following is not a property of PathSim? 1 point

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
Yes, the answer is correct.
Score: 1
Accepted Answers:
Triangle property: s(x,y) + s(y,z) = s(x,z)

9) What is time-homogenous random walks? 1 point

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

Yes, the answer is correct.

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:

10) PathSim between Mint and Pavilion? 1 point

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

No, the answer is incorrect.


Score: 0
Accepted Answers:
0.39

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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 5 : Assignment 5


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-08-28, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-08-27, 14:19 IST
1) The Indian Railway System, with its 10k Stations, is grouped into 70 Divisions which are further grouped into 18 Zones. Assuming 1 point
Week 1 () a single station can belong to only one group, the following can be employed to present the system as a network community.

Week 2 () Overlapping flat communities


Non Overlapping hierarchical communities
Week 3 () Overlapping hierarchical communities

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 4 () Nonoverlapping flat communities


Overlapping local communities
Week 5 () Yes, the answer is correct.
Score: 1
SNA Tutorial 4 (unit? Accepted Answers:
unit=20&lesson=72) Non Overlapping hierarchical communities
SNA Chapter 5 Lecture 1 2) What will be the diameter of a clique with N number of nodes? 1 point
(unit?unit=20&lesson=73)
N-1
SNA Chapter 5 Lecture 2
(unit?unit=20&lesson=74) 1

SNA Chapter 5 Lecture 3


N
(unit?unit=20&lesson=75) N/2

SNA Chapter 5 Lecture 4 Yes, the answer is correct.


(unit?unit=20&lesson=76) Score: 1
Accepted Answers:
Week 5 Feedback Form : 1
Social Network Analysis
(unit?unit=20&lesson=31)
3) We can differentiate between disconnected components and disjoint communities on the basis of the following: 1 point
Quiz: Week 5 :
Assignment 5 Node Centrality
(assessment? Homophily
name=159)
Clustering Coefficient

Week 6 () Bridge Nodes

Yes, the answer is correct.


Week 7 () Score: 1
Accepted Answers:
Week 8 () Bridge Nodes

Consider the network in Fig 1. And answer questions 4-6


Week 9 ()

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 ()

4) If {a,b,c,f,e} is a k-clique, what is the value of k? 1 point

1
2
3
4
No, the answer is incorrect.
Score: 0
Accepted Answers:
2

5) Is {b,e,f} a k-clan? 1 point

Yes
No

No, the answer is incorrect.


Score: 0
Accepted Answers:
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

6) Which of the following is a 2-clan in the network? 1 point

{a,b,c,f,e}
{a,b,c,d,f}
{b,c,d,e,f}
{a,f,b,c,d}

No, the answer is incorrect.


Score: 0
Accepted Answers:
{b,c,d,e,f}

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)

Yes, the answer is correct.


Score: 1
Accepted Answers:
O(nk)

8) K-clan is also a K-clique and a k-club. 1 point

False
True

No, the answer is incorrect.


Score: 0
Accepted Answers:
True

9) Given the network in Fig 2, which is a 3-core subgraph. 1 point

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

No, the answer is incorrect.


Score: 0
Accepted Answers:

10) The two steps in Louvain Community Detection are: 1 point

Community aggregation, community detection


Modularity optimization, modularity resolution
Modularity resolution, community detection
Community aggregation, modularity optimization

Yes, the answer is correct.


Score: 1
Accepted Answers:
Community aggregation, modularity optimization

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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 6 : Assignment 6


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-09-04, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-09-02, 10:40 IST
1) The value of modularity for unweighted and undirected networks lies in the range of: 1 point
Week 1 ()
[0,1]
Week 2 () [0,1/2]
[-1,1]
Week 3 ()
[-1/2,1]

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

No, the answer is incorrect.


Week 4 () Score: 0
Accepted Answers:
Week 5 () [-1/2,1]

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

SNA Chapter 5 Lecture 7


Yes, the answer is correct.
Score: 1
(unit?unit=21&lesson=79)
Accepted Answers:
SNA Chapter 5 Lecture 8 BigClaim
(unit?unit=21&lesson=80) Clique percolation method

SNA Chapter 5 Lecture 9


(unit?unit=21&lesson=81)
3) For a network with N nodes, if each node is its own cluster, then the purity value so evaluated will be: 1 point

SNA Chapter 5 Lecture 10 0.5


(unit?unit=21&lesson=82) N
Week 6 Feedback Form : N/2
Social Network Analysis
1
(unit?unit=21&lesson=32)
Yes, the answer is correct.
Quiz: Week 6 : Score: 1
Assignment 6 Accepted Answers:
(assessment? 1
name=160)

4) Do we need ground truth labels for the Rand Index (RI) evaluation metric? 1 point
Week 7 ()
Yes
Week 8 ()
No

Week 9 () No, the answer is incorrect.

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)

Yes, the answer is correct.


Score: 1
Accepted Answers:
(I)

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
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

Yes, the answer is correct.


Score: 1
Accepted Answers:
False

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

No, the answer is incorrect.


Score: 0
Accepted Answers:
0

For Questions 9 and 10 -

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

9) Find the purity of the given prediction. 1 point

0.25
0.50
0.75
1.00

Yes, the answer is correct.


Score: 1
Accepted Answers:
0.75

10) Find the Rand Index value of the given prediction. 1 point

0.708
0.619
0.824
0.503

No, the answer is incorrect.


Score: 0
Accepted Answers:
0.708

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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 7 : Assignment 7


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-09-11, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-09-09, 14:59 IST
1) In a supervised random walk with restart (RWR), what does the restart probability (𝜶) of a node represent? 1 point
Week 1 ()
Edge's strength
Week 2 () Topological information
Optimization regularizer
Week 3 ()

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

Yes, the answer is correct.


Week 4 () Score: 1
Accepted Answers:
Week 5 () Topological information

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 1 Yes, the answer is correct.


(unit?unit=22&lesson=85) Score: 1
Accepted Answers:
SNA Chapter 6 Lecture 2 No
(unit?unit=22&lesson=86)

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:

SNA Chapter 6 Lecture 4


ALp = Actual positive links = {(a,b), (b,c), (c,d)}
(unit?unit=22&lesson=88)
ALn = Actual negative links = {(a,d), (a,c), (b,d)}
SNA Chapter 6 Lecture 5 PLp = Predicted positive links = {(a,b), (b,c), (b,d)}
(unit?unit=22&lesson=89) PLn = Predicted negative links = {(a,d), (a,c), (c,d)}
Week 7 Feedback Form :
Social Network Analysis What is the accuracy of the system?
(unit?unit=22&lesson=39)
0.33
Quiz: Week 7 :
0.11
Assignment 7
(assessment? 0.66
name=161) 0.55

Week 8 () Yes, the answer is correct.


Score: 1
Accepted Answers:
Week 9 ()
0.66

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:

DOWNLOAD VIDEOS () p(D,E) = p(C,F)


p(D,E) > p(C,F)
Transcript ()
p(D,E) < p(C,F)

Books () Yes, the answer is correct.


Score: 0
Problem Solving Accepted Answers:
p(D,E) > p(C,F)
Session - July 2024 ()

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
True Negative Rate

6) What is the range of Mutual information (MI)? 1 point

-1 < = MI < = 1
0 < = MI < = 1
MI > = 0
MI > = 1
0 < = MI < = 0.5

Yes, the answer is correct.

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
remains same

For Questions 8 to 10 -

Use the given graph and find the similarity between nodes A and C:

8) Salton index 1 point

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
0

9) Common Neighbourhood 1 point

0
1
2
6

Yes, the answer is correct.


Score: 1
Accepted Answers:
0

10) Jaccard Similarity 1 point

0.5
0.25
0
0.34

Yes, the answer is correct.


Score: 1
Accepted Answers:
0

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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 8 : Assignment 8


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-09-18, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-09-16, 15:27 IST
1) In a k-core of a graph, what is true about the vertices? 1 point
Week 1 ()
Every vertex has exactly k edges.
Week 2 () Every vertex has at least k edges
Every vertex has at most k edges
Week 3 ()

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

Yes, the answer is correct.


Week 4 () Score: 1
Accepted Answers:
Week 5 () Every vertex has at least k edges

2) In the SIR model, a recovered node can be infected again. 1 point


Week 6 ()
True
Week 7 ()
False

Week 8 () Yes, the answer is correct.


Score: 1
SNA Chapter 7 Lecture 1 Accepted Answers:
(unit?unit=23&lesson=91) False

SNA Chapter 7 Lecture 2 For Question 3 and 4 -


(unit?unit=23&lesson=92)
Given the graph G1, the first node is a hard-wired adopter of A, while all others have adopted B. The payoffs for adopting A and B are a and b,
SNA Chapter 7 Lecture 3
respectively. Further, the cost of adopting AB (irrespective of neighborhood) is c. Between two interacting nodes, we consider the following
(unit?unit=23&lesson=93)
scenarios of payoff as shown in table T1. Using the interaction system on 1, determine the strategy adopted by the nodes 3 and 4 after
SNA Chapter 7 Lecture 4 convergence when a = 5, b = 2, c = 1.
(unit?unit=23&lesson=94)

SNA Chapter 7 Lecture 5


(unit?unit=23&lesson=95)

SNA Chapter 7 Lecture 6


(unit?unit=23&lesson=96)

SNA Chapter 7 Lecture 7


(unit?unit=23&lesson=97)

SNA Chapter 7 Lecture 8


(unit?unit=23&lesson=98)

Week 8 Feedback Form :


Social Network Analysis
(unit?unit=23&lesson=33)

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 ()

3) For node 3: 1 point

A
B
AB

Yes, the answer is correct.


Score: 1
Accepted Answers:
A

4) For node 4: 1 point

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
A
For Question 5 and 6 -

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

5) For region (I): 1 point

A
B
AB

Yes, the answer is correct.


Score: 1
Accepted Answers:
B

6) For region (IV): 1 point

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
AB
For Questions 7 to 10 -

Consider Graph G3. As observed in the system, for a timestamp t, the fraction of people is represented by:

• St: Susceptible to infection


• It: Infected
• Rt: Recovered from infection
• Vt: Vaccinated against infection.
• N: The system's total population is assumed to be static. N = St + It + Rt + Vt
Additionally, the various relations between the states can be considered.

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
-α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

Yes, the answer is correct.


Score: 1
Accepted Answers:
αSI SI + αVI VI - βI

9) 𝛿R/𝛿t 1 point

βI + φRV R + Rτ
βI - φRV R - Rτ
βI - φRV R + Rτ
βI + φRV R - Rτ

Yes, the answer is correct.


Score: 1
Accepted Answers:
βI - φRV R - Rτ

10) 𝛿V/𝛿t 1 point

φSV S + φRV R - αVI VI


-φSV S - φRV R + αVI VI
φSV S - φRV R - αVI VI
-φSV S + φRV R - αVI VI

Yes, the answer is correct.


Score: 1
Accepted Answers:
φSV S + φRV R - αVI VI

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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 9 : Assignment 9


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-09-25, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-09-24, 11:27 IST
1) Outlier detection is not different from network-based anomaly detection. 1 point
Week 1 ()
True
Week 2 () False

Yes, the answer is correct.


Week 3 ()

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

Yes, the answer is correct.


Week 9 () Score: 1
Accepted Answers:
SNA Chapter 8 Lecture 1
Modularity
(unit?
unit=24&lesson=100)
3) Egonet is defined as a subnetwork: 1 point
SNA Chapter 8 Lecture 2
(unit? induced by its 1-hop neighbors
unit=24&lesson=101) induced by its 1-hop neighbors and itself
SNA Chapter 8 Lecture 3 induced by its 2-hop neighbors and itself
(unit? where every pair of vertices are adjacent to each other
unit=24&lesson=102)
Yes, the answer is correct.
SNA Chapter 8 Lecture 4 Score: 1
(unit? Accepted Answers:
unit=24&lesson=103) induced by its 1-hop neighbors and itself

SNA Chapter 8 Lecture 5


(unit? 4) Consider that in SNA class, all the students talk to the instructor more than they talk amongst themselves. What kind of anomaly 1 point
unit=24&lesson=104) can arise that can help us detect the instructor using the ODDBALL algorithm in a network of interactions?

SNA Chapter 8 Lecture 6 Near cliques


(unit?
Near stars
unit=24&lesson=105)
Heavy vicinities
Week 9 Feedback Form :
Dominant heavy links
Social Network Analysis

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

(unit?unit=24&lesson=34) Yes, the answer is correct.


Score: 1
Quiz: Week 9 : Accepted Answers:
Assignment 9 Near stars
(assessment?
name=163) 5) Consider another SNA class where all the students talk to each other and to the instructor as well. What kind of anomaly can 1 point
arise that can help us detect the network using the ODDBALL algorithm in a network of interactions?
Week 10 ()
Near cliques
Week 11 () Near stars
Heavy vicinities
DOWNLOAD VIDEOS ()
Dominant heavy links

Transcript () Yes, the answer is correct.


Score: 1
Accepted Answers:
Books ()
Near cliques

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
both nodes and vertices

7) Which of the following is not a generic feature-based approach? 1 point

Graph edit distance


Singular vector decomposition
Error-correcting network matching distance

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
Singular vector decomposition

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

No, the answer is incorrect.


Score: 0
Accepted Answers:
Community-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

Yes, the answer is correct.


Score: 1
Accepted Answers:
hop length

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
proximity-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

[email protected]

(https://swayam.gov.in)
(https://swayam.gov.in/nc_details/NPTEL)

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Announcements (announcements) About the Course (preview) Q&A (forum) Progress (student/home) Mentor (student/mentor)

Review Assignment (assignment_review) Course Recommendations (/course_recommendations)

Course outline Week 10 : Assignment 10


The due date for submitting this assignment has passed.
About NPTEL () Due on 2024-10-02, 23:59 IST.

How does an NPTEL


online course work? ()
Assignment submitted on 2024-09-30, 07:29 IST
1) Let G(V,E) be a graph where V represents the set of vertices and E represents the set of edges. If there is a mapping function 1 point
Week 1 () defined as f : u → Rd, where u is an element of V, what is this mapping function called?

Week 2 () Random walk


Edge embedding
Week 3 () Graph embedding

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

Week 4 () Node embedding

Yes, the answer is correct.


Week 5 () Score: 1
Accepted Answers:
Node embedding
Week 6 ()
2) Which of the following is not a homogenous network? 1 point
Week 7 ()
Co-author network
Week 8 () Actor-Movie network
Citation network
Week 9 ()
Social media user network

Week 10 () Yes, the answer is correct.


Score: 1
SNA Chapter 9 Lecture 1 Accepted Answers:
(unit? Actor-Movie network
unit=25&lesson=107)
3) A complete graph embedding generally makes sense if we have more than one graph to embed. 1 point
SNA Chapter 9 Lecture 2
(unit?
True
unit=25&lesson=108)
False
SNA Chapter 9 Lecture 3
(unit?
No, the answer is incorrect.
Score: 0
unit=25&lesson=109)
Accepted Answers:
SNA Chapter 9 Lecture 4 True
(unit?
unit=25&lesson=110) 4) The number of features in a machine learning model is often smaller than the raw dataset. 1 point
SNA Chapter 9 Lecture 5
True
(unit?
unit=25&lesson=111) False

SNA Chapter 9 Lecture 6 Yes, the answer is correct.


(unit?
unit=25&lesson=112)

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
Dimensionality Reduction: Isometric Feature Mapping, Matrix Factorization: GraRep, Random Walk: node2vec, 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?

increases linearly with the number of 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

increases polynomially with the number of nodes


increases exponentially with the number of nodes
remains constant

Yes, the answer is correct.


Score: 1
Accepted Answers:
increases polynomially with the number of nodes

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.

Yes, the answer is correct.


Score: 1
Accepted Answers:
U contains the left singular vectors, and V contains the right singular vectors.

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
pk(c|w) = Akw,c

10) Negative sampling helps in: 1 point

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

Reducing the computation on positive samples.


Reducing the computation on negative samples.
Reducing the computation on both positive and negative samples
No reduction in computation is obtained.

Yes, the answer is correct.


Score: 1
Accepted Answers:
Reducing the computation on negative samples.

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)

[email protected]

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Course Week 11 : Assignment 11


outline The due date for submitting this assignment has passed.
Due on 2024-10-09, 23:59 IST.
About
NPTEL ()
Assignment submitted on 2024-10-08, 12:37 IST
How does an 1) Which network neighborhoods are captured by the second and first-order 1 point
NPTEL proximities in the LINE representation method?
online
course Local, Global
work? () Global, Local
Local, Local
Week 1 ()
Global, Global

Week 2 () No, the answer is incorrect.


Score: 0
Week 3 () Accepted Answers:
Global, Local

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.

Yes, the answer is correct.


Week 8 () Score: 1
Accepted Answers:
Week 9 () They are fast because they can run random walks from multiple nodes simultaneously.

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

Week 11 () Undirected only


Directed only
SNA Chapter 9
Weighted only
Lecture 7
(unit? All of the above
unit=26&lesso Yes, the answer is correct.
n=114) Score: 1
Accepted Answers:
SNA Chapter 9
All of the above
Lecture 8
(unit? 4) In the given network based on the LINE proximity system: 1 point
unit=26&lesso
n=115)

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

No, the answer is incorrect.


Transcript () Score: 0
Accepted Answers:
Books () Second order

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
Uniform

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}

Yes, the answer is correct.


Score: 1
Accepted Answers:
{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.

No, the answer is incorrect.

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

Yes, the answer is correct.


Score: 1
Accepted Answers:
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)

[email protected]

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Social Network Analysis (course)

Course Week 12 : Assignment 12


outline The due date for submitting this assignment has passed.
Due on 2024-10-16, 23:59 IST.
About NPTEL
()
Assignment submitted on 2024-10-16, 10:13 IST
How does an 1) Which of the following is not a feature of a typical sockpuppet: 1 point
NPTEL online
course work? Accounts that post from the same IP addresses
() Accounts that post only positive reviews
Accounts that post at similar time durations
Week 1 () Accounts that make similar edits

Yes, the answer is correct.


Week 2 ()
Score: 1
Accepted Answers:
Week 3 () Accounts that post only positive reviews

Week 4 () 2) Sockpuppets tend to have higher PageRank than ordinary nodes? 1 point

True
Week 5 ()
False

Week 6 () No, the answer is incorrect.


Score: 0
Week 7 () Accepted Answers:
True

Week 8 () 3) Define token with respect to natural language processing. 1 point

Week 9 () Grammatical structure that conveys the overall meaning of a text.


Type of machine learning algorithm used for text classification.

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

Smallest possible unit of a sentence.


Week 10 ()
None of the above
Week 11 () Yes, the answer is correct.
Score: 1
Week 12 () Accepted Answers:
Smallest possible unit of a sentence.
SNA Chapter
10 Lecture 1
4) What are premium collusive services? 1 point
(unit?
Advertising your content through a platform
unit=27&lesson
=121) Receiving upvotes/retweets/shares in return for money
Barter of appraisals with each other
SNA Chapter
Giving money so that you can reshare some content
10 Lecture 2
(unit? Yes, the answer is correct.
unit=27&lesson Score: 1
=122) Accepted Answers:
Receiving upvotes/retweets/shares in return for money
SNA Chapter
10 Lecture 3 5) Collusive users usually have a longer inter-support time than genuine users. 1 point
(unit?
unit=27&lesson True
=123) False
SNA Chapter No, the answer is incorrect.
10 Lecture 4 Score: 0
(unit? Accepted Answers:
unit=27&lesson False
=124)
6) Collusive users tend to a) have less topical diversity and b) have longer inter-support 1 point
SNA Chapter time than regular users.
10 Lecture 5
(unit? True, True
unit=27&lesson True, False
=125)
False, False
SNA False, True
Conclusion-
Panel
No, the answer is incorrect.
Score: 0
discussion
Accepted Answers:
(unit?
False, False
unit=27&lesson
=126) 7) In the context of CoreRank, a support network is typically: 1 point
SNA
Directed and bipartite
Conclusion
(unit? Undirected and weighted
unit=27&lesson Fully connected
=127) None of the above
Week 12 Yes, the answer is correct.
Feedback Form Score: 1
: Social Accepted Answers:
Network Directed and bipartite

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

DOWNLOAD 9) Which one is the prominent freemium collusive service? 1 point


VIDEOS ()
Receiving upvotes/retweets/shares in return for money
Barter appraisals with each other
Transcript ()
Giving money so that you can reshare some content
Books () All of the above

No, the answer is incorrect.


Problem Score: 0
Solving Accepted Answers:
Session - Barter appraisals with each other
July 2024 ()
10) In which of the following information disorder there is no intention to cause harm but 1 point
has the potential to fool:

Imposter content
Hate speech
Propaganda
Satire

Yes, the answer is correct.


Score: 1
Accepted Answers:
Satire

3 of 3 17-10-2024, 10:12 am

You might also like