---
title: Supra-Adjacency Matrix in Temporal Networks
url: https://www.emergentmind.com/topics/supra-adjacency-matrix-ed80de9e-8700-41e4-97eb-a6f8460aff8c
type: topic
---

# Supra-Adjacency Matrix in Temporal Networks

A supra-adjacency matrix is the fundamental mathematical object encoding the connectivity structure of a multilayer or temporal network by consolidating individual layer adjacency matrices and their inter-layer couplings into a single block matrix framework. This construction provides a systematic means to analyze the spectral, algebraic, and dynamical properties of temporal networks, particularly when the network structure evolves across ordered layers interconnected by specified coupling weights. The supra-adjacency matrix underlies the definition of the supra-Laplacian, and, in the context of the constant block Jacobi model, enables closed-form spectral decompositions and generalizations of core graph-theoretic concepts to the multilayer setting [2301.13159].

## 1. Formal Construction of the Supra-Adjacency Matrix

Consider a temporal multilayer network comprising \(T\) simple, undirected, connected layers with a common node set \(V\) (\(|V| = N\)), where each layer at time \(t\) is represented as \(G^{t} = (V, A^{(t)})\), and \(A^{(t)}\) is the binary \(N \times N\) adjacency matrix of layer \(t\). Neighbouring layers \(t\) and \(t\pm1\) are interconnected via diagonal inter-layer weight matrices \(W^{t, t\pm1} = \mathrm{diag}(\omega_{1}^{t,t\pm1}, \dotsc, \omega_{N}^{t,t\pm1})\). In the constant block Jacobi model, all interlayer weights are equal: \(\omega_{i}^{t,t\pm1} = \omega\).

The supra-adjacency matrix \(\mathcal{A}\) of size \((NT)\times(NT)\) is defined as a block matrix:
\[
\mathcal A = 
\begin{pmatrix}
A^{(1)} & W & 0 & \cdots & 0 & W \\
W & A^{(2)} & W & \cdots & 0 & 0 \\
0 & W & A^{(3)} & \ddots & 0 & 0 \\
\vdots & \vdots & \ddots & \ddots & W & \vdots \\
0 & 0 & 0 & W & A^{(T-1)} & W \\
W & 0 & 0 & \cdots & W & A^{(T)} 
\end{pmatrix}
\]
where the off-diagonal \(W\) blocks couple a node’s copies in adjacent time layers, and \(W = \omega I_N\). The block structure is periodic, reflecting the temporal topology's cyclical, time-stripe interlayer connections [2301.13159].

In the specific case where all intra-layer adjacency matrices are identical (\(A^{(t)} \equiv A\)), and interlayer couplings are uniform, the supra-adjacency matrix is written as:
\[
\mathcal A = I_T \otimes A + \omega (C_T \otimes I_N),
\]
where \(C_T\) is the \(T \times T\) circulant matrix with ones on the two off-diagonals and corners, corresponding to temporal coupling.

## 2. Supra-Degree Matrix and Supra-Laplacian

The degree structure at the supra-network level is captured by the supra-degree matrix \(\mathcal{D}\), a block-diagonal matrix with:
\[
\mathcal D_{(t,i),(t,i)} = \mathfrak d_{i}^{t} = \sum_{j=1}^{N}A^{(t)}_{ij} + \omega_{i}^{t,t-1} + \omega_{i}^{t,t+1}
\]
For the constant-\(\omega\) case, this simplifies to \(\mathfrak{d}_i^t = d_i + 2\omega\), where \(d_i\) is the intra-layer degree.

The unnormalized supra-Laplacian is defined as:
\[
\mathcal L = \mathcal D - \mathcal A
\]
and the normalized supra-Laplacian as:
\[
\mathcal{L}^{\rm norm} = \mathcal{D}^{-1/2} (\mathcal{D} - \mathcal{A}) \mathcal{D}^{-1/2}
\]
These matrices generalize canonical spectral objects to the multilayer temporal setting, enabling the transfer of many graph-analytic techniques to multilayer data [2301.13159].

## 3. Closed-Form Spectral Solution under the Constant Block Jacobi Model

If intra-layer structure is stationary (\(A^{(t)} \equiv A\)), and inter-layer weights are uniform, the supra-Laplacian \(\mathcal{L}\) is a block-circulant Jacobi matrix. This permits simultaneous diagonalization via the discrete Fourier transform (DFT) applied in the layer (temporal) dimension.

