Applications
Graph canonization is the essence of many graph isomorphism algorithms.
A common application of graph canonization is in graphical data mining, in particular in chemical database applications.
A number of identifiers for chemical substances, such as SMILES and InChI, designed to provide a standard and human-readable way to encode molecular information and to facilitate the search for such information in databases and on the web, use canonization step in their computation, which is essentially the canonization of the graph which represents the molecule.
Read more about this topic: Graph Canonization