# Structural Analysis and Visualization of Networks¶

## Course Project #1¶

#### General Information¶

Due Date: 17.05.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} Project{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 >

## Description¶

### Data¶

As a dataset to analyse you can choose one option in the following list:

1. Real Dataset (can be found here or here)
2. Generated Dataset. Use more complex structure rather than just a simple ER model. For instance, you may consider multilevel network, where on the lower level you have several Watts-Strogatz graphs and on the upper level these graphs are respesented as randomly connected nodes.

The order of your dataset should be no less than $10^4$ nodes

### Models¶

Consider one of the following models:

1. SIR-based (or another with more than 3 letters) epidemic model
3. Linear Threshold Model

• Vaccination of a node costs $500 \$$and make it immune to the disease all life-long. Unfortunately, you can help this way only to no more than 10\% of your population • Medical Treatment costs 120\$$ per day of illness period, which in turn may take from$3$to$7$days Your task is to implement the simulation model, propose some vaccination strategies and compare them. #### Main Task for models (2-3)¶ You are running the marketing campaign for brand new pocket device. Initially you can sign contracts with a few people to advertize your gadget among their neigbours. The more "famous" person you are picking the greater price appears in the contract. • Contract cost can be calculated as$300 \$\times \text{NN}(i)$, where $\text{NN}(i)$ is size of the neigbourhood of the person $i$.
• You earn $250\$\$ per each affected person