A Scalable Inter-edge Correlation Modeling in CopulaGNN for Link Sign Prediction
Jinkyu Sung, Myunggeum Jee & Joonseok Lee · 2026
Read A Scalable Inter-edge Correlation Modeling in CopulaGNN for Link Sign Prediction by Jinkyu Sung, Myunggeum Jee & Joonseok 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-2601-19175.txt.
Introduction
Jinkyu Sung, Myunggeum Jee, and Joonseok Lee predict whether a link in a network is friendly or hostile. Signed graphs mark each edge as positive or negative, like trust or distrust. The negative edges break the usual rule that neighbors are alike, so standard graph methods stumble without extra machinery.
Their model, built on CopulaGNN, captures how edges relate to each other, not just how nodes do. Linked signs often move together, and modeling that tie should sharpen each guess. Signed predictions serve fraud hunting, social platform health, and any field where ties can turn sour.
Catalog record
| CREATOR | Jinkyu Sung, Myunggeum Jee & Joonseok Lee |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19175
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Scalable Inter-edge Correlation Modeling in CopulaGNN for Link Sign Prediction Jinkyu Sung, Myunggeum Jee & Joonseok Lee Abstract Link sign prediction on a signed graph is a task to determine whether the relationship represented by an edge is positive or negative. Since the presence of negative edges violates the graph homophily assumption that adjacent nodes are similar, regular graph methods have not been applicable without auxiliary structures to handle them. We aim to directly model the latent statistical dependency among edges with the Gaussian copula and its corresponding correlation matrix, extending CopulaGNN ( 36 ) . However, a naive modeling of edge-edge relations is computationally intractable even for a graph with moderate scale. To address this, we propose to 1) represent the correlation matrix as a Gramian of edge embeddings, significantly reducing the number of parameters, and 2) reformulate the conditional probability distribution to dramatically reduce the inference cost. We theoretically verify scalability of our method by proving its linear convergence. Also, our extensive experiments demonstrate that it achieves significantly faster convergence than baselines, maintaining competitive prediction performance to the state-of-the-art models. 1 Introduction A signed graph refers to a graph where edges can be either positive ( + ) or negative ( - ). In the real world, a variety of systems containing positive and negative relationship between entities can be modeled as a signed graph; e.g. , social networks (friendly/hostile) or content recommendation (like/dislike) ( 31 ; 4 ) . On a signed graph, we are interested in the link sign prediction task, aiming at predicting the sign of unobserved edges, given the partially observed positive and negative edges in a graph ( 1 ) . In spite of recent advances in general graph neural networks (GNNs) ( 23 ; 11 ) , they are not directly applicable to the link sign prediction problem, because the presence of negative edges violates the traditional homophily assumption, implying that adjacent nodes are similar ( 51 ) . As the regular GNN methods cannot be simply adapted to this problem, researchers have proposed signed graph neural networks (SGNNs) to specially handle negative edges, e.g. , graph preprocessing inspired by sociological principles like structural balance and status theory ( 7 ; 15 ; 16 ) or separate treatment of negative edges ( 30 ; 29 ) . However, these additional auxiliary structures often lead to slow convergence, and in some cases, significantly inefficient use of the memory space. In contrast to adding auxiliary operations, we shift our attention to a more fundamental aspect: statistical dependency among edges . Instead of assuming that the adjacent nodes are similar, we assume that adjacent edges connected via a common node are not informatively independent ; that is, they are either in accordance with or in the opposite to each other. This relaxation naturally extends the idea of GNNs from an unsigned graph to a signed one. Note that our assumption is edge-focused since we target the link sign prediction problem. A similar perspective has been developed by CopulaGNN ( 36 ) for node regression tasks on unsigned graphs. By learning a Gaussian copula ( 44 ; 42 ) and its corresponding correlation matrix, CopulaGNN aims at discovering the underlying dependency structure among nodes in the graph. In this paper, we extend the node-centric CopulaGNN framework to the edge-centric task of link sign prediction. This extension, however, is not straightforward due to the following challenges. At training, unlike an unsigned graph where its inter-node correlations can be simply parameterized with a Graph Laplacian based on edge connectivity, a signed graph requires direct modeling of correlations between edges. However, since the correlation matrix quadratically scales with the number of edges, the memory consumption prohibitively grows up to O(|\mathcal{V}|^{4}) where \mathcal{V} is the set of nodes in the graph. Unless the target graph is sufficiently sparse, it is impractical to directly model this correlation matrix. At inference, CopulaGNN estimates and samples from the conditional probability distribution of the unobserved data given the observed one. This process includes inverting the huge correlation matrix, incurring prohibitively high computational cost. To overcome these challenges, we propose CopulaLSP ( Copula GNN for L ink S ign P rediction), a novel framework that enables efficient and scalable modeling of inter-edge correlations for link sign prediction. Our framework introduces two key components to achieve this scalability. At training, we construct the correlation matrix as a Gramian of edge embeddings. This novel strategy significantly reduces the number of learnable parameters, while still allowing the direct modeling of inter-edge dependencies. At inference, we reformulate the conditional probability distribution using the Woodbury matrix identity ( 50 ) , which simplifies the inversion of a matrix with the Gramian structure, transforming the problem into the inversion of a considerably smaller matrix. Our proposed reformulation adapts the CopulaGNN to edge-centric tasks, resolving the prohibitive memory and computation costs that make the naive approach intractable. Through extensive experiments, we demonstrate that our proposed method converges significantly faster than the baselines. We subsequently provide a theoretical foundation for this empirical observation, proving that our approach achieves linear convergence. This theoretical finding validates that the explicit and scalable modeling of inter-edge correlation is the key driver behind the dramatic acceleration in convergence speed. 2 Preliminaries Problem Formulation. Let \mathcal{G:=(V,E)} be a signed graph with a set of nodes \mathcal{V} and edges \mathcal{E} . The objective of the semi-supervised link sign prediction task is to infer the missing signs for a set of unobserved edges. The set \mathcal{E} of edges is partitioned into the observed \mathcal{E}_{\mathrm{obs}} and the missing \mathcal{E}_{\mathrm{miss}} . Each edge e_{i}\in\mathcal{E}_{\mathrm{obs}} has its known sign label y_{i}\in\{-1,+1\} , while it is unknown for the edges in \mathcal{E}_{\mathrm{miss}} . We denote the total number of edges by n:=|\mathcal{E}| and the number of observed edges by m:=|\mathcal{E}_{\mathrm{obs}}| . For convenience, we assume all n edges are ordered such that the observed ones e_{1:m}:=(e_{1},e_{2},\dots,e_{m}) come first, followed by the unobserved edges e_{m+1:n}:=(e_{m+1},e_{m+2},\dots,e_{n}) . Sklar’s Theorem. According to Sklar’s theorem ( 43 ) , any multivariate joint cumulative distribution function (CDF) \mathcal{H} of n univariate continuous random variables X_{1:n} can be decomposed into its marginal CDFs F_{i}(x):=P(X_{i}\leq x) and the copula function \mathcal{C}:[0,1]^{n}\to[0,1] by: \mathcal{H}(x_{1:n})=\mathcal{C}(F_{1}(x_{1}),F_{2}(x_{2}),\cdots,F_{n}(x_{n})). (1) The copula function isolates and models the underlying dependence structure across the random variables, separating it from their individual marginal distributions. Moreover, by the probability integral transform ( 5 ) , the transformed random variable U_{i}:=F_{i}(X_{i}) follows the standard uniform distribution on [0, 1]. Then, the copula function \mathcal{C} can be expressed in the following explicit form, not as a composite function of F_{i} : \mathcal{C}(u_{1:n})=\mathcal{H}(F^{-1}_{1}(u_{1}),F^{-1}_{2}(u_{2}),\cdots,F_{n}^{-1}(u_{n})), (2) where u_{i}:=F_{i}(x_{i}) . If \mathcal{H} is differentiable, its probability density function (PDF) \mathcal{H}^{\prime} is defined as: \mathcal{H^{\prime}}(x_{1:n}):=\frac{\partial^{n}\mathcal{H}}{\partial x_{1}\partial x_{2}\cdots\partial x_{n}}=c(u_{1:n})\prod_{i=1}^{n}f_{i}(x_{i}), (3) where f_{i} is the PDF of X_{i} , and c(u_{1:n}):=\partial^{n}\mathcal{C}/\partial u_{1}\partial u_{2}\cdots\partial u_{n} is the copula density . Gaussian Copula. We extend CopulaGNN ( 36 ) for the link sign prediction task, framed as binary classification of edge labels. While various copula functions can model the dependencies between variables, we specifically choose the Gaussian copula \mathcal{C}:[0,1]^{n}\to[0,1] defined as: \mathcal{C}(u_{1:n};\mathbf{R}):=\Phi_{n}(\Phi^{-1}(u_{1}),\Phi^{-1}(u_{2}),\cdots,\Phi^{-1}(u_{n});\mathbf{0},\mathbf{R}), (4) where \Phi_{n}(\cdot;\mathbf{0},\mathbf{R}) is the multivariate Gaussian CDF with zero mean and its covariance is equivalent to the correlation matrix