A similar and more recent example of graph decomposition is the fast graphlet transform:

https://github.com/fcdimitr/fglt

This algorithm has a nice Algebraic formulation recently implemented with the GraphBLAS in LAGraph:

https://github.com/GraphBLAS/LAGraph/blob/stable/experimenta...