Connectivity Matrix Seriation via Relaxation
Fig 7
Application of the smooth-index to bandwidth-limited matrices (A,B) and to block-diagonal matrices (C,D).
The smooth-index (‘SI’) algorithm is compared with the reverse Cuthill-McKee (‘RC’) algorithm. In A and C, one example sorting is shown for a 50 x 50 matrix. In B and D, the performance of both algorithms is quantified as the bandwidth of the reordered matrix relative to the original matrix. The performance is calculated as the average obtained from 10 runs +- the standard deviation (shaded area).