Structural Analysis and Visualization of Networks

Course Project #1

Student: *{Your Name}*

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 >



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.
  3. Your data mined from Social Networks, Twitter, LiveJournal e.t.c.

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


Consider one of the following models:

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


Network Descriptive Analysis

Provide information on your netowork: Source, Descriptive Statistics, Visualization

Main Task for model (1)

You are in charge of leading the vaccination campaign against some outbroken nonlethal disease. You have options to vactinate or provide medical treatment to infected ones. However, everything has its costs:

  • 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

Your task is to maximize your influence and maximize profit of your campaign