We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Deriving pairwise transfer entropy from network structure and motifs

Abstract: Transfer entropy is an established method for quantifying directed statistical dependencies in neuroimaging and complex systems datasets. The pairwise (or bivariate) transfer entropy from a source to a target node in a network does not depend solely on the local source-target link weight, but on the wider network structure that the link is embedded in. This relationship is studied using a discrete-time linearly-coupled Gaussian model, which allows us to derive the transfer entropy for each link from the network topology. It is shown analytically that the dependence on the directed link weight is only a first approximation, valid for weak coupling. More generally, the transfer entropy increases with the in-degree of the source and decreases with the in-degree of the target, indicating an asymmetry of information transfer between hubs and low-degree nodes. In addition, the transfer entropy is directly proportional to weighted motif counts involving common parents or multiple walks from the source to the target, which are more abundant in networks with a high clustering coefficient than in random networks. Our findings also apply to Granger causality, which is equivalent to transfer entropy for Gaussian variables. Moreover, similar empirical results on random Boolean networks suggest that the dependence of the transfer entropy on the in-degree extends to nonlinear dynamics.
Comments: 12 pages, 5 figures
Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Neurons and Cognition (q-bio.NC)
Journal reference: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 476(2236), 20190779 (2020)
DOI: 10.1098/rspa.2019.0779
Cite as: arXiv:1911.02931 [cs.IT]
  (or arXiv:1911.02931v2 [cs.IT] for this version)

Submission history

From: Leonardo Novelli [view email]
[v1] Thu, 7 Nov 2019 14:24:40 GMT (843kb,D)
[v2] Mon, 4 May 2020 02:37:18 GMT (1919kb,D)

Link back to: arXiv, form interface, contact.