Reinforcement Learning for Microcanonical Graph Ensemble with Assortativity Constraints

Hoyun Choi, Junghyo Jo, Deok-Sun Lee · 2026

Read Reinforcement Learning for Microcanonical Graph Ensemble with Assortativity Constraints by Hoyun Choi, Junghyo Jo, Deok-Sun Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23285.txt.

Description

Choi, Jo, and Lee show that reinforcement learning can drive a graph through degree-keeping rewires to hit a target assortativity. Making graph sets with structure is central to how structure shapes function. Canonical sets constrain only in average, letting cases vary, while forcing hard constraints in every case stays hard beyond fixing degrees. By swapping the Metropolis walk with guided transport, the learned policy cuts making cost tenfold while keeping 98 percent of variety. Trained on small graphs, the method extends across sizes and shapes without retrains.

Catalog record

CREATORHoyun Choi, Junghyo Jo, Deok-Sun Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34702
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23285

Browse the full library · About the Tower of Babel