HackerPapers

arXiv:1808.06723cond-mat.stat-mech

Modes of Information Flow

Ryan G. James, Blanca Daniella Mansante Ayala, Bahti Zakirov, James P. Crutchfield

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Information flow between components of a system takes many forms and is key to understanding the organization and functioning of large-scale, complex systems. We demonstrate three modalities of information flow from time series X to time series Y. Intrinsic information flow exists when the past of X is individually predictive of the present of Y, independent of Y's past; this is most commonly considered information flow. Shared information flow exists when X's past is predictive of Y's present in the same manner as Y's past; this occurs due to synchronization or common driving, for example. Finally, synergistic information flow occurs when neither X's nor Y's pasts are predictive of Y's present on their own, but taken together they are. The two most broadly-employed information-theoretic methods of quantifying information flow---time-delayed mutual information and transfer entropy---are both sensitive to a pair of these modalities: time-delayed mutual information to both intrinsic and shared flow, and transfer entropy to both intrinsic and synergistic flow. To quantify each mode individually we introduce our cryptographic flow ansatz, positing that intrinsic flow is synonymous with secret key agreement between X and Y. Based on this, we employ an easily-computed secret-key-agreement bound---intrinsic mutual information---to quantify the three flow modalities in a variety of systems including asymmetric flows, coupled chaotic dynamical systems, leader-follower collective dynamics, and financial markets.

arXiv comments
14 pages; 13 figures, 1 table; http://csc.ucdavis.edu/~cmg/compmech/pubs/ite.htm
Journal reference
DOI
Subjects
cond-mat.stat-mechStatistical Mechanics cs.CRCryptography and Security cs.ITInformation Theory nlin.CDChaotic Dynamics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from May 2024 to May 2024.

Comments linking this paper, per year.

Discussed in comments1 thread

    • if you find this interesting you'll also find the publications of J.P Cruthfield interesting, he seem to have worked in this same institute up to 2004 before moving to UC Davis. he has 20+ years worth of papers on the topic, I keep procrastinating reading them esp the ones about…

      grynView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.