Loop-Extrusion Linkage: Spectral Ordering and Interval-Based Structure Discovery for Continuous Optimization
Organizations: Globeholder, Paris, France
Abstract
The rapid growth of nature-inspired metaheuristics has exposed a persistent gap between metaphorical novelty and genuine algorithmic advancement. Motivated by the biophysics of chromatin loop extrusion -- a well-characterized genome-folding process driven by SMC motor complexes and conditional barriers -- we introduce the Loop-Extrusion Linkage (LEL) operator, a structure-learning wrapper that combines online variable-interaction estimation, spectral seriation via the Fiedler vector, and adaptive interval-based subspace search. LEL constructs a sparse interaction graph from successful optimization steps, derives a heuristic one-dimensional variable ordering, and generates overlapping evaluation subsets through stochastic interval growth modulated by learned boundary-crossing probabilities. We evaluate LEL on six synthetic diagnostic functions at d=96 designed to probe specific structural hypotheses -- contiguous blocks, permuted blocks, overlapping windows, banded chains, separable controls, and dense rotated couplings -- across 10^4 and 5 x 10^4 evaluation budgets with 15 independent seeds. Results are assessed via the Wilcoxon signed-rank test with Holm-Bonferroni correction and Vargha-Delaney A12 effect sizes. At 10^4 evaluations, Full LEL achieves the best median log-gap on 3 of 6 functions significantly outperforming all ablations and jSO on the structured tasks. At 5 x 10^4 evaluations, simpler ablations and baselines often surpass the full method, indicating that the adaptive barrier mechanism may over-constrain late-stage search on uniformly partitioned landscapes. The strongest supported finding is that learned spectral ordering consistently improves over graph-only grouping and random variable ordering, suggesting that interaction-graph seriation is the most valuable component of the proposed framework.
Figures & tables
| Function | Algorithm | Med LogGap | IQR | vs LEL | -value |
|---|---|---|---|---|---|
| S1: Sep. Sphere | DG2_CC | -2.0627 | 0.6948 | 0.00 | *** |
| Full_LEL | 0.0532 | 0.1642 | - | - | |
| jSO | 1.6662 | 0.0811 | 1.00 | *** | |
| S2: Contig. Rosen. | A1_GraphOnly | 3.4968 | 0.1330 | 1.00 | *** |
| A2_RandomOrder | 2.8895 | 0.1817 | 0.99 | *** | |
| A3_NoBarriers | 3.2311 | 0.0581 | 1.00 | *** |
| Function | Algorithm | Med LogGap | IQR | vs LEL | -value |
|---|---|---|---|---|---|
| S1: Sep. Sphere | DG2_CC | -7.3724 | 1.9388 | 0.00 | *** |
| Full_LEL | -0.4979 | 0.0959 | - | - | |
| jSO | -0.4425 | 0.1165 | 0.62 | 0.679 | |
| S2: Contig. Rosen. | A1_GraphOnly | 3.4868 | 0.1309 | 1.00 | *** |
| A2_RandomOrder | 2.8240 | 0.1709 | 1.00 | *** | |
| A3_NoBarriers | 1.8876 | 0.0442 | 0.00 | *** |
Metaheuristic Optimization
Metaheuristic optimization develops flexible search strategies for finding strong solutions to difficult problems when exact methods are too costly.
See all 115 papers