Additive Approximation Algorithms for Modularity Maximization

DOI10.4230/LIPICS.ISAAC.2016.43zbMath1398.90191arXiv1601.03316OpenAlexW2963376563MaRDI QIDQ4636526

Atsushi Miyauchi, Yasushi Kawase, Tomomi Matsui

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1601.03316

zbMATH Keywords

networksapproximation algorithmscommunity detectionmodularity maximization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory (05C90)

Related Items (3)

Unnamed Item ⋮ Additive approximation algorithms for modularity maximization ⋮ The parameterised complexity of computing the maximum modularity of a graph

This page was built for publication: Additive Approximation Algorithms for Modularity Maximization