Why Additive Fusion?
Different omics assays can capture different aspects of similarity between the same patients. For example, a transcriptomic view may make two patients similar because their expression profiles are alike, while a proteomic view may identify similarity for a different pair. An additive fused kernel combines these signals by adding their similarities, so the contribution from each view remains explicit.
This is useful when views are intended to contribute complementary evidence rather than requiring patients to be similar in every view at once. The central choice is not merely how to add matrices: each kernel must refer to the same patients in the same order, the weights must have a meaningful interpretation, and the input kernels must satisfy the conditions that make their sum a valid kernel.
A kernel matrix is positive semidefinite (PSD) if it is symmetric and \(z^\mathsf{T}Kz\geq 0\) for every real vector \(z\) of length \(n\). This condition is the relevant validity guarantee: a PSD matrix can be interpreted as inner products among feature representations, even when those features are not constructed explicitly. The earlier material on positive semidefinite kernels and kernel matrices establishes this basic interpretation.
For additive fusion, the standard assumptions are that all matrices describe the same \(n\) patients in the same order, each input matrix is symmetric and PSD, and each \(\alpha_m\geq 0\). Nonnegative weights are needed for the general PSD guarantee. The kernels need not have equal numerical scales for the sum to be mathematically valid, but their scales matter when interpreting the weights as relative contributions.
Why the Sum Remains a Kernel
The PSD guarantee follows directly from the definition. For any vector \(z\), the quadratic form of the fused matrix is the weighted sum of the input quadratic forms. Since each input quadratic form is nonnegative and each weight is nonnegative, the sum cannot be negative.
The equality uses linearity of matrix multiplication and the scalar product. For each view, \(z^\mathsf{T}K^{(m)}z\geq 0\) by the PSD assumption, so every term \(\alpha_m z^\mathsf{T}K^{(m)}z\) is nonnegative. The sum is therefore nonnegative for every \(z\). Symmetry is also preserved because a weighted sum of symmetric matrices is symmetric. Together these facts show that \(K_{\mathrm{add}}\) is PSD.
There is an equivalent feature-space explanation. If \(K^{(m)}\) has feature vectors \(\phi_m(x_i)\), then its entries are inner products \(K^{(m)}_{ij}=\langle\phi_m(x_i),\phi_m(x_j)\rangle\). The fused feature representation is the concatenation \(\big(\sqrt{\alpha_1}\phi_1(x_i),\ldots,\sqrt{\alpha_M}\phi_M(x_i)\big)\). Its inner product with the corresponding representation for patient \(j\) is exactly \(K_{\mathrm{add},ij}\). Thus addition allows distinct views to contribute coordinates to one larger representation. This argument applies to nonnegative weights; a negative weight cannot be represented by a real square-root scaling and can destroy PSD.
Worked Example: Adding Two Omics Kernels
Suppose three hypothetical patients, A, B, and C, have a transcriptomic kernel formed from the scalar features \(0,1,2\). Its entries are pairwise products, giving $$ K^{(1)}= \begin{pmatrix} 0&0&0\\ 0&1&2\\ 0&2&4 \end{pmatrix}. $$ A second view has feature vectors \((1,0),(0,1),(1,1)\), giving $$ K^{(2)}= \begin{pmatrix} 1&0&1\\ 0&1&1\\ 1&1&2 \end{pmatrix}. $$ Both are Gram matrices, so they are symmetric and PSD. Use fixed weights \(\alpha_1=0.6\) and \(\alpha_2=0.4\), which sum to one.
The fused matrix is computed entry by entry: $$ K_{\mathrm{add}}=0.6K^{(1)}+0.4K^{(2)} = \begin{pmatrix} 0.4&0&0.4\\ 0&1&1.6\\ 0.4&1.6&3.2 \end{pmatrix}. $$
For patients B and C, the first view contributes \(0.6(2)=1.2\), and the second contributes \(0.4(1)=0.4\). Their fused similarity is \(1.2+0.4=1.6\). For A and C, the first view contributes \(0.6(0)=0\), while the second contributes \(0.4(1)=0.4\), so the fused similarity is \(0.4\). The second view supplies a similarity signal for A and C that is absent from the first view. The sum preserves that contribution instead of requiring agreement between the views.
What Weights Do—and Do Not—Mean
A weight controls the multiplier applied to one kernel matrix. If the kernels have comparable scales, larger weights generally give that view more influence on the entries of the fused matrix. But a weight alone does not state the fraction of biological information supplied by a view. A kernel whose entries are numerically much larger can dominate the sum even if its weight is smaller.
For instance, multiplying one kernel by 10 and dividing its weight by 10 leaves its contribution unchanged. Consequently, the meaning of the weights depends on how the kernels are scaled as well as on their numerical values. Kernel centering and normalization are established operations, but deciding how to prepare kernels for fusion is a separate modeling choice. Additive fusion itself does not automatically put heterogeneous kernels on comparable scales.
Nor does a nonnegative weight prove that a view is informative, reliable, or biologically relevant. A zero weight removes a view; a positive weight includes it. Choosing weights from data or imposing particular constraints requires additional reasoning and can affect interpretation. Here the construction is defined conditional on fixed weights, rather than claiming that one set of weights is universally optimal.
Worked Example: Scale Changes the Effective Contribution
Consider two hypothetical patients and two valid linear kernels: $$ K^{(1)}= \begin{pmatrix} 1&0\\ 0&4 \end{pmatrix}, \qquad K^{(2)}= \begin{pmatrix} 2&1\\ 1&1 \end{pmatrix}. $$ The first is generated by feature vectors \(1\) and \(2\); the second by vectors \((1,1)\) and \((1,0)\). Use weights \(\alpha_1=0.25\) and \(\alpha_2=0.75\).
The fused kernel is $$ K_{\mathrm{add}}= 0.25 \begin{pmatrix} 1&0\\ 0&4 \end{pmatrix} +0.75 \begin{pmatrix} 2&1\\ 1&1 \end{pmatrix} = \begin{pmatrix} 1.75&0.75\\ 0.75&1.75 \end{pmatrix}. $$ The off-diagonal similarity is \(0.25(0)+0.75(1)=0.75\). To compare the views’ contributions to a direction that contrasts the two patients, take \(z=(1,-1)^\mathsf{T}\). The first view gives \(z^\mathsf{T}K^{(1)}z=1+4=5\), and the second gives \(z^\mathsf{T}K^{(2)}z=2+1-2=1\). Thus the fused quadratic form is \(0.25(5)+0.75(1)=2\), which is nonnegative as required.
Although the first view has the smaller weight, its contribution to this contrast is \(1.25\), compared with \(0.75\) from the second view. The example shows why weights should not be interpreted in isolation from kernel scale. It does not invalidate the fused kernel: both input matrices are PSD and the weights are nonnegative.
Seeing Complementary Signals in Pairwise Similarities
The entrywise decomposition is a practical interpretive advantage of additive fusion. For any patient pair, the fused entry is the sum of the weighted view-specific entries. One view can contribute strongly to one pair and weakly to another, so the overall matrix can retain different patterns from different assays. This does not guarantee that every view contributes unique information; it makes the arithmetic of its contribution inspectable.
Worked Example: Complementary Pairwise Patterns
Consider two hypothetical three-patient kernels. The first describes one omics view and the second another: $$ K^{(1)}= \begin{pmatrix} 1&0.9&0.1\\ 0.9&1&0.1\\ 0.1&0.1&1 \end{pmatrix}, \qquad K^{(2)}= \begin{pmatrix} 1&0.2&0.8\\ 0.2&1&0.2\\ 0.8&0.2&1 \end{pmatrix}. $$ These matrices are symmetric and PSD. For the first, the nontrivial two-by-two principal minors are \(1-0.9^2=0.19\), \(1-0.1^2=0.99\), and \(0.99\), and its determinant is \(0.188\). For the second, the corresponding minors are \(0.96\), \(0.36\), and \(0.96\), and its determinant is \(0.344\). All are positive, so both matrices are positive definite.
Set \(\alpha_1=0.7\) and \(\alpha_2=0.3\). For patients A and B, the weighted contributions are \(0.7(0.9)=0.63\) and \(0.3(0.2)=0.06\), giving a fused similarity of \(0.69\). For A and C, the contributions are \(0.7(0.1)=0.07\) and \(0.3(0.8)=0.24\), giving \(0.31\). For B and C, they are \(0.7(0.1)=0.07\) and \(0.3(0.2)=0.06\), giving \(0.13\).
The fused off-diagonal similarities therefore rank the pairs as A–B (\(0.69\)), A–C (\(0.31\)), and B–C (\(0.13\)). The first view contributes most to the A–B similarity, whereas the second contributes most to A–C. Additive fusion retains both patterns, while the chosen weights determine their relative impact on the resulting entries.
Diagnostics, Alternatives, and Limitations
Before interpreting a fused kernel, check the alignment and the arithmetic. A matrix can be PSD and still be paired with the wrong patient ordering; in that case its entries refer to different patient pairs across views, so their sum has no intended interpretation. Check patient identifiers and row and column order, not just matrix dimensions. Also verify symmetry, inspect whether the input matrices are PSD to numerical tolerance, and calculate several fused entries directly from their weighted components.
A common diagnostic is to compare the scale and distribution of entries across views, including diagonal values and off-diagonal ranges. A view with much larger entries may dominate the fused similarity. Conversely, a centered kernel may contain negative entries, so a negative fused off-diagonal value is not by itself evidence that the fused matrix is invalid. PSD concerns quadratic forms, not a requirement that every entry be nonnegative. If a matrix has a materially negative eigenvalue, first investigate construction and numerical error rather than assuming addition will repair it.
Additive kernel fusion differs from Similarity Network Fusion (SNF). Additive fusion combines kernel entries by a weighted sum and has a direct PSD guarantee under the stated assumptions. SNF operates on affinity networks and iteratively exchanges information between them through diffusion; it is not simply the same matrix operation with different notation. Kernel alignment, covered in the earlier material on kernel alignment for comparing omics views, is useful for assessing agreement between views, but agreement is not the same as preserving each view’s weighted contribution in a fused matrix.
For linear kernels, concatenating feature vectors after multiplying view \(m\)'s features by \(\sqrt{\alpha_m}\) produces the same kernel as additive fusion. Direct concatenation without that scaling generally corresponds to particular implicit weights, not necessarily the weights intended by the analyst. A single-view analysis avoids cross-view scaling choices but discards the other views. These alternatives answer different modeling needs; none guarantees that a fused similarity captures a biological mechanism or causes an outcome.
Additive fusion is most useful when the views are aligned, the component kernels are meaningful on their own, and a transparent sum of their similarities matches the scientific question. Its guarantee is mathematical, not biological: PSD fusion does not correct batch effects, missingness, poor feature construction, or a mismatch between the chosen similarity and the scientific target. A fused kernel also compresses the views into one matrix, so retaining and inspecting the component kernels remains important for interpretation.
Check Your Understanding
Answer each question, then compare your reasoning with the solutions below.
- If two aligned kernels are PSD and their weights are \(0.3\) and \(0.7\), what argument guarantees that their additive fusion is PSD?
- For a patient pair, the two kernel entries are \(0.4\) and \(0.9\), with weights \(0.6\) and \(0.4\). Calculate the fused entry and the contribution from each view.
- Does a negative off-diagonal entry necessarily mean an additive fused matrix is not a valid kernel? Explain.
- Two kernels have very different numerical scales. Can weights summing to one alone ensure that the views make contributions in the intended relative proportions?
Solutions. (1) For any vector \(z\), the fused quadratic form is \(0.3z^\mathsf{T}K^{(1)}z+0.7z^\mathsf{T}K^{(2)}z\). Each quadratic form is nonnegative by PSD, so their nonnegative weighted sum is nonnegative; symmetry is also preserved. (2) The contributions are \(0.6(0.4)=0.24\) and \(0.4(0.9)=0.36\), so the fused entry is \(0.24+0.36=0.60\). (3) No. PSD requires nonnegative quadratic forms for all vectors, not nonnegative individual off-diagonal entries. (4) No. Weights summing to one make a weighted average, but the kernels’ scales still affect the actual weighted contributions.