# Structural Analysis and Visualization of Networks¶

## Home Assignment #1: Power law¶

#### General Information¶

Due Date: 28.01.2015 23:59 <br > Late submission policy: -0.2 points per day <br >

Please send your reports to mailto:[email protected] and mailto:[email protected] with message subject of the following structure:<br > [HSE Networks 2015] {LastName} {First Name} HA{Number}

Support your computations with figures and comments. <br > If you are using IPython Notebook you may use this file as a starting point of your report.<br > <br >

<hr >

## Problems¶

1. Check that Zipf's Law holds
2. Assuming that the data is distributed according to the Power Law, find
• $\alpha$ of the distribution
• mean sample variance $\sigma^2$
3. Produce summary of the frequencies: min, max, mean, median
In [ ]:
# Start your code here
#
#
#


3. Find $\alpha$ via Maximum Likelihood and calculate $\sigma^2$
4. Determine $x_{min}$ via Kolmogorov-Smirnov test
# Start your code here