{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T17:40:08Z","timestamp":1746294008635,"version":"3.40.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319093291"},{"type":"electronic","value":"9783319093307"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09330-7_41","type":"book-chapter","created":{"date-parts":[[2014,7,3]],"date-time":"2014-07-03T13:23:37Z","timestamp":1404393817000},"page":"339-350","source":"Crossref","is-referenced-by-count":1,"title":["A Parameterized Algorithm for Predicting Transcription Factor Binding Sites"],"prefix":"10.1007","author":[{"given":"Yinglei","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changbao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","unstructured":"Bailey, T.L., Elkan, C.: Unsupervised Learning of Multiple Motifs In Biopolymers Using Expectation Maximization. Technical Report CS93-302, Department of Computer Science, University of California, San Diego (August 1993)"},{"key":"41_CR2","unstructured":"Bailey, T.L., Elkan, C.: Fitting a Mixture Model by Expectation Maximization to Discover Motifs in Biopolymers. In: Proceedings of the Second International Conference on Intelligient Systems for Molecular Biology, pp. 28\u201336 (1994)"},{"key":"41_CR3","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1016\/j.str.2008.06.013","volume":"16","author":"M.M. Brent","year":"2008","unstructured":"Brent, M.M., Anand, R., Marmorstein, R.: Structural Basis for DNA Recognition by Foxo1 and its Regulation by Posttranslational Modification. Structure\u00a016, 1407\u20131416 (2008)","journal-title":"Structure"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Che, D., Song, Y., Rasheed, K.: MDGA: Motif Discovery Using a Genetic Algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 447\u2013452 (2005)","DOI":"10.1145\/1068009.1068080"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press (1998)","DOI":"10.1017\/CBO9780511790492"},{"issue":"9","key":"41_CR6","doi-asserted-by":"publisher","first-page":"3157","DOI":"10.1093\/nar\/5.9.3157","volume":"5","author":"D.J. Galas","year":"1978","unstructured":"Galas, D.J., Schmitz, A.: A DNA Footprinting: A Simple Method for the Detection of Protein-DNA Binding Specificity. Nucleic Acids Research\u00a05(9), 3157\u20133170 (1978)","journal-title":"Nucleic Acids Research"},{"issue":"13","key":"41_CR7","doi-asserted-by":"publisher","first-page":"3047","DOI":"10.1093\/nar\/9.13.3047","volume":"9","author":"M.M. Garner","year":"1981","unstructured":"Garner, M.M., Revzin, A.: A Gel Electrophoresis Method for Quantifying He Binding of Proteins to Specific DNA Regions: Application to Components of the Escherichia Coli Lactose Operon Regulatory Systems. Nucleic Acids Research\u00a09(13), 3047\u20133060 (1981)","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"41_CR8","first-page":"53","volume":"15","author":"G.Z. Hertz","year":"1999","unstructured":"Hertz, G.Z., Stormo, G.D.: Identifying DNA and Protein Patterns with Statistically Significant Alignments of Multiple Sequences. Bioinformatcs\u00a015(7), 53\u2013577 (1999)","journal-title":"Bioinformatcs"},{"key":"41_CR9","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1111\/j.1742-4658.2009.07553.x","volume":"277","author":"T.C. Hu","year":"2010","unstructured":"Hu, T.C., et al.: Snail Associates with EGR-1 and SP-1 to Upregulate Transcriptional Activation of P15ink4b. The FEBS Journal\u00a0277, 1202\u20131218 (2010)","journal-title":"The FEBS Journal"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Liu, C., Song, Y., Shapiro, L.W.: RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound. In: Proceedings of the 7th Workshop on Algorithms in Bioinformatics, pp. 310\u2013322 (2007)","DOI":"10.1007\/978-3-540-74126-8_29"},{"issue":"1","key":"41_CR11","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10878-007-9097-x","volume":"16","author":"C. Liu","year":"2008","unstructured":"Liu, C., Song, Y., Burge III, L.L.: Parameterized Lower Bound and Inapproximability of Polylogarithmic String Barcoding. Journal of Combinatorial Optimization\u00a016(1), 39\u201349 (2008)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"1","key":"41_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s10878-008-9141-5","volume":"18","author":"C. Liu","year":"2009","unstructured":"Liu, C., Song, Y.: Parameterized Dominating Set Problem in Chordal Graphs: Complexity and Lower Bound. Journal of Combinatorial Optimization\u00a018(1), 87\u201397 (2009)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"4","key":"41_CR13","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1007\/s10878-010-9317-7","volume":"22","author":"C. Liu","year":"2011","unstructured":"Liu, C., Song, Y.: Parameterized Complexity and Inapproximability of Dominating Set Problem in Chordal and Near Chordal Graphs. Journal of Combinatorial Optimization\u00a022(4), 684\u2013698 (2011)","journal-title":"Journal of Combinatorial Optimization"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Liu, F.F.M., Tsai, J.J.P., Chen, R.M., Chen, S.N., Shih, S.H.: FMGA: Finding Motifs by Genetic Algorithm. In: IEEE Fourth Symposium on Bioinformatics And Bioengineering, pp. 459\u2013466 (2004)","DOI":"10.1109\/BIBE.2004.1317378"},{"issue":"432","key":"41_CR15","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1080\/01621459.1995.10476622","volume":"90","author":"J.S. Liu","year":"1995","unstructured":"Liu, J.S., Neuwald, A.F., Lawrence, C.E.: Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies. J. Am. Stat. Assoc.\u00a090(432), 1156\u20131170 (1995)","journal-title":"J. Am. Stat. Assoc."},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"Liu, X., Brutlag, D.L., Liu, J.S.: Bioprospector: Discovering Conserved DNA Motifs in Upstream Regulatory Regions of Co-Expressed Genes. In: Pacific Symposium of Biocomputing, vol.\u00a06, pp. 127\u20131138 (2001)","DOI":"10.1142\/9789814447362_0014"},{"key":"41_CR17","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1038\/nm.2232","volume":"16","author":"M. Quigley","year":"2010","unstructured":"Quigley, M., et al.: Transcriptional Analysis of HIV-Specific CD8+ T Cells Shows That PD-1 Inhibits T Cell Function by Upregulating BATF. Nature Medicine\u00a016, 1147\u20131151 (2010)","journal-title":"Nature Medicine"},{"key":"41_CR18","doi-asserted-by":"crossref","unstructured":"Rigbolt, K.T., et al.: System-Wide Temporal Characterization of the Proteome and Phosphoproteome of Human Embryonic Stem Cell Differentiation. Science Signaling\u00a04, RS3\u2013RS3 (2011)","DOI":"10.1126\/scisignal.2001570"},{"issue":"10","key":"41_CR19","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1038\/nbt1098-939","volume":"16","author":"F.R. Roth","year":"1998","unstructured":"Roth, F.R., Hughes, J.D., Estep, P.E., Church, G.M.: Finding DNA Regulatory Motifs Within Unaligned Non-Coding Sequences Clustered by Whole-Genome Mrna Quantitation. Nature Biotechnology\u00a016(10), 939\u2013945 (1998)","journal-title":"Nature Biotechnology"},{"key":"41_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"41_CR21","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1504\/IJDMB.2010.030967","volume":"4","author":"J. Song","year":"2010","unstructured":"Song, J., Liu, C., Song, Y., Qu, J., Hura, G.: Alignment of Multiple Proteins With an Ensemble of Hidden Markov Models. International Journal of Bioinformatics and Data Mining\u00a04(1), 60\u201371 (2010)","journal-title":"International Journal of Bioinformatics and Data Mining"},{"key":"41_CR22","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/11557067_31","volume-title":"Algorithms in Bioinformatics","author":"Y. Song","year":"2005","unstructured":"Song, Y., Liu, C., Huang, X., Malmberg, R.L., Xu, Y., Cai, L.: Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 376\u2013388. Springer, Heidelberg (2005)"},{"key":"41_CR23","doi-asserted-by":"crossref","unstructured":"Song, Y., Liu, C., Malmberg, R.L., Pan, F., Cai, L.: Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes. In: Proceedings of IEEE 2005 Computational Systems Bioinformatics Conference, pp. 223\u2013234 (2005)","DOI":"10.1109\/CSB.2005.52"},{"issue":"4","key":"41_CR24","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/s11390-005-0454-x","volume":"20","author":"Y. Song","year":"2005","unstructured":"Song, Y., Zhao, J., Liu, C., Liu, K., Malmberg, R.L., Cai, L.: RNA Structural Homology Search with a Succinct Stochastic Grammar Model. Journal of Computer Science and Technology\u00a020(4), 454\u2013464 (2005)","journal-title":"Journal of Computer Science and Technology"},{"issue":"4","key":"41_CR25","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1109\/TCBB.2006.52","volume":"3","author":"Y. Song","year":"2006","unstructured":"Song, Y., Liu, C., Huang, X., Malmberg, R.L., Xu, Y., Cai, L.: Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03(4), 423\u2013432 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"3","key":"41_CR26","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1504\/IJBRA.2006.010606","volume":"2","author":"Y. Song","year":"2006","unstructured":"Song, Y., Liu, C., Malmberg, R.L., He, C., Cai, L.: Memory Efficient Alignment Between RNA Sequences and Stochastic Grammar Models of Pseudoknots. International Journal on Bioinformatics Research and Applications\u00a02(3), 289\u2013304 (2006)","journal-title":"International Journal on Bioinformatics Research and Applications"},{"key":"41_CR27","doi-asserted-by":"crossref","unstructured":"Song, Y.: A New Parameterized Algorithm for Rapid Peptide Sequencing. Plos ONE\u00a09(2), E87476 (2014)","DOI":"10.1371\/journal.pone.0087476"},{"key":"41_CR28","unstructured":"Song, Y., Chi, A.Y.: A New Approach for Parameter Estimation in the Sequence-Structure Alignment of Non-Coding Rnas. Journal of Information Science and Engineering (in press, 2014)"},{"key":"41_CR29","doi-asserted-by":"crossref","unstructured":"Song, Y.: An Improved Parameterized Algorithm for the Independent Feedback Vertex Set Problem. Theoretical Computer Science (2014), doi:10.1016\/J.Tcs.2014.03.031","DOI":"10.1016\/j.tcs.2014.03.031"},{"key":"41_CR30","first-page":"241","volume":"17","author":"G.D. Stormo","year":"1988","unstructured":"Stormo, G.D.: Computer Methods for Analyzing Sequence Recognition of Nucleic Acids. Annu. Rev. Biochem.\u00a017, 241\u2013263 (1988)","journal-title":"Annu. Rev. Biochem."},{"issue":"4","key":"41_CR31","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1073\/pnas.86.4.1183","volume":"86","author":"G.D. Stormo","year":"1989","unstructured":"Stormo, G.D., Hartzell, G.W.: Identifying Protein-Binding Sites from Unaligned DNA Fragments. Proc. of Nat. Acad. Sci.\u00a086(4), 1183\u20131187 (1989)","journal-title":"Proc. of Nat. Acad. Sci."},{"key":"41_CR32","unstructured":"https:\/\/Www.Genome.Gov\/Encode\/"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09330-7_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T17:18:59Z","timestamp":1746292739000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09330-7_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319093291","9783319093307"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09330-7_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}