SOCIAL NETWORK ANALYSIS BAD714D

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)

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)

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)

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)

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.