Title

An Efficient Algorithm To Identify Coordinately Activated Transcription Factors

Keywords

Algorithm; Dynamic programming; Microarray gene expression; Transcription factor

Abstract

Identification of transcription factor (TF) activities associated with a certain physiological/experimental condition is one of the preliminary steps to reconstruct transcriptional regulatory networks and to identify signal transduction pathways. TF activities are often indicated by the activities of its target genes. Existing studies on identifying TF activities through target genes usually assume the equivalence between co-regulation and co-expression. However, genes with correlated expression profiles may not be co-regulated. In the mean time, although multiple TFs can be activated coordinately, there is a lack of efficient methods to identify coordinately activated TFs. In this paper, we propose an efficient algorithm embedding a dynamic programming procedure to identify a subset of TFs that are potentially coordinately activated under a given condition by utilizing ranked lists of differentially expressed target genes. Applying our algorithm to microarray expression data sets for a number of diseases, our approach found subsets of TFs that are highly likely associated with the given disease processes. © 2009 Elsevier Inc. All rights reserved.

Publication Date

3-1-2010

Publication Title

Genomics

Volume

95

Issue

3

Number of Pages

143-150

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.ygeno.2009.12.006

Socpus ID

77249117635 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/77249117635

This document is currently not available here.

Share

COinS