To analyze large networks in various research fields including biology, sociology, and web mining, detection of dense modules (a.k.a. clusters) is a crucial step. Though numerous methods have been proposed to this aim, ...