There are several metrics for the quality of a graph clustering, e.g. Newman modularity. These enable you to compare two candidate clusterings of the same graph.
Does anyone know a metric that will answer the question "how modular is this graph"? For example the first of these two graphs is more modular than the second: o===o-----o====o o----o===o-----o
It would be possible to choose a clustering algorithm, run it, and compute your preferred modularity metric for the best clustering found. But this is only a lower bound, so it doesn't seem very satisfactory.
The question matters. For example, the work of life scientists will be easier if the molecular organisation of life is modular than if it is not. It would be good to have a robust test - some of the discussion so far seems to involve wishful thinking.
My best attempt at this is: - a tree is more modular if the edges near leaves are higher weight - the modularity of a graph is the modularity of its min cut spanning tree Does anyone know of an established answer to this question?