Expressing a supra-Laplacian eigenvector blockwise, \(\psi = (\psi_1, ..., \psi_T)\), the DFT:
\[
\widehat\psi(k) = \sum_{j=1}^T e^{-i j k \frac{2\pi}{T}} \psi_j, \quad k=0, ..., T-1
\]
block-diagonalizes the eigenproblem into \(T\) independent \(N \times N\) eigenproblems:
\[
\left[\, \widetilde{L} + 2\cos\left(k \frac{2\pi}{T}\right)\widetilde{L}_W \right] \widehat\psi(k) = \lambda \widehat\psi(k)
\]
with:
\[
\widetilde{L} = I - (D + 2\omega I)^{-1/2}A(D + 2\omega I)^{-1/2}, \quad
\widetilde{L}_W = -\omega(D + 2\omega I)^{-1}
\]
where \(D = \mathrm{diag}(d_1, \ldots, d_N)\) [2301.13159]. This analytic structure yields closed-form spectral representations and enables explicit computation of eigenvalues and eigenvectors by inverse DFT.

## 4. Perturbation Theory and Spectral Modes Near Zero

When \(\omega\) is small, the supra-Laplacian \(\mathcal{L}\) is a perturbation of the block-diagonal matrix \(\mathcal{L}^0 = \bigoplus_{t=1}^T L^{(t)} = I_T \otimes L\), whose zero-eigenspace is \(T\)-dimensional, spanned by layerwise constant vectors. Standard perturbation theory demonstrates that the \(T\) eigenvalues of \(\mathcal{L}\) near zero originate from perturbing this invariant subspace. To first order,
\[
C_{pq} = (V^{(p)})^{\mathsf{T}} (\mathcal{L} - \mathcal{L}^0) V^{(q)}, \quad p, q = 1, \dots, T
\]
where \(\{V^{(t)}\}\) are vectors with support in only one layer. This coupling matrix possesses a Jacobi form; its eigenvalues are \(2\omega[1 - \cos(k 2\pi/T)]\).

The corresponding eigenvectors are DFT "Fourier modes" in the layer dimension, modulated by the intra-layer kernel vector (typically the principal eigenvector of each layer’s Laplacian). This implies that temporal dynamics and layer-to-layer structural correlations are encoded directly via the perturbative spectral structure [2301.13159].

## 5. Generalization of the Fiedler Vector and Spectral Partitioning

In a single graph, the Fiedler vector (eigenvector of the Laplacian associated with its smallest nonzero eigenvalue) underpins optimal partitioning strategies. Supra-Laplacian analysis produces a spectrum of small eigenmodes indexed by temporal frequency \(k\): the lowest nonzero eigenvalue, typically at \(k=1\) or \(k=T-1\), has an eigenvector of the form:
\[
\psi_j = \cos\left(\frac{2\pi j}{T}\right)v \quad \text{or} \quad \sin\left(\frac{2\pi j}{T}\right)v
\]
where \(v\) is the Fiedler vector of the intra-layer Laplacian \(L\).

This results in a "time-stripe" or "wave-like" generalization of the Fiedler vector, encoding both within-layer and temporal consistency in community structure. The lowest-frequency mode (\(k=1\)) naturally balances intra-layer cut cost with inter-layer coupling, and thus yields multilayer spectral partitions "consistent both in space (within each layer) and in time (across layers)" [2301.13159].

## 6. Analytical Summary Table

| Concept                     | Definition/Implementation                                               | Key Features                              |
|-----------------------------|------------------------------------------------------------------------|-------------------------------------------|
| Supra-Adjacency Matrix      | Block matrix with intra-layer \(A^{(t)}\); off-diagonals \(W=\omega I\) | Encodes all layers and their coupling     |
| Supra-Degree Matrix         | Diagonal, entries \(\mathfrak d_i^t = d_i + 2\omega\)                  | Aggregates within- and inter-layer degree |
| Supra-Laplacian             | \(\mathcal{L} = \mathcal{D} - \mathcal{A}\)                            | Spectral basis for multilayer analysis    |
| Closed-form diagonalization | DFT in layer index; reduces to \(T\) eigenproblems                     | Enables explicit spectral solutions       |
| Fiedler vector generalization| Lowest nonzero mode: \(\psi_j = \cos(2\pi j/T)v\)                      | Wave-like multilayer partition vector     |

## 7. Implications and Applications

The supra-adjacency matrix formalism, especially under the constant block Jacobi model, streamlines the spectral analysis of temporal and multilayer networks by furnishing analytically tractable eigendecompositions and perturbative approaches. This enables rigorous investigations into temporal community detection, spectral clustering, and the evolution of dynamical processes on networks. The explicit wave-like structure of multilayer Fiedler vectors provides a principled method for extracting time-consistent partitions and generalizes classical graph-theoretic methods to temporal domains [2301.13159].

Source: https://www.emergentmind.com/topics/supra-adjacency-matrix-ed80de9e-8700-41e4-97eb-a6f8460aff8c