Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 1.37 KB

README.md

File metadata and controls

20 lines (13 loc) · 1.37 KB

Zachary's Karate Club Graph Analysis

This is an assignment on NetworkX graph analysis for a data science program. An unweighted network data of Zachary's Karate Club was given for analysis. Several centrality metrics were calculated for all nodes to compare how influential or important the nodes are in the network. The graph was then visualized to show nodes in different sizes according to degree of each node. A node of higher degree was drawn larger in size.

The network was then partitioned using different algorithms to see whether the resulting clusters centered on node 34 and node 1 and whether node 9 stayed with node 34 (the administrator of the club) or node 1 (the instructor of the club). How are these result compared to the results of the original study. Did these algorithm successfully predict who node 9 sided with?

Original Data file from: http://vlado.fmf.uni-lj.si/pub/networks/data/Ucinet/UciData.htm

My Module: https://github.com/Saukha/Karate-Club-Analysis/blob/master/my_networkx_module.ipynb

Quick Look Report:
https://github.com/Saukha/Karate-Club-Analysis/blob/master/Karate%20Club%20Analysis%2004062018.pdf
https://github.com/Saukha/Karate-Club-Analysis/blob/master/Karate%20Club%20Analysis%202.pdf

Reference: Zachary W. (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33, 452-473.