SCOT: Multi-Source Cross-City Transfer with Optimal-Transport Soft-Correspondence Objectives

2026

Read SCOT: Multi-Source Cross-City Transfer with Optimal-Transport Soft-Correspondence Objectives (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-2604-07383.txt.

Introduction

Wang and five colleagues present SCOT, a framework for moving predictions between cities with mismatched region partitions and unknown region matches. Heuristic matching is fragile to anchor choices, while distribution alignment leaves matches implicit and unstable under strong differences. SCOT learns explicit soft matches between unequal region sets via Sinkhorn entropic optimal transport. An OT-weighted contrastive objective sharpens transferable structure, and a cycle-style reconstruction check steadies training. Multiple sources align to a shared prototype hub, and tests across real cities show consistent gains.

Catalog record

YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85489
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SCOT: Multi-Source Cross-City Transfer with Optimal-Transport Soft-Correspondence Objectives Abstract Cross-city transfer improves prediction in label-scarce cities by leveraging labeled data from other cities, but it becomes challenging when cities adopt incompatible partitions and no ground-truth region correspondences exist. Existing approaches either rely on heuristic region matching, which is often sensitive to anchor choices, or perform distribution-level alignment that leaves correspondences implicit and can be unstable under strong heterogeneity. We propose SCOT , a cross-city representation learning framework that learns explicit soft correspondences between unequal region sets via Sinkhorn-based entropic optimal transport. SCOT further sharpens transferable structure with an OT-weighted contrastive objective and stabilizes optimization through a cycle-style reconstruction regularizer. For multi-source transfer, SCOT aligns each source and the target to a shared prototype hub using balanced entropic transport guided by a target-induced prototype prior. Across real-world cities and tasks, SCOT consistently improves transfer accuracy and robustness, while the learned transport couplings and hub assignments provide interpretable diagnostics of alignment quality. Yuyao Wang 1 , Min Yang 2 , Meng Chen 2 , Weiming Huang 3 , Yongshun Gong †2 1 Department of Mathematics and Statistics, Boston University, Boston, MA, USA 2 School of Software, Shandong University, Jinan, China 3 School of Geography, University of Leeds, Leeds, UK † Correspondence: [email protected] 1 Introduction Many urban computing tasks, which build city-scale predictors from heterogeneous data such as human mobility, POIs, and remote sensing, rely on high-quality region representations for downstream outcomes including regional GDP, population, and carbon estimation ( 2 ; 58 ; 27 ) . In practice, reliable labels are available only for a few well-instrumented cities, so cross-city transfer aims to learn transferable region embeddings that let a model trained on labeled source cities generalize to a label-scarce target ( 28 ; 22 ; 57 ; 35 ; 49 ; 23 ; 12 ; 61 ; 26 ) . This problem is harder than standard domain adaptation because city pairs rarely share a natural region correspondence and often have unequal region counts (Fig. 1 a), regions are not i.i.d. samples but nodes in a mobility graph whose relational structure matters, and only part of the semantics is transferable (e.g., commuting corridors may generalize while tourist districts can be city-specific), so alignment must be local and selective ( 40 ; 7 ; 8 ; 66 ; 6 ) . Critically, this makes alignment the central technical bottleneck: modern GNN encoders already produce expressive region embeddings, but without a principled correspondence mechanism, those embeddings cannot be reliably transferred across incompatible partitions. Figure 1 : Illustration of motivation. To cope with these challenges, prior work typically aligns cities by matching embedding distributions or by constructing heuristic cross-city correspondences ( 52 ; 34 ; 60 ; 68 ; 59 ; 64 ; 67 ) . Global discrepancy objectives such as MMD ( 20 ) shrink distribution gaps in aggregate but leave correspondences unspecified, which can over-mix embedding clouds under heterogeneity (Fig. 1 b). Conversely, anchor/nearest-neighbor matches can be brittle and prone to hubness, producing many-to-one correspondences ( 25 ; 45 ; 69 ; 3 ; 50 ; 6 ) . This is visible in Fig. 2 (XA \to BJ): CoRE ( 6 ) (right) yields more globally mixed embeddings, obscuring multi-component functional patterns. Both limitations reflect the same root cause: the absence of explicit, mass-controlled soft correspondences between unequal region sets. What is needed is an alignment mechanism that (1) establishes region-level correspondences without requiring ground-truth matching, and (2) scales to multiple sources without source domination or conflicting gradients. These are alignment design problems, not encoder problems — and they motivate every technical component of SCOT. Figure 2 : t-SNE visualization for XA \to BJ transfer. To address these degeneracies, we propose SCOT ( S emantic C orrespondence via O ptimal T ransport), which learns an explicit soft correspondence for cross-city alignment (Fig. 3 ). SCOT builds on optimal transport (OT), which compares two distributions by solving for a minimum-cost transport plan (coupling) that moves mass between point sets ( 48 ; 47 ) . We adopt entropic OT ( 10 ) : its marginal (capacity) constraints control how much matching mass each region can send and receive, discouraging many-to-one shortcuts and yielding a structured many-to-many correspondence, while fast Sinkhorn iterations make it practical at urban scale ( 10 ; 39 ) . This has motivated OT as a general alignment tool in cross-city transfer, domain adaptation, and representation learning ( 5 ; 1 ; 51 ; 29 ; 9 ) , with transferability analyses further clarifying when OT-based alignment is most effective ( 44 ; 43 ) . Moreover, because transport is largely geometry-driven, we design a decision-relevant OT-weighted contrastive objective: the coupling defines soft positives by weighting target candidates with transported mass, concentrating similarity on transport-supported pairs without brittle nearest-neighbor matches ( 17 ) . This coupling-aware contrastive loss sharpens semantic separation while preserving OT’s capacity control, producing locally aligned yet non-collapsed embeddings that transfer better to downstream prediction (Fig. 2 , left). Contributions. Our main contributions are as follows: • We identify explicit soft correspondence under unequal partitions as the central alignment challenge in cross-city transfer, and address it with a Sinkhorn-based entropic OT framework coupled with an OT-weighted contrastive objective and cycle reconstruction — jointly controlling correspondence capacity, semantic discriminability, and training stability. • We extend SCOT to multi-source transfer via a shared hub of learnable prototypes, aligning each city to the hub with balanced entropic OT guided by a target-induced prior to prevent source domination and conflicting gradients across sources. • Experiments on cross-city transfer for GDP, population, and CO 2 (single- and multi-source) show consistent gains over strong baselines and improved robustness under heterogeneity and scarce labels. Robustness experiments across alternative backbones and regressors confirm that gains stem from the alignment design rather than encoder capacity. 2 Problem Setup We study cross-city transfer between a labeled source city \mathcal{C}_{s} and a label-scarce target city \mathcal{C}_{t} , partitioned into regions V_{s}=\{1,\ldots,n_{s}\} and V_{t}=\{1,\ldots,n_{t}\} . For each city, we construct (i) an undirected spatial adjacency graph with adjacency matrix \mathbf{A}_{s} (resp. \mathbf{A}_{t} ), and (ii) a directed mobility graph given by a row-stochastic transition matrix \mathbf{M}_{s} (resp. \mathbf{M}_{t} ) from OD trips: M_{ij}=\frac{\mathrm{count}(i\!\to\!j)}{\sum_{k}\mathrm{count}(i\!\to\!k)}, (1) so M_{i\cdot} defines the destination distribution from region i . Latent representations. We learn region embeddings \mathbf{z}_{s}\in\mathbb{R}^{n_{s}\times d} and \mathbf{z}_{t}\in\mathbb{R}^{n_{t}\times d} that preserve intra-city mobility while being comparable across cities, despite n_{s}\neq n_{t} and heterogeneous patterns. Our framework jointly optimizes intra-city consistency and cross-city alignment without node correspondence (Section 3 ). 3 Method Figure 3 : The pipeline of SCOT. We propose SCOT (Alg. 1 ), a one-stage framework that jointly learns mobility-preserving embeddings and cross-city semantic alignment between unequal region sets, without requiring node correspondence. Backbone and intra-city objective. Following 6 , for each c\in\{s,t\} we initialize learnable embeddings \mathbf{H}_{c}^{(0)}\in\mathbb{R}^{n_{c}\times d} and apply L Graph Attention Network (GAT) 46 layers over the spatial adjacency graph \mathbf{A}_{c} — which defines the neighborhood structure for attention aggregation — to obtain \mathbf{z}_{c}=\mathbf{H}_{c}^{(L)} . We model the destination distribution from origin i by a softmax over inner products: \hat{P}^{(c)}_{ij}=\frac{\exp(\mathbf{z}_{c,i}^{\top}\mathbf{z}_{c,j})}{\sum_{k=1}^{n_{c}}\exp(\mathbf{z}_{c,i}^{\top}\mathbf{z}_{c,k})},\qquad c\in\{s,t\}, (2) and minimize the mobility-weighted negative log-likelihood against \mathbf{M}_{c} : L_{\mathrm{intra}}=-\sum_{c\in\{s,t\}}\sum_{i=1}^{n_{c}}\sum_{j=1}^{n_{c}}(\mathbf{M}_{c})_{ij}\log\hat{P}^{(c)}_{ij}. (3) 3.1 Alignment via Soft Transport-Guided Matching Cross-city

Read the complete text