Papers
Topics
Authors
Recent
Search
2000 character limit reached

CoLaS: Copula-Seeded Local Latent-Space Graphs

Updated 25 December 2025
  • The paper introduces CoLaS, a modular latent-variable graph model that unifies degree heterogeneity, persistent clustering, and assortativity through a copula-based framework.
  • The model separates marginal specifications from dependence structure by coupling node popularity and latent spatial locations, enabling explicit parameter control.
  • The CoLaS-HT extension further refines the approach to produce power-law degree distributions while preserving network sparsity and locality.

CoLaS (Copula-Seeded Local Latent-Space Graphs) is a modular latent-variable random graph model that unifies degree heterogeneity, persistent clustering, and systematic degree mixing within sparse regimes. CoLaS separates marginal specifications from dependence structure by utilizing a copula to couple node "popularity" and latent geometric location, introducing explicit and interpretable parameter control for assortativity. The framework is supported by sparse-limit theory for degree distributions, transitivity, and assortativity, and includes a minimal extension—CoLaS-HT—that enables power-law degree tails while preserving sparsity and locality (Papamichalis et al., 23 Dec 2025).

1. Latent Variable Construction and Edge Formation

Each node ii is assigned latent marks:

  • Popularity WiFWW_i \sim F_W controlling degree heterogeneity.
  • Location XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d), where Td\mathbb{T}^d is the dd-dimensional torus, specifying spatial locality.

The joint distribution of (Wi,Xi)(W_i, X_i) is constructed using Sklar's theorem with a copula CθC_\theta on [0,1]d+1[0,1]^{d+1}. Writing Ui=FW(Wi)U_i = F_W(W_i) and Vi=XiV_i = X_i, this yields WiFWW_i \sim F_W0, so marginals are preserved: WiFWW_i \sim F_W1, with WiFWW_i \sim F_W2 uniform.

Given the latent marks, edges are conditionally independent: for WiFWW_i \sim F_W3, the edge indicators are independent Bernoulli variables conditional on WiFWW_i \sim F_W4.

Edge probabilities under the fixed-range rule are:

WiFWW_i \sim F_W5

where WiFWW_i \sim F_W6 is global intensity, WiFWW_i \sim F_W7 a local kernel with compact support, WiFWW_i \sim F_W8 a shrinking-range sequence, and WiFWW_i \sim F_W9.

2. Control of Degree Mixing and Separation of Marginals

Degree mixing (assortativity) is engineered through the copula parameter XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)0, which modulates the degree to which higher popularity (XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)1) aligns with favorable spatial locations (XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)2), while keeping XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)3 and the law of XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)4 fixed.

For conditional moments:

XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)5

which underlie large-XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)6 limiting behavior.

Endpoint assortativity in the sparse regime converges to:

XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)7

where XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)8 is the limiting edge–Palm law, XiUnif(Td)X_i \sim \mathrm{Unif}(\mathbb{T}^d)9 is the limiting degree intensity, and Td\mathbb{T}^d0 is the limiting common-neighbor intensity.

The copula construction ensures that all changes to mixing properties arise through its concordance, with marginals unchanged for all Td\mathbb{T}^d1.

3. Sparse-Limit Degree Distributions and Tail Dichotomy

In the fixed-range CoLaS regime with a compact kernel, degree distributions obey a mixed-Poisson limit:

Td\mathbb{T}^d2

with

Td\mathbb{T}^d3

This yields a universal "degree-tail dichotomy":

  • For bounded, fixed-range kernels, Td\mathbb{T}^d4 a.s., and thus Td\mathbb{T}^d5 is stochastically dominated by Td\mathbb{T}^d6, forcing degree distributions to have exponentially light tails, regardless of the popularity marginal.

The inability to produce power-law degrees in this sparse, fixed-range context motivates the extension described in the next section.

4. Persistent Clustering and Transitivity

Clustering, quantified by global transitivity, remains nonvanishing in the sparse local regime:

Td\mathbb{T}^d7

where triangle counts Td\mathbb{T}^d8 and the function

Td\mathbb{T}^d9

with dd0.

The numerator counts rooted triangles, while the squared intensity in the denominator counts wedges; their ratio determines asymptotic clustering.

5. Tail Inheritance: The CoLaS-HT Extension

To achieve genuine power-law degree distributions while retaining locality and sparsity, CoLaS introduces a tail-inheriting extension ("CoLaS-HT"). The key modification is to replace the fixed interaction range with a weight-dependent range:

dd1

The limiting degree intensity is now

dd2

with dd3. If dd4 is regularly varying of index dd5, the limiting intensity and thus the mixed-Poisson degree also inherit this tail—a property absent from the fixed-range regime.

6. Model Calibration via One-Graph Estimation

Identification of the copula parameter dd6 and the density parameter dd7 is feasible from a single observed graph under injectivity of the map dd8:

  • Fix dd9, spatial dimension (Wi,Xi)(W_i, X_i)0, and kernel (Wi,Xi)(W_i, X_i)1.
  • Estimate (Wi,Xi)(W_i, X_i)2 by matching the empirical mean degree (Wi,Xi)(W_i, X_i)3 with (Wi,Xi)(W_i, X_i)4.
  • Compute empirical global transitivity (Wi,Xi)(W_i, X_i)5 and endpoint assortativity (Wi,Xi)(W_i, X_i)6.
  • Obtain (Wi,Xi)(W_i, X_i)7 via minimum-distance moment matching:

(Wi,Xi)(W_i, X_i)8

A joint (Wi,Xi)(W_i, X_i)9-CLT for CθC_\theta0 ensures consistency and asymptotic normality:

CθC_\theta1

where CθC_\theta2 is the Jacobian of the moment map, and CθC_\theta3 is the covariance of CθC_\theta4.

7. Conceptual Synthesis and Model Characteristics

CoLaS achieves explicit, modular separation of mechanisms:

  • Marginal degree heterogeneity is governed by CθC_\theta5.
  • Clustering is controlled by the geometric kernel CθC_\theta6 under shrinking range, preventing vanishing transitivity.
  • Degree mixing (assortativity) is tuned solely by the copula parameter CθC_\theta7, without secondary rewiring.

This structure enables explicit large-CθC_\theta8 limit theorems for degree distribution (mixed-Poisson laws), consistent estimation via one-graph calibration, and, with the CoLaS-HT extension, sharply distinguishes between light-tailed and heavy-tailed degree behaviors contingent on kernel and node-weight interactions. This provides a unified analytic framework for sparse empirical networks exhibiting heterogeneity, clustering, and assortativity, with direct parameter-to-mechanism correspondence (Papamichalis et al., 23 Dec 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to CoLaS (Copula-Seeded Local Latent-Space Graphs).