Conductance (graph)

In graph theory, conductance is a measure that indicates how well a graph can conduct flow between its parts. It is typically used in the context of studying random walks or the mixing properties of a graph. Conductance helps understand how well connected different regions (or communities) of a graph are.