Social Network Analysis

Lab exercises, NTUA, 2019-2020

Content

SNA Lab1
-Random Exploration Graph (REG),
-Erdos-Renyi (RGER),
-Gilbert (RG),
-Random Geometric Graphs (RGG),
-Barabasi-Albert (SF),
-Watts-Strogatz (SW)
Network Analysis methods and metrics, including node degree, node strength, centrality, shortest-paths, clustering coefficient, graph connectivity and threshold behavior, were applied on the above topologies.

SNA Lab2
-Newman-Girvan
-Spectral Clustering
-Modularity Maximization

SNA Lab3
-Genetic algorithms
-Comparison of different algorithms for finding graph communities