Social Network Analysis (BAD714D)

Social Network Analysis

Course Code BAD714D 
CIE Marks 50
Teaching Hours/Week (L: T:P: S) 3:0:0:0 
SEE Marks 50
Total Hours of Pedagogy 40 
Total Marks 100
Credits 03 
Exam Hours 03
Examination type (SEE) Theory

Module-1

Networks and Society - What is Social Network Analysis, why do We Study Social Networks, Applications of

Social Network Analysis, Preliminaries, Three Levels of Social Network Analysis.

Network Measures - Network Basics, Node Centrality, Assortativity, Transitivity and Reciprocity, Similarity, Degeneracy.

T1 – Chapter 1 (1.1. – 1.5), Chapter 2 (2.1 – 2.6)

Module-2

Network Growth Models - Properties of Real-World Networks, Random Network Model, Ring Lattice

Network Model, Watts–Strogatz Model, Preferential Attachment Model, Price’s Model, Local-world Network

Growth Model, Network Model with Accelerating Growth, Aging in Preferential Attachment.

T1 – Chapter 3 (3.1 – 3.9)

Module-3

Link Analysis - Applications of Link Analysis, Signed Networks, Strong and Weak Ties, Link Analysis

Algorithms, PageRank, Personalised PageRank, DivRank, SimRank, PathSIM.

T1 – Chapter 4 (4.1 – 4.8)

Module-4

Community Structure in Networks - Applications of Community Detection, Types of Communities,

Community Detection Methods, Disjoint Community Detection, Overlapping Community Detection, Local

Community Detection, Community Detection vs Community Search, Evaluation of Community Detection Methods.

T1 – Chapter 5 (5.1 – 5.8)

Module-5

Link Prediction - Applications of Link Prediction, Temporal Changes in a Network, Problem Definition

Evaluating Link Prediction Methods, Heuristic Models, Probabilistic Models, Supervised Random Walk,

Information-theoretic Model, Latest Trends in Link Prediction.

T1 – Chapter 6 (6.1 – 6.9)

Suggested Learning Resources:

Books

1. Tanmoy Chakraborty, “Social Network Analysis”, Wiley India Pvt. Ltd., 2021

Reference Books

1. Albert-Laszlo Barabasi, “Network Science”, Cambridge University Press, 2016

2. Stanley Wasserman, Katherine Faust, “Social Network Analysis: Methods and Applications”, Cambridge

University Press, 1994