{"id":"arxiv/2602.19595","url":"https://arxiv.org/abs/2602.19595","tags":["cs.SI","cs.DM","math.PR"],"score":0,"title":"Constrained graph generation: Preserving diameter and clustering coefficient simultaneously","domain":"cs.SI","source":"arxiv","authors":["Dávid Ferenczi","Alexander Grigoriev"],"reviews":0,"subject":"cs.SI","summary":"Generating graphs subject to strict structural constraints is a fundamental computational challenge in network science. Simultaneously preserving interacting properties-such as the diameter and the clustering coefficient- is particularly demanding. Simple constructive algorithms often fail to locate vanishingly small sets of feasible graphs, while traditional Markov-chain Monte Carlo (MCMC) samplers suffer from severe ergodicity breaking. In this paper, we propose a two-step hybrid framework combining Ant Colony Optimization (ACO) and MCMC sampling. First, we design a layered ACO heuristic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}