Conductance (graph)
= Conductance (graph)
{wiki=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.