Format

Send to

Choose Destination
See comment in PubMed Commons below
Comput Methods Programs Biomed. 2009 May;94(2):177-80. doi: 10.1016/j.cmpb.2008.11.003. Epub 2009 Jan 22.

Fast calculation of pairwise mutual information for gene regulatory network reconstruction.

Author information

1
Department of Radiology, Stanford University, Stanford, CA, United States. qiupeng@stanford.edu

Abstract

We present a new software implementation to more efficiently compute the mutual information for all pairs of genes from gene expression microarrays. Computation of the mutual information is a necessary first step in various information theoretic approaches for reconstructing gene regulatory networks from microarray data. When the mutual information is estimated by kernel methods, computing the pairwise mutual information is quite time-consuming. Our implementation significantly reduces the computation time. For an example data set of 336 samples consisting of normal and malignant B-cells, with 9563 genes measured per sample, the current available software for ARACNE requires 142 hours to compute the mutual information for all gene pairs, whereas our algorithm requires 1.6 hours. The increased efficiency of our algorithm improves the feasibility of applying mutual information based approaches for reconstructing large regulatory networks.

PMID:
19167129
DOI:
10.1016/j.cmpb.2008.11.003
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Elsevier Science
    Loading ...
    Support Center