CS 495/595 Introduction to Web Science
Fall 2013
http://www.cs.odu.edu/~mln/teaching/cs595-f13/
Assignment #6
Due: 11:59pm Oct 31
(10 points)
1. We know the result of the Karate Club (Zachary, 1977) split.
Prove or disprove that the result of split could have been predicted
by the weighted graph of social interactions. How well does the
mathematical model represent reality?
Generously document your answer with all supporting equations, code,
graphs, arguments, etc.
Useful sources include:
* Original paper
http://aris.ss.uci.edu/~lin/76.pdf
* Slides
http://www-personal.umich.edu/~ladamic/courses/networks/si614w06/ppt/lecture18.ppt
http://clair.si.umich.edu/si767/papers/Week03/Community/CommunityDetection.pptx
* Code and data
http://networkx.github.io/documentation/latest/examples/graph/karate_club.html
http://nbviewer.ipython.org/url/courses.cit.cornell.edu/info6010/resources/11notes.ipynb
http://stackoverflow.com/questions/9471906/what-are-the-differences-between-community-detection-algorithms-in-igraph/9478989#9478989
http://stackoverflow.com/questions/5822265/are-there-implementations-of-algorithms-for-community-detection-in-graphs
http://konect.uni-koblenz.de/networks/ucidata-zachary
http://vlado.fmf.uni-lj.si/pub/networks/data/ucinet/ucidata.htm#zachary
(extra credit, 3 points)
2. We know the group split in two different groups. Suppose the
disagreements in the group were more nuanced -- what would the clubs
look like if they split into groups of 3, 4, and 5?