{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T17:45:58Z","timestamp":1792691158287,"version":"4.5.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"S23","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T00:00:00Z","timestamp":1577404800000},"content-version":"vor","delay-in-days":26,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Current technologies for understanding the transcriptional reprogramming in cells include the transcription factor (TF) chromatin immunoprecipitation (ChIP) experiments and the TF knockout experiments. The ChIP experiments show the binding targets of TFs against which the antibody directs while the knockout techniques find the regulatory gene targets of the knocked-out TFs. However, it was shown that these two complementary results contain few common targets. Researchers have used the concept of TF functional redundancy to explain the low overlap between these two techniques. But the detailed molecular mechanisms behind TF functional redundancy remain unknown. Without knowing the possible molecular mechanisms, it is hard for biologists to fully unravel the cause of TF functional redundancy.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>To mine out the molecular mechanisms, a novel algorithm to extract TF regulatory modules that help explain the observed TF functional redundancy effect was devised and proposed in this research. The method first searched for candidate TF sets from the TF binding data. Then based on these candidate sets the method utilized the modified Steiner Tree construction algorithm to construct the possible TF regulatory modules from protein-protein interaction data and finally filtered out the noise-induced results by using confidence tests. The mined-out regulatory modules were shown to correlate to the concept of functional redundancy and provided testable hypotheses of the molecular mechanisms behind functional redundancy. And the biological significance of the mined-out results was demonstrated in three different biological aspects: ontology enrichment, protein interaction prevalence and expression coherence. About 23.5% of the mined-out TF regulatory modules were literature-verified. Finally, the biological applicability of the proposed method was shown in one detailed example of a verified TF regulatory module for pheromone response and filamentous growth in yeast.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>In this research, a novel method that mined out the potential TF regulatory modules which elucidate the functional redundancy observed among TFs is proposed. The extracted TF regulatory modules not only correlate the molecular mechanisms to the observed functional redundancy among TFs, but also show biological significance in inferring TF functional binding target genes. The results provide testable hypotheses for biologists to further design subsequent research and experiments.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3212-8","type":"journal-article","created":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T08:02:42Z","timestamp":1577433762000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Transcription factor regulatory modules provide the molecular mechanisms for functional redundancy observed among transcription factors in yeast"],"prefix":"10.1186","volume":"20","author":[{"given":"Tzu-Hsien","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,27]]},"reference":[{"issue":"5338","key":"3212_CR1","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1126\/science.278.5338.680","volume":"278","author":"JL DeRisi","year":"1997","unstructured":"DeRisi JL, Iyer VR, Brown PO. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 1997; 278(5338):680\u20136.","journal-title":"Science"},{"issue":"5","key":"3212_CR2","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1038\/ng2012","volume":"39","author":"Z Hu","year":"2007","unstructured":"Hu Z, Killion PJ, Iyer VR. Genetic reconstruction of a functional transcriptional regulatory network. Nat Genet. 2007; 39(5):683.","journal-title":"Nat Genet"},{"issue":"12","key":"3212_CR3","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"AP Gasch","year":"2000","unstructured":"Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO. Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell. 2000; 11(12):4241\u201357.","journal-title":"Mol Biol Cell"},{"issue":"7004","key":"3212_CR4","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1038\/nature02800","volume":"431","author":"CT Harbison","year":"2004","unstructured":"Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne J-B, Reynolds DB, Yoo J, et al.Transcriptional regulatory code of a eukaryotic genome. Nature. 2004; 431(7004):99.","journal-title":"Nature"},{"issue":"7725","key":"3212_CR5","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1038\/s41586-018-0549-5","volume":"562","author":"F Zhu","year":"2018","unstructured":"Zhu F, Farnung L, Kaasinen E, Sahu B, Yin Y, Wei B, Dodonova SO, Nitta KR, Morgunova E, Taipale M, et al.The interaction landscape between transcription factors and the nucleosome. Nature. 2018; 562(7725):76.","journal-title":"Nature"},{"issue":"2","key":"3212_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1128\/MMBR.00046-10","volume":"75","author":"A Jansen","year":"2011","unstructured":"Jansen A, Verstrepen KJ. Nucleosome positioning in saccharomyces cerevisiae. Microbiol Mol Biol Rev. 2011; 75(2):301\u201320.","journal-title":"Microbiol Mol Biol Rev"},{"issue":"6","key":"3212_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/gb-2005-6-6-113","volume":"6","author":"F van Leeuwen","year":"2005","unstructured":"van Leeuwen F, van Steensel B, et al.Histone modifications: from genome-wide maps to functional insights. Genome Biol. 2005; 6(6):113.","journal-title":"Genome Biol"},{"key":"3212_CR8","doi-asserted-by":"publisher","first-page":"bau014","DOI":"10.1093\/database\/bau014","volume":"2014","author":"T-H Yang","year":"2014","unstructured":"Yang T-H, Wang C-C, Wang Y-C, Wu W-S. Ytrp: a repository for yeast transcriptional regulatory pathways. Database. 2014; 2014:bau014.","journal-title":"Database"},{"issue":"D1","key":"3212_CR9","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1093\/nar\/gkx842","volume":"46","author":"MC Teixeira","year":"2017","unstructured":"Teixeira MC, Monteiro PT, Palma M, Costa C, Godinho CP, Pais P, Cavalheiro M, Antunes M, Lemos A, Pedreira T, et al. Yeastract: an upgraded database for the analysis of transcription regulatory networks in saccharomyces cerevisiae. Nucleic Acids Res. 2017; 46(D1):348\u201353.","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"3212_CR10","doi-asserted-by":"publisher","first-page":"1916","DOI":"10.1093\/bioinformatics\/btx092","volume":"33","author":"P Yang","year":"2017","unstructured":"Yang P, Oldfield A, Kim T, Yang A, Yang JYH, Ho JW. Integrative analysis identifies co-dependent gene expression regulation of brg1 and chd7 at distal regulatory sites in embryonic stem cells. Bioinformatics. 2017; 33(13):1916\u201320.","journal-title":"Bioinformatics"},{"issue":"3","key":"3212_CR11","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.molcel.2005.12.011","volume":"21","author":"R Sopko","year":"2006","unstructured":"Sopko R, Huang D, Preston N, Chua G, Papp B, Kafadar K, Snyder M, Oliver SG, Cyert M, Hughes TR, et al.Mapping pathways and phenotypes by systematic gene overexpression. Mole Cell. 2006; 21(3):319\u201330.","journal-title":"Mole Cell"},{"issue":"1","key":"3212_CR12","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1186\/1752-0509-6-102","volume":"6","author":"T-H Yang","year":"2012","unstructured":"Yang T-H, Wu W-S. Identifying biologically interpretable transcription factor knockout targets by jointly analyzing the transcription factor knockout microarray and the chip-chip data. BMC Syst Biol. 2012; 6(1):102.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"3212_CR13","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1038\/msb.2009.33","volume":"5","author":"A Gitter","year":"2009","unstructured":"Gitter A, Siegfried Z, Klutstein M, Fornes O, Oliva B, Simon I, Bar-Joseph Z. Backup in gene regulatory networks explains differences between binding and knockout results. Mol Syst Biol. 2009; 5(1):276.","journal-title":"Mol Syst Biol"},{"issue":"14","key":"3212_CR14","doi-asserted-by":"publisher","first-page":"4768","DOI":"10.1093\/nar\/gkq232","volume":"38","author":"J Reimand","year":"2010","unstructured":"Reimand J, Vaquerizas JM, Todd AE, Vilo J, Luscombe NM. Comprehensive reanalysis of transcription factor knockout expression data in saccharomyces cerevisiae reveals many new targets. Nucleic Acids Res. 2010; 38(14):4768\u201377.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"3212_CR15","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1752-0509-9-S6-S2","volume":"9","author":"W-S Wu","year":"2015","unstructured":"Wu W-S, Lai F-J. Functional redundancy of transcription factors explains why most binding targets of a transcription factor are not affected when the transcription factor is knocked out. BMC Syst Biol. 2015; 9(6):2.","journal-title":"BMC Syst Biol"},{"issue":"45","key":"3212_CR16","doi-asserted-by":"publisher","first-page":"31236","DOI":"10.1074\/jbc.M109.048694","volume":"284","author":"KR Anderson","year":"2009","unstructured":"Anderson KR, Torres CA, Solomon K, Becker TC, Newgard CB, Wright CV, Hagman J, Sussel L. Cooperative transcriptional regulation of the essential pancreatic islet gene neurod1 (beta2) by nkx2. 2 and neurogenin 3. J Biol Chem. 2009; 284(45):31236\u201348.","journal-title":"J Biol Chem"},{"key":"3212_CR17","doi-asserted-by":"publisher","first-page":"baw092","DOI":"10.1093\/database\/baw092","volume":"2016","author":"W-S Wu","year":"2016","unstructured":"Wu W-S, Lai F-J, Tu B-W, Chang DT-H. Cooptfd: a repository for predicted yeast cooperative transcription factor pairs. Database. 2016; 2016:baw092.","journal-title":"Database"},{"key":"3212_CR18","doi-asserted-by":"publisher","unstructured":"Meckbach C, Wingender E, G\u00fcltas M. Removing background co-occurrences of transcription factor binding sites greatly improves the prediction of specific transcription factor cooperations. Front Genet. 2018; 9. https:\/\/doi.org\/10.3389\/fgene.2018.00189.","DOI":"10.3389\/fgene.2018.00189"},{"issue":"12","key":"3212_CR19","first-page":"3047","volume":"32","author":"S Sarda","year":"2015","unstructured":"Sarda S, Hannenhalli S. High-throughput identification of cis-regulatory rewiring events in yeast. Mole Biol Evol. 2015; 32(12):3047\u201363.","journal-title":"Mole Biol Evol"},{"issue":"9","key":"3212_CR20","doi-asserted-by":"publisher","first-page":"108065","DOI":"10.1371\/journal.pone.0108065","volume":"9","author":"C Navarro","year":"2014","unstructured":"Navarro C, Lopez FJ, Cano C, Garcia-Alcalde F, Blanco A. Cisminer: Genome-wide in-silico cis-regulatory module prediction by fuzzy itemset mining. PloS ONE. 2014; 9(9):108065.","journal-title":"PloS ONE"},{"issue":"4","key":"3212_CR21","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1038\/ng941","volume":"31","author":"J Ihmels","year":"2002","unstructured":"Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N. Revealing modular organization in the yeast transcriptional network. Nat Genet. 2002; 31(4):370.","journal-title":"Nat Genet"},{"issue":"7","key":"3212_CR22","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","volume":"24","author":"T Kanungo","year":"2002","unstructured":"Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans Patt Anal Mach Intell. 2002; 24(7):881\u201392.","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"issue":"D1","key":"3212_CR23","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1093\/nar\/gky1131","volume":"47","author":"D Szklarczyk","year":"2018","unstructured":"Szklarczyk D, Gable AL, Lyon D, Junge A, Wyder S, Huerta-Cepas J, Simonovic M, Doncheva NT, Morris JH, Bork P, et al. String v11: protein\u2013protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets. Nucleic Acids Res. 2018; 47(D1):607\u201313.","journal-title":"Nucleic Acids Res"},{"key":"3212_CR24","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1214\/aoms\/1177730491","volume":"18","author":"HB Mann","year":"1947","unstructured":"Mann HB, Whitney DR. On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat. 1947; 18:50\u201360.","journal-title":"Ann Math Stat"},{"issue":"D1","key":"3212_CR25","first-page":"330","volume":"47","author":"GO Consortium","year":"2018","unstructured":"Consortium GO. The gene ontology resource: 20 years and still going strong. Nucleic Acids Res. 2018; 47(D1):330\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"3212_CR26","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1752-0509-7-S6-S13","volume":"7","author":"T-H Yang","year":"2013","unstructured":"Yang T-H, Wu W-S. Inferring functional transcription factor-gene binding pairs by integrating transcription factor binding data with transcription factor knockout data. BMC Syst Biol. 2013; 7(6):13.","journal-title":"BMC Syst Biol"},{"issue":"9","key":"3212_CR27","doi-asserted-by":"publisher","first-page":"604","DOI":"10.3109\/07853890109002106","volume":"33","author":"G Nemer","year":"2001","unstructured":"Nemer G, Nemer M. Regulation of heart development and function through combinatorial interactions of transcription factors. Ann Med. 2001; 33(9):604\u201310.","journal-title":"Ann Med"},{"issue":"6","key":"3212_CR28","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1371\/journal.pcbi.0020070","volume":"2","author":"A Beyer","year":"2006","unstructured":"Beyer A, Workman C, Hollunder J, Radke D, M\u00f6ller U, Wilhelm T, Ideker T. Integrated assessment and prediction of transcription factor binding. PLoS Comput Biol. 2006; 2(6):70.","journal-title":"PLoS Comput Biol"},{"issue":"suppl_1","key":"3212_CR29","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz B-J, Reguly T, Boucher L, Breitkreutz A, Tyers M. Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 2006; 34(suppl_1):535\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"3212_CR30","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1093\/nar\/gky1079","volume":"47","author":"R Oughtred","year":"2018","unstructured":"Oughtred R, Stark C, Breitkreutz B-J, Rust J, Boucher L, Chang C, Kolas N, O\u2019Donnell L, Leung G, McAdam R, et al. The biogrid interaction database: 2019 update. Nucleic Acids Res. 2018; 47(D1):529\u201341.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"3212_CR31","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1101\/gr.10.4.431","volume":"10","author":"J Aach","year":"2000","unstructured":"Aach J, Rindone W, Church GM. Systematic management and analysis of yeast gene expression data. Genome Res. 2000; 10(4):431\u201345.","journal-title":"Genome Res"},{"issue":"2","key":"3212_CR32","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1093\/nar\/gki166","volume":"33","author":"Y Garten","year":"2005","unstructured":"Garten Y, Kaplan S, Pilpel Y. Extraction of transcription regulatory signals from genome-wide dna\u2013protein interaction data. Nucleic Acids Res. 2005; 33(2):605\u201315.","journal-title":"Nucleic Acids Res"},{"issue":"5389","key":"3212_CR33","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1126\/science.282.5389.699","volume":"282","author":"S Chu","year":"1998","unstructured":"Chu S, DeRisi J, Eisen M, Mulholland J, Botstein D, Brown PO, Herskowitz I. The transcriptional program of sporulation in budding yeast. Science. 1998; 282(5389):699\u2013705.","journal-title":"Science"},{"issue":"1","key":"3212_CR34","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","volume":"2","author":"RJ Cho","year":"1998","unstructured":"Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, et al.A genome-wide transcriptional analysis of the mitotic cell cycle. Mole Cell. 1998; 2(1):65\u201373.","journal-title":"Mole Cell"},{"issue":"12","key":"3212_CR35","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B. Comprehensive identification of cell cycle\u2013regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell. 1998; 9(12):3273\u201397.","journal-title":"Mol Biol Cell"},{"issue":"21","key":"3212_CR36","doi-asserted-by":"publisher","first-page":"8157","DOI":"10.1128\/MCB.20.21.8157-8167.2000","volume":"20","author":"SA Jelinsky","year":"2000","unstructured":"Jelinsky SA, Estep P, Church GM, Samson LD. Regulatory networks revealed by transcriptional profiling of damaged saccharomyces cerevisiae cells: Rpn4 links base excision repair with proteasomes. Mol Cell Biol. 2000; 20(21):8157\u201367.","journal-title":"Mol Cell Biol"},{"issue":"11","key":"3212_CR37","doi-asserted-by":"publisher","first-page":"6410","DOI":"10.1128\/MCB.17.11.6410","volume":"17","author":"H Pi","year":"1997","unstructured":"Pi H, Chien C-T, Fields S. Transcriptional activation upon pheromone stimulation mediated by a small domain of saccharomyces cerevisiae ste12p. Mol Cell Biol. 1997; 17(11):6410\u20138.","journal-title":"Mol Cell Biol"},{"issue":"1","key":"3212_CR38","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1111\/j.1574-6976.2001.tb00573.x","volume":"25","author":"JM Gancedo","year":"2001","unstructured":"Gancedo JM. Control of pseudohyphae formation in saccharomyces cerevisiae. FEMS Microbiol Rev. 2001; 25(1):107\u201323.","journal-title":"FEMS Microbiol Rev"},{"issue":"3","key":"3212_CR39","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/S0092-8674(03)00301-5","volume":"113","author":"J Zeitlinger","year":"2003","unstructured":"Zeitlinger J, Simon I, Harbison CT, Hannett NM, Volkert TL, Fink GR, Young RA. Program-specific distribution of a transcription factor dependent on partner transcription factor and mapk signaling. Cell. 2003; 113(3):395\u2013404.","journal-title":"Cell"},{"issue":"22","key":"3212_CR40","doi-asserted-by":"publisher","first-page":"12530","DOI":"10.1073\/pnas.96.22.12530","volume":"96","author":"H Madhani","year":"1999","unstructured":"Madhani H, Galitski T, Lander E, Fink G. Effectors of a developmental mitogen-activated protein kinase cascade revealed by expression signatures of signaling mutants. Proc Nat Acad Sci. 1999; 96(22):12530\u20135.","journal-title":"Proc Nat Acad Sci"},{"issue":"4","key":"3212_CR41","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1128\/EC.00333-09","volume":"9","author":"JWS Hoi","year":"2010","unstructured":"Hoi JWS, Dumas B. Ste12 and ste12-like proteins, fungal transcription factors regulating development and pathogenicity. Eukaryotic cell. 2010; 9(4):480\u20135.","journal-title":"Eukaryotic cell"},{"issue":"6","key":"3212_CR42","doi-asserted-by":"publisher","first-page":"2830","DOI":"10.1128\/MCB.16.6.2830","volume":"16","author":"L Oehlen","year":"1996","unstructured":"Oehlen L, McKinney J, Cross F. Ste12 and mcm1 regulate cell cycle-dependent transcription of far1. Mol Cell Biol. 1996; 16(6):2830\u20137.","journal-title":"Mol Cell Biol"},{"issue":"5304","key":"3212_CR43","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1126\/science.275.5304.1314","volume":"275","author":"HD Madhani","year":"1997","unstructured":"Madhani HD, Fink GR. Combinatorial control required for the specificity of yeast mapk signaling. Science. 1997; 275(5304):1314\u20137.","journal-title":"Science"},{"issue":"3","key":"3212_CR44","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1111\/j.1365-2958.2006.05415.x","volume":"62","author":"N Nolting","year":"2006","unstructured":"Nolting N, P\u00f6ggeler S. A ste12 homologue of the homothallic ascomycete sordaria macrospora interacts with the mads box protein mcm1 and is required for ascosporogenesis. Mol Microbiol. 2006; 62(3):853\u201368.","journal-title":"Mol Microbiol"},{"issue":"7","key":"3212_CR45","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1016\/j.cell.2004.11.052","volume":"119","author":"MZ Bao","year":"2004","unstructured":"Bao MZ, Schwartz MA, Cantin GT, Yates III JR, Madhani HD. Pheromone-dependent destruction of the tec1 transcription factor is required for map kinase signaling specificity in yeast. Cell. 2004; 119(7):991\u20131000.","journal-title":"Cell"},{"issue":"13","key":"3212_CR46","doi-asserted-by":"publisher","first-page":"4794","DOI":"10.1128\/MCB.02053-05","volume":"26","author":"S Chou","year":"2006","unstructured":"Chou S, Lane S, Liu H. Regulation of mating and filamentation genes by two distinct ste12 complexes in saccharomyces cerevisiae. Mol Cell Biol. 2006; 26(13):4794\u2013805.","journal-title":"Mol Cell Biol"},{"issue":"1","key":"3212_CR47","doi-asserted-by":"publisher","first-page":"3072","DOI":"10.1038\/s41467-019-10905-7","volume":"10","author":"AJ Oldfield","year":"2019","unstructured":"Oldfield AJ, Henriques T, Kumar D, Burkholder AB, Cinghu S, Paulet D, Bennett BD, Yang P, Scruggs BS, Lavender CA, et al.Nf-y controls fidelity of transcription initiation at gene promoters through maintenance of the nucleosome-depleted region. Nat Commun. 2019; 10(1):3072.","journal-title":"Nat Commun"},{"issue":"6","key":"3212_CR48","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1093\/bib\/bbq090","volume":"12","author":"S Ma","year":"2011","unstructured":"Ma S, Dai Y. Principal component analysis based methods in bioinformatics studies. Brief Bioinforma. 2011; 12(6):714\u201322.","journal-title":"Brief Bioinforma"},{"issue":"1","key":"3212_CR49","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1038\/scientificamerican0189-84","volume":"260","author":"MW Bern","year":"1989","unstructured":"Bern MW, Graham RL. The shortest-network problem. Sci Am. 1989; 260(1):84\u20139.","journal-title":"Sci Am"},{"key":"3212_CR50","volume-title":"Computers and Intractability","author":"MR Garey","year":"2002","unstructured":"Garey MR, Johnson DS, Vol. 29. Computers and Intractability. New York: wh freeman New York; 2002."},{"key":"3212_CR51","volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms","author":"G Robins","year":"2000","unstructured":"Robins G, Zelikovsky A. Improved steiner tree approximation in graphs. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia: Industrial and Applied Mathematics: 2000. p. 770\u20139."},{"issue":"20","key":"3212_CR52","doi-asserted-by":"publisher","first-page":"12783","DOI":"10.1073\/pnas.192159399","volume":"99","author":"X Zhou","year":"2002","unstructured":"Zhou X, Kao M-CJ, Wong WH. Transitive functional annotation by shortest-path analysis of gene expression data. Proc Nat Acad Sci. 2002; 99(20):12783\u20138.","journal-title":"Proc Nat Acad Sci"},{"key":"3212_CR53","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. Cambridge: MIT press; 2009."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3212-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3212-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3212-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,26]],"date-time":"2020-12-26T00:06:51Z","timestamp":1608941211000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3212-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":53,"journal-issue":{"issue":"S23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3212"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3212-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"27 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The author declare that he has no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"630"}}