Papers
Topics
Authors
Recent
Search
2000 character limit reached

Structured O-Information

Updated 6 July 2026
  • Structured O-information is a refined measure that decomposes classical O-information into contributions from explicit structures like groups, local patterns, and gradients.
  • It quantifies the balance of redundancy versus synergy within multivariate systems, indicating dominant interaction types by comparing total and dual total correlations.
  • The framework supports localized and dynamical analyses, aiding applications from neural and economic data to complex system modeling by isolating high-order interactions.

Searching arXiv for the cited papers and closely related O-information work to ground the article in the literature. Structured O-information denotes a set of closely related refinements of O-information in which the redundancy–synergy balance is resolved relative to an explicit structure rather than reported only as a single system-level scalar. The reference quantity is the O-information, defined for a multivariate system as the difference between total correlation and dual total correlation, with positive sign indicating redundancy-dominated organization and negative sign indicating synergy-dominated organization. In the literature, this structural refinement appears in several forms: a grouped measure that isolates between-group dependence, a pointwise measure on individual patterns, finite-difference gradients attached to variables or pairs, conditioned lagged versions for dynamical circuits, and a more abstract information-geometric decomposition on partially ordered sets that isolates admissible higher-order interactions (Rosas et al., 2019, Pascual-Marqui et al., 11 Jul 2025).

1. O-information as the reference quantity

For a system Xn=(X1,,Xn)\mathbf{X}^n=(X_1,\dots,X_n), the classical O-information is

Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),

with

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).

Equivalently,

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].

Its sign gives the standard interpretation: Ω>0\Omega>0 indicates a redundancy-dominated system, Ω<0\Omega<0 indicates a synergy-dominated system, and Ω=0\Omega=0 indicates either a balance or a case in which opposing structures cancel (Rosas et al., 2019).

Several analytical properties explain why O-information became the basis for later structured variants. It vanishes identically for two variables, Ω(X1,X2)=0\Omega(X_1,X_2)=0, and for three variables it coincides with classical co-information or interaction information. It is symmetric in the variables, additive over independent subsystems, and attains extremal values on canonical redundant and synergistic distributions: for binary vectors, the copy system yields Ω=n2\Omega=n-2, whereas the XOR system yields Ω=2n\Omega=2-n. More generally, if all variables have alphabet size Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),0, then

Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),1

These properties make Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),2 a sign-sensitive high-order statistic rather than a mere measure of overall dependence strength (Rosas et al., 2019).

The original formulation already contains a structured reading. The partition-lattice analysis decomposes total correlation, binding entropy, and hence O-information along paths in the lattice of partitions. In particular, along an assembly path,

Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),3

so the global scalar can be written as a sum of triple interaction-information terms across scales. This is the conceptual bridge from unstructured O-information to later localization schemes (Rosas et al., 2019).

2. Grouped structured O-information

A specific measure named structured O-information was introduced for systems partitioned into non-overlapping groups. Let

Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),4

with covariance matrix partitioned accordingly as Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),5, and let Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),6 denote the block-diagonal matrix retaining the within-group blocks and setting all between-group blocks to zero. The same partition applies to the precision matrix Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),7 and to Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),8 (Pascual-Marqui et al., 11 Jul 2025).

For complex Gaussian data, the grouped quantities are

Ω(Xn)=TC(Xn)DTC(Xn),\Omega(\mathbf{X}^n)=TC(\mathbf{X}^n)-DTC(\mathbf{X}^n),9

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).0

and the structured O-information is

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).1

Hence

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).2

For real-valued Gaussian data, the same expression is used with a factor of TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).3 on the right-hand side (Pascual-Marqui et al., 11 Jul 2025).

The interpretation parallels the ordinary O-information, but only at the group level. If TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).4, between-group interactions are redundancy-dominated; if TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).5, between-group interactions are synergy-dominated. The distinction from ordinary TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).6 is essential: the grouped measure removes within-group effects by block-diagonalization, thereby isolating only the balance among groups. The motivating example is explicit: when three or more groups each contain strong within-group redundancy but interact synergistically across groups, ordinary O-information can remain positive because redundancy occurs more often in the full system, whereas structured O-information correctly reports predominant between-group synergy (Pascual-Marqui et al., 11 Jul 2025).

