To differentiate parts of a structure, such as a graph, which locally look the same to all vertices. Usually implemented with randomization.