Analysis of composition complexity and how to obtain smaller canonical graphs