ELI5: Explain Like I'm 5

Graph entropy

Graph entropy is a measure of how complicated a graph is. It is like a score that tells you how many pieces the graph is made up of. The more complex a graph is, the higher its entropy will be. To calculate the entropy of a graph, you first have to count how many different pieces or connections the graph has. Then, you have to look at how these pieces are connected to each other. If the connections are very complicated, the score will be higher. The higher the score, the more complicated the graph is.