Papers
Topics
Authors
Recent
Search
2000 character limit reached

Parallelized Hierarchical Connectome (PHC)

Updated 5 July 2026
  • PHC is a framework that transforms diagonal state-space models by integrating structured spatial communication with a shared neuron and synapse layer, all within a hierarchical connectome.
  • It decomposes intrinsic dynamics and inter-neuron communication to enforce biological constraints like Dale’s Law and short-term plasticity while preserving O(log T) parallelism.
  • The Multi-Transmission Loop enables intra-timestep spatial recurrence, offering a parameter-efficient, competitive alternative to stacked SSM architectures.

Parallelized Hierarchical Connectome (PHC) is a general framework that upgrades temporal-only State-Space Models (SSMs) into spatiotemporal recurrent networks by combining diagonal SSM parallelism with explicit intra-slice neural communication (Chiang, 1 Apr 2026). In the formulation introduced with the PHCSSM instantiation, the diagonal SSM core is mapped to a shared Neuron Layer, inter-neuronal communication is mapped to a shared Synapse Layer, and neurons are partitioned into hierarchical regions governed by a connectome topology. A Multi-Transmission Loop enables spatial recurrence within each temporal window while preserving O(logT)O(\log T) parallelism, and the framework is presented as the first model to unify recurrent spiking neural network dynamics with diagonal SSM parallelism while enforcing all five biological constraints and learnable lateral connections within a fully parallelizable training pipeline (Chiang, 1 Apr 2026).

1. Diagonal state-space substrate and parallel scan

PHC is defined against the background of the standard discrete-time linear SSM

ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,

where htRDh_t \in \mathbb{R}^D is the hidden state, xtRdinx_t \in \mathbb{R}^{d^{in}} is the input, and ARD×DA \in \mathbb{R}^{D \times D}. Modern SSMs, including S4, Mamba, and S5 in the exposition, restrict AA to be diagonal,

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),

so that the state update decouples across dimensions:

ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.

This diagonal Jacobian form admits an O(logT)O(\log T) parallel-scan solution of the leaky-integrator recurrence

yt=αyt1+fty_t = \alpha y_{t-1} + f_t

via the log-domain prefix-sum trick. Letting

ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,0

and enforcing ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,1, the exposition gives

ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,2

Here, ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,3 is the inclusive prefix scan of its argument, implementable in ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,4 depth via a Hillis–Steele algorithm.

The central limitation identified by PHC is that conventional diagonal SSMs retain only temporal recurrence. They do not natively provide lateral or feedback interactions within a single timestep. PHC therefore preserves the diagonal recurrence that supports scan-based parallelism, but augments it with structured spatial communication. A common misconception is that such augmentation must reintroduce full temporal serialization; in the PHC formulation, that is explicitly not the case, because the temporal recurrences remain scan-solvable.

2. Decomposition into Neuron Layer and Synapse Layer

PHC decomposes the standard diagonal-SSM state transition into two half-steps at each transmission. The Neuron Layer (NL) contains purely diagonal intrinsic dynamics, including per-neuron leaky integration, adaptation, and refractory behavior. The Synapse Layer (SL) contains all inter-neuron communication, including lateral, feedforward, and feedback transmission, mediated by a shared weight matrix.

The notation assumes a batch of size ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,5, sequence length ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,6, neuron dimension ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,7, and ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,8 hierarchical regions. Neuron indices are ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,9, region indices are htRDh_t \in \mathbb{R}^D0, and htRDh_t \in \mathbb{R}^D1 denotes the number of neurons in region htRDh_t \in \mathbb{R}^D2. The variables htRDh_t \in \mathbb{R}^D3, htRDh_t \in \mathbb{R}^D4, htRDh_t \in \mathbb{R}^D5, htRDh_t \in \mathbb{R}^D6, htRDh_t \in \mathbb{R}^D7, htRDh_t \in \mathbb{R}^D8, and htRDh_t \in \mathbb{R}^D9 parameterize the neuronal and synaptic states, while xtRdinx_t \in \mathbb{R}^{d^{in}}0 is the unconstrained synaptic weight matrix, xtRdinx_t \in \mathbb{R}^{d^{in}}1 is the binary topology mask, and

xtRdinx_t \in \mathbb{R}^{d^{in}}2

is the effective structural weight matrix.

Within the NL, three parallel scans and spike generation implement adaptive leaky integrate-and-fire behavior:

xtRdinx_t \in \mathbb{R}^{d^{in}}3

xtRdinx_t \in \mathbb{R}^{d^{in}}4

xtRdinx_t \in \mathbb{R}^{d^{in}}5

