A study on modularity density maximization : column generation acceleration and computational complexity analysis
Year of publication: |
2023
|
---|---|
Authors: | Sudeka, Issey ; Miyauchi, Atsushi ; Takeda, Akiko |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 309.2023, 2 (1.9.), p. 516-528
|
Subject: | Combinatiorial optimization | Community detection | Modularity density | Column generation | Dense subgraph discovery | Theorie | Theory | Modularisierung | Modularity | Mathematische Optimierung | Mathematical programming |
-
An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
Sato, Keisuke, (2019)
-
Exact computational solution of Modularity Density Maximization by effective column generation
Santiago, Rafael de, (2017)
-
On modular embeddings of geometric lattices : (extended abstract)
Kern, Walter, (1985)
- More ...
-
Designing New Financial Infrastructure for a New Lending Model
Miyauchi, Atsushi, (2003)
-
Numerical study of learning algorithms on Stiefel manifold
Kanamori, Takafumi, (2014)
-
Solving Large Scale Optimization Problems via Grid and Cluster Computing
Fujisawa, Katsuki, (2004)
- More ...