The same paper gives a statistical interpretation in terms of covariance and precision hypotheses. Structured total coherence is associated with the null

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).7

and structured dual total coherence with

TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).8

The formulas extend beyond Gaussianity to elliptical distributions because the dispersion matrix plays the role of covariance and the relevant KL-based differences are invariant to additive entropy constants. A further localization is defined at the group level through connection contributions: TC(Xn)=i=1nH(Xi)H(Xn),DTC(Xn)=H(Xn)i=1nH(XiXin).TC(\mathbf{X}^n)=\sum_{i=1}^n H(X_i)-H(\mathbf{X}^n), \qquad DTC(\mathbf{X}^n)=H(\mathbf{X}^n)-\sum_{i=1}^n H(X_i\mid \mathbf{X}^n_{-i}).9

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].0

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].1

so negative Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].2 indicates that group Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].3 contributes synergy to the between-group network, while positive Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].4 indicates redundancy (Pascual-Marqui et al., 11 Jul 2025).

3. Local O-information and pattern-level structure

A different use of structure arises in the local O-information, which assigns a signed value to each individual realization Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].5 rather than only to the distribution as a whole. The local total correlation and local dual total correlation are

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].6

where

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].7

The local O-information is then

Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].8

Positive Ω(Xn)=(n2)H(Xn)+i=1n[H(Xi)H(Xin)].\Omega(\mathbf{X}^n)=(n-2)H(\mathbf{X}^n)+\sum_{i=1}^{n}\big[H(X_i)-H(\mathbf{X}^n_{-i})\big].9 indicates that the specific pattern is redundancy-dominated, negative values indicate synergy-dominated structure, and values near zero correspond to more balanced or weakly structured patterns (Scagliarini et al., 2021).

A central property is that the pointwise quantity averages back to the global one: Ω>0\Omega>00 Accordingly,

Ω>0\Omega>01

The finite-alphabet bounds

Ω>0\Omega>02

apply to the average Ω>0\Omega>03, not necessarily to each individual Ω>0\Omega>04. This separates the pattern-level manifestation of synergy and redundancy from the system-level average and makes explicit that a single global statistic can conceal heterogeneous local structure (Scagliarini et al., 2021).

The three-spin Ising example clarifies the distinction. For ferromagnetic coupling Ω>0\Omega>05, the global O-information is positive; for frustrated negative Ω>0\Omega>06, it becomes negative. Yet the local analysis shows that configurations with all spins aligned are redundancy-dominated, whereas the six mixed configurations are synergy-dominated regardless of the sign of Ω>0\Omega>07. What changes with Ω>0\Omega>08 is the frequency with which these states are visited. The pattern-level sign is therefore not reducible to the global average (Scagliarini et al., 2021).

The four-voice Bach chorale application gives a concrete high-dimensional use case. The analysis preprocesses 172 chorales in major mode, transposes them to C major, encodes each voice as a 13-symbol alphabet, estimates the empirical joint distribution over four-note chords, and computes Ω>0\Omega>09 for each observed chord. Frequency correlates weakly but positively with local O-information; dissonance significantly lowers Ω<0\Omega<00; root-position triads tend to be more redundant than first- or second-inversion forms; harmonically closer chords have higher Ω<0\Omega<01 than harmonically distant ones; and the outer voices display relatively weak redundancy but substantial synergy. The same framework is also applied to words associated with chords, where many common theological words are redundancy-associated while some, such as “Jesu,” are synergy-associated (Scagliarini et al., 2021).

4. Gradients and dynamical structured O-information

Localization can also be expressed by finite differences of the global O-information. The first-order gradient with respect to variable Ω<0\Omega<02 is

Ω<0\Omega<03

and the second-order gradient for a pair Ω<0\Omega<04 is

