{"id":"arxiv/2603.11050","url":"https://arxiv.org/abs/2603.11050","tags":["cs.SI","math.CO"],"score":0,"title":"Overcoming Tight Constraints in Soft Happy Colouring","domain":"cs.SI","source":"arxiv","authors":["Mohammad Hadi Shekarriz","Asef Nazari","Dhananjay Thiruvady"],"reviews":0,"subject":"cs.SI","summary":"The Soft Happy Colouring (SHC) problem, a mathematical framework for identifying homophilic network structures, seeks to maximise the number of $ρ$-happy vertices, i.e., vertices with at least a proportion $ρ$ of neighbours that share the same colour. Because this NP-hard problem makes finding exact solutions intractable for large networks, probabilistic metaheuristics such as the Cross-Entropy (CE) method are suitable candidates. However, pure CE frequently suffers from stagnation of the probability distributions and non-convergence in high-dimensional spaces. To address this, we introduce…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}