Link Matrix is a Sparse matrix i.e. most of the entries are zero whereas the M* matrix is not a sparse matrix but M* comes from the Link Matrix.
Hence to exploit this idea we can compute the M* matrix as and when required from the Link Matrix so that you don`t have memory issues-- this can be done Spliting into multiple blocks depending on destination nodes(1-1000,1001-2000 etc).
Anuj
