A locally optimal hierarchical divisive heuristic for bipartite modularity maximization

• Published in: Optimization letters Vol. 8; no. 3; pp. 903 - 917
• Main Authors: Costa, Alberto, Hansen, Pierre
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2014
• Subjects: Computational Intelligence; Mathematics; Mathematics and Statistics; Numerical and Computational Physics; Operations Research/Decision Theory; Optimization; Original Paper; Simulation; Clustering; Modularity maximization; Bipartite graphs

Given a set of entities, cluster analysis aims at finding subsets, also called clusters or communities or modules, entities of which are homogeneous and well separated. In the last ten years clustering on networks, or graphs, has been a subject of intense study. Edges between pairs of vertices withi...