xtRdinx_t \in \mathbb{R}^{d^{in}}6

xtRdinx_t \in \mathbb{R}^{d^{in}}7

Here xtRdinx_t \in \mathbb{R}^{d^{in}}8 is the Heaviside step with surrogate gradient, xtRdinx_t \in \mathbb{R}^{d^{in}}9 is a softplus for strict positivity, and all three recurrences use the logcumsumexp primitive.

Within the SL, the pre-synaptic stage implements Tsodyks–Markram short-term plasticity:

ARD×DA \in \mathbb{R}^{D \times D}0

ARD×DA \in \mathbb{R}^{D \times D}1

with ARD×DA \in \mathbb{R}^{D \times D}2, and these recurrences are also cast as affine scans solved in ARD×DA \in \mathbb{R}^{D \times D}3.

The post-synaptic stage enforces zero diagonal, imposes Dale’s Law at the level of each presynaptic column, applies the topology mask, and computes structured transmission:

ARD×DA \in \mathbb{R}^{D \times D}4

The decomposition is significant because it isolates diagonal, scan-friendly intrinsic dynamics from dense but shared spatial connectivity. This suggests that PHC is not a rejection of diagonal SSM design, but a structural generalization of it.

3. Hierarchical region partitioning and connectome topology

A defining feature of PHC is the partition of the ARD×DA \in \mathbb{R}^{D \times D}5 neurons into ARD×DA \in \mathbb{R}^{D \times D}6 non-overlapping macro-regions of sizes ARD×DA \in \mathbb{R}^{D \times D}7. The connectome is encoded by a block-structured binary mask

ARD×DA \in \mathbb{R}^{D \times D}8

with blocks ARD×DA \in \mathbb{R}^{D \times D}9 indicating whether neurons in region AA0 may project to neurons in region AA1 (Chiang, 1 Apr 2026).

Two canonical masks are specified. The feedforward-only mask AA2 permits AA3 and AA4 from AA5, but no feedback AA6. The bidirectional mask AA7 permits both AA8 and AA9. In graph-theoretic terms, the system is a graph A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),0 with

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),1

and weighted adjacency A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),2.

The framework’s hierarchical language refers to this regional partition and block-level admissibility structure. It does not merely impose sparsity; it specifies which classes of inter-regional projections are allowed. A plausible implication is that the region mask functions as an architectural prior analogous to a connectome-inspired constraint, making the connectivity pattern itself part of the model class rather than a post hoc regularizer.

Because PHC places the connectome topology in the shared SL rather than across a stack of independent layers, the hierarchy is expressed spatially within each timestep. This differs from a conventional layered interpretation in which depth is accumulated only through serial composition over layers.

4. Multi-Transmission Loop and intra-slice spatial recurrence

PHC recovers within-timestep spatial depth through a Multi-Transmission Loop. Let A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),3 denote the gated encoder input and initialize A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),4. Then, for A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),5,

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),6

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),7

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),8

The loop terminates early when the Cauchy criterion holds,

A=diag(α1,,αD),A = \operatorname{diag}(\alpha_1,\ldots,\alpha_D),9

or when ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.0.

Algorithm 1 in the exposition runs this loop in parallel across ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.1 by using the log-scan in the NL and STP recurrences, together with a single shared matrix multiply ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.2 in the SL. The resulting temporal depth is ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.3 per scan, the spatial depth is ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.4 iterations, and the total depth is ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.5 (Chiang, 1 Apr 2026).

This loop is the mechanism by which PHC introduces intra-slice spatial recurrence without abandoning the parallel-scan structure inherited from diagonal SSMs. A common misunderstanding is to equate recurrence with obligatory backpropagation through time over a serial chain of timestep updates. In PHC, the recurrence is split: temporal recurrence remains diagonal and scan-solvable, while spatial recurrence is handled by repeated circulation over a fixed connectome within the same temporal window.

The framework therefore relocates a substantial portion of expressive depth from stacked temporal layers to repeated spatial transmissions over shared structure. The exposition states this directly in complexity terms: PHC collapses the vertical depth ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.6 of independent SSM layers into spatial circulations ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.7 over a fixed connectome.

5. Biological priors and plasticity mechanisms

PHC is designed to integrate neuro-physical priors that are described as typically intractable for standard SSMs. The exposition explicitly details adaptive leaky integrate-and-fire dynamics, Dale’s Law, short-term plasticity, and reward-modulated spike-timing-dependent plasticity, all within the same parallelizable framework.

