Sunday, March 18, 2012

clustering a graph using Python

For those of you who are interested in graph clustering and use Python, here is a Python implementation of a clustering algorithm that finds non-overlapping modules that maximize graph's modularity.

Maximal vs maximum



Here I am again: what do I use in a sentences, "maximal" or "maximum"? After some digging around, I discovered that Wikipedia has a whole page explaining what a maximal element is, but in short:

  • "maximal" - a local maximum,

  • "maximum" - an absolute maximum