Social Network Analysis BAD714D

Module 1 Overview

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 Overview

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 Overview

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 Overview

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 Overview

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.