Column generation algorithms for exact modularity maximization in networks

Finding modules, or clusters, in networks currently attracts much attention in several domains. The most studied criterion for doing so, due to Newman and Girvan [Phys. Rev. E 69, 026113 (2004)], is modularity maximization. Many heuristics have been proposed for maximizing modularity and yield rapid...

Full description

Bibliographic Details

Published in:	Physical review. E, Statistical, nonlinear, and soft matter physics Vol. 82; no. 4; p. 046112
Main Authors:	Aloise, Daniel, Cafieri, Sonia, Caporossi, Gilles, Hansen, Pierre, Perron, Sylvain, Liberti, Leo
Format:	Journal Article
Language:	English
Published:	United States American Physical Society 01.10.2010
Subjects:	Mathematics Optimization and Control
ISSN:	1539-3755, 1550-2376, 1550-2376
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!