On The Reconstruction of Interaction Networks with Applications to Transcriptional Regulation

2004/10/28 by Adam A. Margolin, Margolin, Adam A., Ilya Nemenman +8
Biochemistry, Genetics and Molecular Biology · #Bioinformatics and Genomic Networks #FOS: Biological sciences #Gene Regulatory Network Analysis #Gene expression and cancer classification #Genomics (q-bio.GN) #Molecular Networks (q-bio.MN) #Quantitative Methods (q-bio.QM) #q-bio.GN #q-bio.MN #q-bio.QM

paper · pdf · doi:10.48550/arxiv.q-bio/0410036

4 pages, 1 figure; NIPS'04 workshop on Computational Biology; extended abstract of q-bio.MN/0410037; minor changes following post-workshop discussions

openalex publication_date 2004/10/28 · arxiv created 2005/09/18 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Information theory, multivariate dependence, and genetic network inference
• Emergence of scaling in random networks

Related

• Inferring interaction networks from transcriptomic data: methods and applications
• Inferring genetic networks: An information theoretic approach
• Prediction and verification of indirect interactions in densely interconnected regulatory networks
• The large-scale logico-chemical structure of a transcriptional regulation network
• The Structure and Dynamics of Gene Regulation Networks