Ω<0\Omega<05

The latter is symmetric and can be written as a discrete second difference: Ω<0\Omega<06 The first-order quantity can also be expressed as

Ω<0\Omega<07

or as the difference between nonnegative gradients of total correlation and dual total correlation: Ω<0\Omega<08 Positive gradients indicate localized redundancy-dominated contributions; negative gradients indicate localized synergy-dominated contributions (Scagliarini et al., 2022).

The gradient framework is designed to map high-order effects onto low-order objects. In the seven-spin frustrated Ising model, first-order gradients identify the central spin as the main source of synergy, while peripheral spins are mostly redundant; second-order gradients show redundant pairwise descriptors at low temperature and synergistic pairs at higher temperature, especially the central spin with a peripheral spin and neighboring peripheral-spin pairs. In US macroeconomic data, seven indicators have significant positive first-order gradients, GPDI is significantly synergistic, and GDP has significantly negative second-order gradients with four other variables. The paper argues that these pairwise gradients yield a sparser and more parsimonious network than local O-information alone (Scagliarini et al., 2022).

For time series, the dynamical O-information extends the same logic to directed prediction. Given lagged state vectors

Ω<0\Omega<09

and future target Ω=0\Omega=00, the conditioned dynamical quantity is

Ω=0\Omega=01

Conditioning on the target’s past removes effects due to autoregressive memory, common history, and shared inputs. For two drivers,

Ω=0\Omega=02

which is the second-order term in the transfer-entropy expansion. The framework uses maximization of Ω=0\Omega=03 to identify the most redundant multiplet and minimization to identify the most synergistic multiplet; it is insensitive to adding an unrelated variable, and Ω=0\Omega=04, so it is not a measure of pure pairwise effects (Stramaglia et al., 2020).

The neural-spiking application illustrates the scope of the dynamical formulation. Using 169 channels and 1778 trials from a macaque performing a random dot motion discrimination task, with neurons categorized as H, M, and L, the method shows that both redundant and synergistic circuits influencing H targets peak around 300 ms after the go cue, synergy decays more slowly, redundant circuits are mostly composed of H and M neurons, and L neurons become important in synergistic circuits for larger multiplets. A representative H target supports a redundant circuit of 7 drivers and a synergistic circuit of 5 drivers under the surrogate-based stopping rule (Stramaglia et al., 2020).

5. Information-geometric decomposition on structured spaces

A more abstract precursor of structured O-information appears in the information geometry of partially ordered sets. Instead of using the full Boolean lattice of all subsets, the framework begins with an arbitrary finite poset Ω=0\Omega=05 with bottom element Ω=0\Omega=06 and defines the probability simplex

Ω=0\Omega=07

For any Ω=0\Omega=08, the lower and upper sets are

Ω=0\Omega=09

Principal ideals Ω(X1,X2)=0\Omega(X_1,X_2)=00 and principal filters Ω(X1,X2)=0\Omega(X_1,X_2)=01 become the structural primitives of the decomposition (Sugiyama et al., 2016).

Two dual coordinate systems are assigned to distributions on Ω(X1,X2)=0\Omega(X_1,X_2)=02. The exponential-family form uses feature functions

Ω(X1,X2)=0\Omega(X_1,X_2)=03

which gives

Ω(X1,X2)=0\Omega(X_1,X_2)=04

with recursion

Ω(X1,X2)=0\Omega(X_1,X_2)=05

The dual expectation coordinates are

Ω(X1,X2)=0\Omega(X_1,X_2)=06

These coordinates are dually orthogonal, which enables mixed-coordinate projections and KL/Pythagorean identities (Sugiyama et al., 2016).

Given a subset Ω(X1,X2)=0\Omega(X_1,X_2)=07, the mixed coordinates are

Ω(X1,X2)=0\Omega(X_1,X_2)=08

