Freezing the graph