Adaptive leaky integrate-and-fire behavior is implemented in the NL through the recurrences for membrane potential, adaptive threshold, refractory suppression, and spike generation. The model uses the Heaviside step with surrogate gradient, softplus-enforced positivity, and learnable parameters ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.8, ht(i)=αiht1(i)+[Bxt](i),i=1,,D.h_t^{(i)} = \alpha_i h_{t-1}^{(i)} + [B x_t]^{(i)},\qquad i=1,\ldots,D.9, O(logT)O(\log T)0, O(logT)O(\log T)1, and O(logT)O(\log T)2.

Dale’s Law is enforced by clamping each presynaptic column of O(logT)O(\log T)3 to be either all nonnegative for excitatory neurons or all nonpositive for inhibitory neurons:

O(logT)O(\log T)4

The specified excitatory/inhibitory ratio is approximately O(logT)O(\log T)5.

Short-term plasticity uses the Tsodyks–Markram formulation with state variables O(logT)O(\log T)6 and O(logT)O(\log T)7. Because these updates are recast as affine scans, the framework maintains the same scan-based temporal parallelism that motivates diagonal SSMs in the first place.

Reward-modulated spike-timing-dependent plasticity introduces eligibility traces

O(logT)O(\log T)8

with O(logT)O(\log T)9, followed by accumulated weight change

yt=αyt1+fty_t = \alpha y_{t-1} + f_t0

Reward gating and synapse-type masking are then applied through

yt=αyt1+fty_t = \alpha y_{t-1} + f_t1

followed by reapplication of Dale’s Law, with

yt=αyt1+fty_t = \alpha y_{t-1} + f_t2

The significance of these mechanisms is not only biological plausibility. The paper’s framing suggests that biologically grounded inductive biases may serve as a principled route to parameter-efficient sequence modeling. That claim is presented not as a biological argument alone, but as an architectural one: the priors are embedded in a model class that remains fully parallelizable during training.

6. Complexity, training pipeline, and empirical positioning

The complexity comparison given in the exposition contrasts stacked diagonal SSMs and PHC directly. A stacked diagonal-SSM with yt=αyt1+fty_t = \alpha y_{t-1} + f_t3 layers has a diagonal core of yt=αyt1+fty_t = \alpha y_{t-1} + f_t4 time-constants per layer and a dense inter-layer MLP of size yt=αyt1+fty_t = \alpha y_{t-1} + f_t5, for a total parameter count of yt=αyt1+fty_t = \alpha y_{t-1} + f_t6 and compute per sequence of yt=αyt1+fty_t = \alpha y_{t-1} + f_t7. PHC, by contrast, uses one shared NL with yt=αyt1+fty_t = \alpha y_{t-1} + f_t8 time-constants and one shared SL matrix yt=αyt1+fty_t = \alpha y_{t-1} + f_t9 of size ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,00, reused across ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,01 transmission steps. Its total parameter count is ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,02, its overall work per sequence is ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,03, and its depth is ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,04 (Chiang, 1 Apr 2026).

The reported implementation notes specify ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,05 regions, equal partition ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,06, and an excitatory/inhibitory ratio of ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,07 in each region. The topology mask choice, either ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,08 or ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,09, is selected per task by validation. Additional hyperparameters include synaptic delay ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,10, STP parameters ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,11, ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,12, and ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,13, loop parameters ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,14, ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,15, and ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,16, an encoder consisting of linear ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,17 plus LayerNorm with an input mask ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,18, and a readout defined as mean-over-time of ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,19 on designated readout neurons followed by RMSNorm and linear decoder ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,20.

Training uses cross-entropy together with ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,21 for a mean firing-rate penalty and ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,22 for a voltage penalty. All recurrences in the NL and STP components are solved via log-domain prefix-sums in ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,23, eliminating BPTT over time. R-STDP updates are applied after each batch outside the autograd graph, and the framework is described as implementable in JAX/Flax or PyTorch with custom prefix-sum kernels. For inference, the log-scan can be replaced with sequential step-by-step updates for energy-efficient spiking-platform execution.

The empirical results reported for PHCSSM are on physiological benchmarks from the UEA multivariate time-series archive. The model is stated to achieve performance competitive with state-of-the-art SSMs while reducing parameter complexity from ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,24 for ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,25-layer stacked architectures to ht=Aht1+Bxt,yt=Cht+Dxt,h_t = A h_{t-1} + B x_t,\qquad y_t = C h_t + D x_t,26. Within the paper’s interpretation, these findings suggest that biologically grounded inductive biases offer a principled route to parameter-efficient sequence modeling and open diagonal SSMs to spatiotemporal recurrence.

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 Parallelized Hierarchical Connectome (PHC).