For distributions Ω(X1,X2)=0\Omega(X_1,X_2)=09 and Ω=n2\Omega=n-20, the mixed distribution Ω=n2\Omega=n-21 with respect to Ω=n2\Omega=n-22 is the unique distribution such that Ω=n2\Omega=n-23 outside Ω=n2\Omega=n-24 and Ω=n2\Omega=n-25 on Ω=n2\Omega=n-26. The KL divergence then satisfies the Pythagorean theorem

Ω=n2\Omega=n-27

and along a chain of subsets Ω=n2\Omega=n-28,

Ω=n2\Omega=n-29

Entropy decomposition follows by using the uniform distribution Ω=2n\Omega=2-n0, and the same machinery defines refined mutual-information increments along the poset (Sugiyama et al., 2016).

This framework does not define O-information, redundancy, or synergy directly. Its significance is methodological: it provides a structured, orthogonal dependence decomposition on an arbitrary poset, so dependence is organized by the admissible order relations rather than by all subsets of variables. This suggests a geometric substrate for structured redundancy–synergy analyses on incomplete hierarchies, sparse event spaces, or constrained interaction families (Sugiyama et al., 2016).

6. Estimation, applications, and interpretive boundaries

The practical use of structured O-information depends on estimation. A recent development is the score-based O-information estimator SSI, which removes the usual discrete or Gaussian restrictions by estimating O-information for general continuous variables through score matching and diffusion-style denoising. In this framework,

Ω=2n\Omega=2-n1

and the O-information gradient is

Ω=2n\Omega=2-n2

The key identity expresses KL divergence in terms of score functions of Gaussian-noised variables,

Ω=2n\Omega=2-n3

Since the score is linked to a denoiser by

Ω=2n\Omega=2-n4

the method estimates total correlation and dual total correlation from joint, marginal, and conditional denoising scores, obtained within a single amortized architecture that takes noised variables, clean context variables, and a masking/time vector as input (Bounoua et al., 2024).

The synthetic validation uses 100k training samples, 10k test samples, a VP-SDE denoising network, an MLP with skip connections in the main experiments, 10-sample Monte Carlo integration for the time integral, and averaging over 5 random seeds. The method is compared with MINE, NWJ, InfoNCE, and CLUB. On redundant systems it tracks the true positive O-information and remains stable as dimensionality grows; on synergistic systems it correctly produces negative O-information while pairwise-MI baselines fail badly; on mixed systems it is the most reliable estimator and captures sign changes; and the gradient estimates identify which variables contribute to redundancy or synergy. The real-data application uses the Allen Brain Observatory Visual Behavior dataset with 80 mice, two conditions (“change” and “no change”), and analyses over 3 and then 6 visual regions. Across time bins, O-information is higher for change trials and lower for no-change trials, indicating stronger redundancy-dominated coordination under change stimuli (Bounoua et al., 2024).

Across these variants, several interpretive boundaries recur. Ordinary O-information is not a full PID decomposition but a scalar summary of whether redundancy or synergy dominates. The local and gradient frameworks refine the global value without replacing it, since the local quantity averages back to Ω=2n\Omega=2-n5 and the gradients are finite-difference descriptors. The dynamical formulation is a conditioned selection criterion for informational circuits rather than an exact decomposition of transfer entropy. The grouped measure Ω=2n\Omega=2-n6 answers a different question from local or gradient O-information, because it isolates between-group interactions after factoring out within-group structure. A zero value therefore does not admit a unique interpretation: it can reflect weak high-order structure, a balance between redundancy and synergy, or cancellation between different organized substructures (Rosas et al., 2019, Scagliarini et al., 2021, Stramaglia et al., 2020, Pascual-Marqui et al., 11 Jul 2025).

The cumulative picture is that structured O-information is not a single universally fixed construction but a technical program for resolving multivariate redundancy–synergy balance relative to an explicit organization: groups, patterns, variables, pairs, dynamical driver sets, or posets. The common objective is to preserve the sign-based interpretability of O-information while exposing where in the state space, network, hierarchy, or modular architecture the relevant high-order structure resides.

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 Structured O-Information.