Display Settings:

Format

Send to:

Choose Destination
    Comput Methods Programs Biomed. 2009 May;94(2):177-80. Epub 2009 Jan 22.

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

    Source

    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
    [PubMed - indexed for MEDLINE]

      Supplemental Content

      Click here to read

      Recent activity

      Your browsing activity is empty.

      Activity recording is turned off.

      Turn recording back on

      See more...
      Write to the Help Desk