Fig. 5: Quotient computational reduction.

Computational time reduction of several structural measures in some of our test networks (Table 1) obtained by performing the calculation in the quotient network versus the original network. The computations are: spectral decomposition of the adjacency matrix A (spectral), exponential matrix exp(A) (commun), pseudoinverse of the Laplacian matrix (laplacian), shortest path distance (distance), closeness centrality (closeness), betweenness centrality (btwness) and eigenvector centrality (eigc), using MATLAB R2018a built-in functions. For spectral, we also show (left column) the reduction, including the (sequential) symmetric motif calculation. In each case, median computational reduction over at least ten iterations shown.