Due Date: 19.03.2015 23:59 <br > Late submission policy: -0.2 points per day <br >
Please send your reports to mailto:leonid.e.zhukov@gmail.com and mailto:shestakoffandrey@gmail.com 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 >
On this seminar your are asked to implement simple community detection algorightm. It is called Markov Cluster Algorithm (MCL).
Implement Markor Clustering Algorithm
Input: Transition matrix $T = D^{-1}A$
Output: Adjacency matrix $M^*$
<br> <br>
As a result you should get a cluster matrix s.t. elements of the cluster correspont to nonzero elements of the columns of the matrix. <br>
Load Yahoo Music network. Edges in this network appear if enough number of users have given ratings to both music bands. Note, that edges are weighted with similarity of the ratings.
You can load .mat files with the following commands:
import scipy.io
data = scipy.io.loadmat('music_data.mat')