{"id":"arxiv/2610.26562","url":"https://arxiv.org/abs/2610.26562","tags":["physics.soc-ph","math.OC"],"score":0,"title":"Constrained modularity maximization in complex networks via branch-and-price","domain":"physics.soc-ph","source":"arxiv","authors":["Jaewoo Kim","Seungyeop Lee","Jaemyung Ahn","Euihyeon Choi","Jeong-Hoon Kim"],"reviews":0,"subject":"physics.soc-ph","summary":"Modularity maximization is widely used to identify community structure in complex networks. In many applications, however, community detection must also incorporate prior knowledge and domain-specific requirements beyond network topology. We study constrained modularity maximization with restrictions on the number of communities, must-link and cannot-link relations, and general resource constraints. While fast heuristics can provide high-quality solutions, they generally lack optimality guarantees, whereas exact mathematical-programming approaches can become computationally demanding as the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}