An efficient algorithm to identify coordinately activated transcription factors.

Area of Science:

• Bioinformatics
• Systems Biology
• Molecular Biology

Background:

• Identifying transcription factor (TF) activities is crucial for understanding gene regulatory networks and signal transduction pathways.
• Current methods often equate co-regulation with co-expression, which can be inaccurate as correlated gene expression doesn't always mean co-regulation.
• There's a need for efficient methods to detect coordinately activated TFs.

Purpose of the Study:

• To develop an efficient algorithm for identifying potentially coordinately activated transcription factors (TFs).
• To utilize ranked lists of differentially expressed target genes for TF activity inference.
• To apply the algorithm to disease-related microarray data for biological insights.

Main Methods:

• An efficient algorithm incorporating a dynamic programming procedure was developed.
• The method identifies subsets of TFs based on ranked lists of differentially expressed target genes.
• The algorithm was tested on multiple disease-specific microarray expression datasets.

Main Results:

• The algorithm successfully identified subsets of TFs potentially coordinately activated under specific conditions.
• Application to disease data revealed TF subsets highly likely associated with disease processes.
• The approach offers an improvement over methods assuming co-expression equals co-regulation.

Conclusions:

• The proposed algorithm provides an efficient way to identify coordinately activated TFs.
• This method enhances the reconstruction of transcriptional regulatory networks.
• The findings contribute to a better understanding of molecular mechanisms underlying diseases.