Using graph models to find transcription factor modules: The hitting set problem and an exact algorithm

Algorithms for Molecular Biology

Volumn 8, Issue 1, 2013, Pages

  Lu, Songjian ^a   Lu, Xinghua ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84872200223     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-8-2     Document Type: Article

References (14)

1. Aerts S, Thijs G, Coessens B, Staes M, Moreau Y, Moor B. Toucan: Deciphering the cis-regulatory logic of coregulated genes. Nucleic Acids Res 2003, 31:1753-1764. 10.1093/nar/gkg268, 152870, 12626717.
2. Chang L, Nagarajan R, Magee J, Milbrandt J, Stormo G. A systematic model to predict transcriptional regulatory mechanisms based on overrepresentation of transcription factor binding profiles. Genome Res 2006, 16:405-413. 10.1101/gr.4303406, 1415218, 16449500.
3. Cole S, Yan W, Galic Z, Arevalo J, Zack J. Expression-based monitoring of transcription factor activity: The TELiS database. Bioinformatics 2005, 21:803-810. 10.1093/bioinformatics/bti038, 15374858.
4. Sui S, Mortimer J, Arenillas D, Brumm J, Walsh C, Kennedy B, Wasserman oPOSSUM: Identification of overrepresented transcription factor binding sites in co-expressed genes. Nucleic Acids Res 2005, 33:3154-3164. 10.1093/nar/gki624, 1142402, 15933209, Wasserman.
5. Hu J, Hu H, Li X. MOPAT: a graph-based method to predict recurrent cis-regulatory modules from known motifs. Nucleic Acids Res 2008, 36:4488-497. 10.1093/nar/gkn407, 2490743, 18606616.
6. Loo P, Marynen P. Computational methods for the detection of cis-regulatory modules. Briefings Bioinf 2009, 10:509-524.
7. Zhou Q, Wong W. CisModule: De novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc of Nat Acad Sci 2004, 101:12114-12119.
8. Hughes T, Marton M, Jones A, Roberts C, Stoughton R, Armour C, Bennett H, Coffey E, Dai H, He Y, Kidd M, King A, Meyer M, Slade D, Lum P, Stepaniants S, Shoemarker D, Gachotte D, Chakraburtty K, Simon J, Bard M, Friend S. Functional Discovery via a Compendium of Expression Profiles. Cell 2000, 102:109-126. 10.1016/S0092-8674(00)00015-5, 10929718.
9. Huang S, Fraenkel E. Integrating Proteomic, Transcriptional, and Interactome Data Reveals Hidden Components of Signaling and Regulatory Networks. Sci Signaling 2009, 2:Ra40.
10. Yeger-Lotem E, Riva L, Su L, Gitler A, Cashikar A, King O, Auluck P, Geddie M, Valastyan J, Karger D, Lindquist S, Fraenkel E. Bridging high-throughput genetic and transcriptional data revaels cellular responses to alpha-synuclein toxicity. Nat Genet 2009, 41:316-323. 10.1038/ng.337, 2733244, 19234470.
11. Bjölund A, Husfeldt T, Koivisto M. Set partitioning via Inclusion-Exclusion. SIAM J Comput 2006, 39:546-563.
12. Hua Q, Yu D, Lau F, Wang Y. Dynamic programming based algorithms for set multicover and multiset multicover problems. Theor Comput Sci 2010, 411:2467-2474.
13. Gustin M, Albertyn J, Alexander M, Davenport K. MAP Kinase Pathway in the Yeast Saccharomyces cerevisiae. Microbilogy and Mol Biol Rev 1998, 64:1264-1300.
14. Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: A General Repository for Interaction Datasets. Nucleic Acids Res 2006, 34Tyers:535-539.