Exact computational solution of modularity density maximization by effective column generation
type: Item
instance of: scholarly article
title: Exact computational solution of modularity density maximization by effective column generation
zbMATH Open document ID: 1391.90617
author: Rafael de Santiago
author: Luís C. Lamb
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6901461
zbMATH Keywords: graph clustering
zbMATH Keywords: modularity density maximization
zbMATH Keywords: column generation
describes a project that uses: Pajek
describes a project that uses: Pajek datasets
describes a project that uses: CPLEX
describes a project that uses: VNDS
describes a project that uses: LPAm+
MaRDI profile type: Publication
full work available at URL: j.cor.2017.04.013
OpenAlex ID: W2607925293
cites work: Modularity-maximizing graph communities via mathematical programming
cites work: Q5298937
cites work: Q3043782
cites work: Fast unfolding of communities in large networks
cites work: MILP formulations for the modularity density maximization problem
cites work: Divisive heuristic for modularity density maximization
cites work: Decomposition Principle for Linear Programs
cites work: A hybrid artificial immune network for detecting communities in complex networks
cites work: An Efficient Heuristic Procedure for Partitioning Graphs
cites work: Spectral redemption in clustering sparse networks
cites work: Community detection by modularity maximization using GRASP with path relinking
cites work: Encyclopedia of Operations Research and Management Science
cites work: The structure and function of networks
cites work: Multilevel local search algorithms for modularity clustering
cites work: Overlapping community detection in networks
cites work: Finding community structures in complex networks using mixed integer optimisation
cites work: QUANTITATIVE MEASURE FOR COMMUNITY DETECTION IN WEIGHTED NETWORKS
DOI: 10.1016/J.COR.2017.04.013
description: scientific article; zbMATH DE number 6901461