Lecture Notes:

(Accessible for IITG users only)


Introduction   L1
Maths of Networks   L2
Review on Graphs   L3
Connectivity   L4
Eigenvector & Katz   L5
Pagerank & HITS   L6
Closeness & Betweenness Centrality   L7
Group of vertices   L8
Clustering Coefficient   L9
Signed Networks   L10
Homophily   L11
Homophily (contd.); Structure of Networks - I   L12
Structure of Networks - II  
L13

Assignment I  
Structure of Networks - II   L15
Quiz I (13-Feb)
Random graphs I  
L17, L18

RG:small component   L19
RG:path length   L20
Mid-semester

Configuration Model   L22
Conf. Model - Excess degree     L23
Conf. Model - Giant Comp.  
L24

Conf. Model - Small Comp   L25
Conf. Model - PowerLaw   L26
Price and BA Model   L27 and L28
Extension to PA   L29
Simple Modularity  
Spectral Modularity  

Bisection method  
Louvain Algo  


Infomap, etc.  

Quiz II (17-Apr)
Node Embedding  
GNN  
End-semester
Summer break starts
10-May to 21-July