On The Reconstruction of Interaction Networks with Applications to Transcriptional Regulation

TL;DR

This paper introduces a new information-theoretic method for reconstructing interaction networks, demonstrating its exactness for certain network classes and showing promising results on synthetic transcriptional regulatory networks.

Contribution

The paper presents a novel, exact information-theoretic approach for network reconstruction, specifically applied to transcriptional regulation networks.

Findings

Method is exact for some network classes.

Performance on synthetic networks is very promising.

Applicable to large transcriptional regulatory networks.

Abstract

A novel information-theoretic method for reconstruction of interaction networks is introduced. We prove that the method is exact for some class of networks. Performance tests on large synthetic transcriptional regulatory networks produce very encouraging results.