Our main goal is to make the computation of sparse matrix cheap and avoid waste of memory during calculation.
We have the sparse matrix given from the following website [login to view URL]
We need to store it in a CSR format and avoid the non-zero values.
Calculate the number of zeros and non zeros in the matrix
Get an estimate of how long the partition takes, How many non zeros per partition and how many edge cuts between the partitions.
each partition must be in different colors for visualizing
partition must be done using pymetis at the least 4 partition
how many partitions does each partition touch?
how many columns are connected to each partition?
estimate the cost on each partition and no of partition
estimate how good the performance is before and after each partition
calculate the number of edge cuts between each partition
plot the graph of matrix using matplotlib
also plot the graph with partition for visualization with different colors.