Overcoming Tight Constraints in Soft Happy Colouring
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.11050
curl -X POST /api/v1/records/arxiv/2603.11050/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.11050/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'