Inner composition alignment for inferring directed networks from short time series

S. Hempel, A. Koseska, J. Kurths, Z. Nikoloski

Research output: Contribution to journalArticle

87 Citations (Scopus)

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.

Original languageEnglish
Article number054101
Number of pages4
JournalPhysical Review Letters
Volume107
Issue number5
DOIs
Publication statusPublished - 26 Jul 2011

Fingerprint

alignment
gene expression
permutations
genes
emerging

Cite this

Inner composition alignment for inferring directed networks from short time series. / Hempel, S. ; Koseska, A. ; Kurths, J. ; Nikoloski, Z. .

In: Physical Review Letters, Vol. 107, No. 5, 054101, 26.07.2011.

Research output: Contribution to journalArticle

Hempel, S. ; Koseska, A. ; Kurths, J. ; Nikoloski, Z. . / Inner composition alignment for inferring directed networks from short time series. In: Physical Review Letters. 2011 ; Vol. 107, No. 5.
@article{c8ed2c09813c4dcea7c1774fbd499a13,
title = "Inner composition alignment for inferring directed networks from short time series",
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.",
author = "S. Hempel and A. Koseska and J. Kurths and Z. Nikoloski",
year = "2011",
month = "7",
day = "26",
doi = "10.1103/PhysRevLett.107.054101",
language = "English",
volume = "107",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Inner composition alignment for inferring directed networks from short time series

AU - Hempel, S.

AU - Koseska, A.

AU - Kurths, J.

AU - Nikoloski, Z.

PY - 2011/7/26

Y1 - 2011/7/26

N2 - 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.

AB - 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.

U2 - 10.1103/PhysRevLett.107.054101

DO - 10.1103/PhysRevLett.107.054101

M3 - Article

VL - 107

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 5

M1 - 054101

ER -