Generalized Decomposition of Multivariate Information (2309.08003v2)
Abstract: Since its introduction, the partial information decomposition (PID) has emerged as a powerful, information-theoretic technique useful for studying the structure of (potentially higher-order) interactions in complex systems. Despite its utility, the applicability of the PID is restricted by the need to assign elements as either inputs or targets, as well as the specific structure of the mutual information itself. Here, we introduce a generalized information decomposition that relaxes the source/target distinction while still satisfying the basic intuitions about information. This approach is based on the decomposition of the Kullback-Leibler divergence, and consequently allows for the analysis of any information gained when updating from an arbitrary prior to an arbitrary posterior. Consequently, any information-theoretic measure that can be written in as a Kullback-Leibler divergence admits a decomposition in the style of Williams and Beer, including the total correlation, the negentropy, and the mutual information as special cases. In this paper, we explore how the generalized information decomposition can reveal novel insights into existing measures, as well as the nature of higher-order synergies. We show that synergistic information is intimately related to the well-known Tononi-Sporns-Edelman (TSE) complexity, and that synergistic information requires a similar integration/segregation balance as a high TSE complexity. Finally, we end with a discussion of how this approach fits into other attempts to generalize the PID and the possibilities for empirical applications.
- Thomas F. Varley. Information Theory for Complex Systems Scientists, April 2023a. URL http://arxiv.org/abs/2304.12482.
- Quantifying causal emergence shows that macro can beat micro. Proceedings of the National Academy of Sciences, 110(49):19790–19795, December 2013. ISSN 0027-8424, 1091-6490. doi: 10.1073/pnas.1314922110. URL https://www.pnas.org/content/110/49/19790.
- Greater than the parts: a review of the information decomposition approach to causal emergence. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 380(2227):20210246, July 2022. doi: 10.1098/rsta.2021.0246. URL https://royalsocietypublishing.org/doi/10.1098/rsta.2021.0246.
- Emergence as the conversion of information: a unifying theory. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 380(2227):20210150, July 2022. doi: 10.1098/rsta.2021.0150. URL https://royalsocietypublishing.org/doi/10.1098/rsta.2021.0150.
- Thomas F. Varley. Flickering Emergences: The Question of Locality in Information-Theoretic Approaches to Emergence. Entropy, 25(1):54, January 2023b. ISSN 1099-4300. doi: 10.3390/e25010054. URL https://www.mdpi.com/1099-4300/25/1/54. Number: 1 Publisher: Multidisciplinary Digital Publishing Institute.
- Nonnegative Decomposition of Multivariate Information. arXiv:1004.2515 [math-ph, physics:physics, q-bio], April 2010. URL http://arxiv.org/abs/1004.2515.
- Bits and pieces: understanding information decomposition from part-whole relationships and formal logic. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 477(2251):20210110, July 2021. doi: 10.1098/rspa.2021.0110. URL https://royalsocietypublishing.org/doi/10.1098/rspa.2021.0110.
- Temporal information partitioning: Characterizing synergy, uniqueness, and redundancy in interacting environmental variables. Water Resources Research, 53(7):5920–5942, 2017. ISSN 1944-7973. doi: 10.1002/2016WR020216. URL https://agupubs.onlinelibrary.wiley.com/doi/abs/10.1002/2016WR020216.
- Revealing the Dynamics of Neural Information Processing with Multivariate Information Decomposition. Entropy, 24(7):930, July 2022. ISSN 1099-4300. doi: 10.3390/e24070930. URL https://www.mdpi.com/1099-4300/24/7/930. Number: 7 Publisher: Multidisciplinary Digital Publishing Institute.
- Information-processing dynamics in neural networks of macaque cerebral cortex reflect cognitive state and behavior. Proceedings of the National Academy of Sciences, 120(2):e2207677120, January 2023a. doi: 10.1073/pnas.2207677120. URL https://www.pnas.org/doi/10.1073/pnas.2207677120.
- Disambiguating the role of blood flow and global signal with partial information decomposition. NeuroImage, 213:116699, June 2020. ISSN 1053-8119. doi: 10.1016/j.neuroimage.2020.116699. URL https://www.sciencedirect.com/science/article/pii/S1053811920301865.
- Synergy as a warning sign of transitions: The case of the two-dimensional Ising model. Physical Review E, 99(4):040101, April 2019. doi: 10.1103/PhysRevE.99.040101. URL https://link.aps.org/doi/10.1103/PhysRevE.99.040101.
- The Partial Information Decomposition of Generative Neural Network Models. Entropy, 19(9):474, September 2017. doi: 10.3390/e19090474. URL https://www.mdpi.com/1099-4300/19/9/474. Number: 9 Publisher: Multidisciplinary Digital Publishing Institute.
- A Measure of the Complexity of Neural Representations based on Partial Information Decomposition. Transactions on Machine Learning Research, May 2023. ISSN 2835-8856. URL https://openreview.net/forum?id=R8TU3pfzFr.
- Quantifying the Technological Foundations of Economic Complexity, January 2023. URL http://arxiv.org/abs/2301.04579.
- Reduced emergent character of neural dynamics in patients with a disrupted connectome. NeuroImage, 269:119926, April 2023a. ISSN 1053-8119. doi: 10.1016/j.neuroimage.2023.119926. URL https://www.sciencedirect.com/science/article/pii/S1053811923000745.
- A Synergistic Workspace for Human Consciousness Revealed by Integrated Information Decomposition, March 2023b. URL https://www.biorxiv.org/content/10.1101/2020.11.25.398081v3. Pages: 2020.11.25.398081 Section: New Results.
- Elements of Information Theory. John Wiley & Sons, November 2012. ISBN 978-1-118-58577-1.
- Robin A. A. Ince. The Partial Entropy Decomposition: Decomposing multivariate entropy and mutual information via pointwise common surprisal. arXiv:1702.01591 [cs, math, q-bio, stat], February 2017a. URL http://arxiv.org/abs/1702.01591.
- Generalised Measures of Multivariate Information Content. Entropy, 22(2):216, February 2020. doi: 10.3390/e22020216. URL https://www.mdpi.com/1099-4300/22/2/216. Number: 2 Publisher: Multidisciplinary Digital Publishing Institute.
- Partial and Entropic Information Decompositions of a Neuronal Modulatory Interaction. Entropy, 19(11):560, November 2017. doi: 10.3390/e19110560. URL https://www.mdpi.com/1099-4300/19/11/560. Number: 11 Publisher: Multidisciplinary Digital Publishing Institute.
- Partial entropy decomposition reveals higher-order information structures in human brain activity. Proceedings of the National Academy of Sciences, 120(30):e2300888120, July 2023b. doi: 10.1073/pnas.2300888120. URL https://www.pnas.org/doi/10.1073/pnas.2300888120.
- S. Kullback and R. A. Leibler. On Information and Sufficiency. The Annals of Mathematical Statistics, 22(1):79–86, March 1951. ISSN 0003-4851, 2168-8990. doi: 10.1214/aoms/1177729694. URL https://projecteuclid.org/journals/annals-of-mathematical-statistics/volume-22/issue-1/On-Information-and-Sufficiency/10.1214/aoms/1177729694.full.
- Steven J. van Enk. Pooling Probability Distributions and the Partial Information Decomposition. Physical Review E, 107(5):054133, May 2023. ISSN 2470-0045, 2470-0053. doi: 10.1103/PhysRevE.107.054133. URL http://arxiv.org/abs/2302.02251.
- Artemy Kolchinsky. A Novel Approach to the Partial Information Decomposition. Entropy, 24(3):403, March 2022. ISSN 1099-4300. doi: 10.3390/e24030403. URL https://www.mdpi.com/1099-4300/24/3/403. Number: 3 Publisher: Multidisciplinary Digital Publishing Institute.
- Introducing a differentiable measure of pointwise shared information. Physical Review E, 103(3):032149, March 2021. doi: 10.1103/PhysRevE.103.032149. URL https://link.aps.org/doi/10.1103/PhysRevE.103.032149.
- Robin A. A. Ince. Measuring Multivariate Redundant Information with Pointwise Common Change in Surprisal. Entropy, 19(7):318, July 2017b. doi: 10.3390/e19070318. URL https://www.mdpi.com/1099-4300/19/7/318. Number: 7 Publisher: Multidisciplinary Digital Publishing Institute.
- Pointwise Partial Information Decomposition Using the Specificity and Ambiguity Lattices. Entropy, 20(4):297, April 2018. doi: 10.3390/e20040297. URL https://www.mdpi.com/1099-4300/20/4/297. Number: 4 Publisher: Multidisciplinary Digital Publishing Institute.
- Édgar Roldán and Juan M. R. Parrondo. Entropy production and Kullback-Leibler divergence between stationary trajectories of discrete systems. Physical Review E, 85(3):031129, March 2012. doi: 10.1103/PhysRevE.85.031129. URL https://link.aps.org/doi/10.1103/PhysRevE.85.031129. Number: 3 Publisher: American Physical Society.
- Quantifying High-order Interdependencies via Multivariate Extensions of the Mutual Information. Physical Review E, 100(3):032305, September 2019. ISSN 2470-0045, 2470-0053. doi: 10.1103/PhysRevE.100.032305. URL http://arxiv.org/abs/1902.11239. Number: 3 arXiv: 1902.11239.
- Chapter 3 - The Cross-Entropy Method for Optimization. In C. R. Rao and Venu Govindaraju, editors, Handbook of Statistics, volume 31 of Handbook of Statistics, pages 35–59. Elsevier, January 2013. doi: 10.1016/B978-0-444-53859-8.00003-5. URL https://www.sciencedirect.com/science/article/pii/B9780444538598000035.
- Edwin T. Jaynes. Prior Probabilities. IEEE Transactions on Systems Science and Cybernetics, 4(3):227–241, September 1968. ISSN 2168-2887. doi: 10.1109/TSSC.1968.300117.
- S. Watanabe. Information Theoretical Analysis of Multivariate Correlation. IBM Journal of Research and Development, 4(1):66–82, January 1960. doi: 10.1147/rd.41.0066.
- A measure for brain complexity: relating functional segregation and integration in the nervous system. Proceedings of the National Academy of Sciences, 91(11):5033–5037, May 1994. ISSN 0027-8424, 1091-6490. doi: 10.1073/pnas.91.11.5033. URL https://www.pnas.org/content/91/11/5033.
- Anatomy of a bit: Information in a time series observation. Chaos: An Interdisciplinary Journal of Nonlinear Science, 21(3):037109, September 2011. ISSN 1054-1500. doi: 10.1063/1.3637494. URL https://aip.scitation.org/doi/abs/10.1063/1.3637494. Publisher: American Institute of Physics.
- High-Order Interdependencies in the Aging Brain. Brain Connectivity, April 2021. ISSN 2158-0014. doi: 10.1089/brain.2020.0982. URL https://liebertpub.com/doi/10.1089/brain.2020.0982. Publisher: Mary Ann Liebert, Inc., publishers.
- High-order functional redundancy in ageing explained via alterations in the connectome in a whole-brain model. PLOS Computational Biology, 18(9):e1010431, September 2022. ISSN 1553-7358. doi: 10.1371/journal.pcbi.1010431. URL https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1010431. Publisher: Public Library of Science.
- Multivariate information theory uncovers synergistic subsystems of the human cerebral cortex. Communications Biology, 6(1):1–12, April 2023c. ISSN 2399-3642. doi: 10.1038/s42003-023-04843-w. URL https://www.nature.com/articles/s42003-023-04843-w. Number: 1 Publisher: Nature Publishing Group.
- Untangling Synergistic Effects of Intersecting Social Identities with Partial Information Decomposition. Entropy, 24(10):1387, October 2022. ISSN 1099-4300. doi: 10.3390/e24101387. URL https://www.mdpi.com/1099-4300/24/10/1387. Number: 10 Publisher: Multidisciplinary Digital Publishing Institute.
- Towards an extended taxonomy of information dynamics via Integrated Information Decomposition. arXiv:2109.13186 [physics, q-bio], September 2021. URL http://arxiv.org/abs/2109.13186.
- Thomas F. Varley. Decomposing past and future: Integrated information decomposition based on shared probability mass exclusions. PLOS ONE, 18(3):e0282950, March 2023c. ISSN 1932-6203. doi: 10.1371/journal.pone.0282950. URL https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0282950.
- From Babel to Boole: The Logical Organization of Information Decompositions, June 2023. URL http://arxiv.org/abs/2306.00734.
- Decomposing the Local Arrow of Time in Interacting Systems. Physical Review Letters, 129(11):118101, September 2022. doi: 10.1103/PhysRevLett.129.118101. URL https://link.aps.org/doi/10.1103/PhysRevLett.129.118101.
- Information decomposition reveals hidden high-order contributions to temporal irreversibility, August 2023c. URL http://arxiv.org/abs/2308.05664.
- On Bayesian mechanics: a physics of and by beliefs. Interface Focus, 13(3):20220029, April 2023. doi: 10.1098/rsfs.2022.0029. URL https://royalsocietypublishing.org/doi/10.1098/rsfs.2022.0029.
- Information Synergy Maximizes the Growth Rate of Heterogeneous Groups, July 2023. URL http://arxiv.org/abs/2307.01380. arXiv:2307.01380 [nlin, physics:physics].