Inner composition alignment for inferring directed networks from short time series

Phys Rev Lett. 2011 Jul 29;107(5):054101. doi: 10.1103/PhysRevLett.107.054101. Epub 2011 Jul 26.

Abstract

Identifying causal links (couplings) is a fundamental problem that facilitates the understanding of emerging structures in complex networks. We propose and analyze inner composition alignment-a novel, permutation-based asymmetric association measure to detect regulatory links from very short time series, currently applied to gene expression. The measure can be used to infer the direction of couplings, detect indirect (superfluous) links, and account for autoregulation. Applications to the gene regulatory network of E. coli are presented.