{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:26:51Z","timestamp":1742916411767,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642020070"},{"type":"electronic","value":"9783642020087"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02008-7_36","type":"book-chapter","created":{"date-parts":[[2009,5,13]],"date-time":"2009-05-13T13:28:14Z","timestamp":1242221294000},"page":"512-531","source":"Crossref","is-referenced-by-count":0,"title":["Learning Models for Aligning Protein Sequences with Predicted Secondary Structure"],"prefix":"10.1007","author":[{"given":"Eagu","family":"Kim","sequence":"first","affiliation":[]},{"given":"Travis","family":"Wheeler","sequence":"additional","affiliation":[]},{"given":"John","family":"Kececioglu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"178","key":"36_CR1","first-page":"1","volume":"7","author":"Z. Aydin","year":"2006","unstructured":"Aydin, Z., Altunbasak, Y., Borodovsky, M.: Protein secondary structure prediction for a single-sequence using hidden semi-Markov models. BMC Bioinformatics\u00a07(178), 1\u201315 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"36_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/nar\/29.1.323","volume":"29","author":"A. Bahr","year":"2001","unstructured":"Bahr, A., Thompson, J.D., Thierry, J.C., Poch, O.: BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Research\u00a029(1), 323\u2013326 (2001)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"36_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1093\/nar\/29.1.61","volume":"29","author":"S. Balaji","year":"2001","unstructured":"Balaji, S., Sujatha, S., Kumar, S.S.C., Srinivasan, N.: PALI: a database of alignments and phylogeny of homologous protein structures. Nucleic Acids Research\u00a029(1), 61\u201365 (2001)","journal-title":"Nucleic Acids Research"},{"key":"36_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"36_CR5","volume-title":"Combinatorial Optimization","author":"W. Cook","year":"1998","unstructured":"Cook, W., Cunningham, W., Pulleyblank, W., Schrijver, A.: Combinatorial Optimization. John Wiley and Sons, New York (1998)"},{"key":"36_CR6","first-page":"345","volume-title":"Atlas of Protein Sequence and Structure","author":"M.O. Dayhoff","year":"1978","unstructured":"Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequence and Structure, vol.\u00a05(3), pp. 345\u2013352. National Biomedical Research Foundation, Washington DC (1978)"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C.B. Do","year":"2005","unstructured":"Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: ProbCons: probabilistic consistency based multiple sequence alignment. Genome Research\u00a015, 330\u2013340 (2005)","journal-title":"Genome Research"},{"key":"36_CR8","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/11732990_15","volume-title":"Research in Computational Molecular Biology","author":"C.B. Do","year":"2006","unstructured":"Do, C.B., Gross, S., Batzoglou, S.: CONTRAlign: discriminative training for protein sequence alignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 160\u2013174. Springer, Heidelberg (2006)"},{"key":"36_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: Probabilistic models of proteins and nucleic acids","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge (1998)"},{"key":"36_CR10","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R.C. Edgar","year":"2004","unstructured":"Edgar, R.C.: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research\u00a032, 1792\u20131797 (2004)","journal-title":"Nucleic Acids Research"},{"key":"36_CR11","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0304-3975(89)90101-1","volume":"64","author":"Z. Galil","year":"1989","unstructured":"Galil, Z., Giancarlo, R.: Speeding up dynamic programming with applications to molecular biology. Theoretical Computer Science\u00a064, 107\u2013118 (1989)","journal-title":"Theoretical Computer Science"},{"key":"36_CR12","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. Journal of Molecular Biology\u00a0162, 705\u2013708 (1982)","journal-title":"Journal of Molecular Biology"},{"key":"36_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF01787724","volume":"6","author":"J.R. Griggs","year":"1990","unstructured":"Griggs, J.R., Hanlon, P., Odlyzko, A.M., Waterman, M.S.: On the number of alignments of k\u00a0sequences. Graphs and Combinatorics\u00a06, 133\u2013146 (1990)","journal-title":"Graphs and Combinatorics"},{"key":"36_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Berlin (1988)"},{"key":"36_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York (1997)"},{"key":"36_CR16","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences\u00a0USA\u00a089, 10915\u201310919 (1992)","journal-title":"Proceedings of the National Academy of Sciences\u00a0USA"},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","volume":"292","author":"D.T. Jones","year":"1999","unstructured":"Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology\u00a0292, 195\u2013202 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"36_CR18","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K. Katoh","year":"2005","unstructured":"Katoh, K., Kuma, K.I., Toh, H., Miyata, T.: MAFFT version\u00a05: improvement in accuracy of multiple sequence alignment. Nucleic Acids Research\u00a033, 511\u2013518 (2005)","journal-title":"Nucleic Acids Research"},{"key":"36_CR19","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/11732990_37","volume-title":"Research in Computational Molecular Biology","author":"J. Kececioglu","year":"2006","unstructured":"Kececioglu, J., Kim, E.: Simple and fast inverse alignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 441\u2013455. Springer, Heidelberg (2006)"},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"Kececioglu, J., Starrett, D.: Aligning alignments exactly. In: Proceedings of the\u00a08th ACM\u00a0Conference on Research in Computational Molecular Biology, pp. 85\u201396 (2004)","DOI":"10.1145\/974614.974626"},{"key":"36_CR21","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-3-540-74126-8_33","volume-title":"Algorithms in Bioinformatics","author":"E. Kim","year":"2007","unstructured":"Kim, E., Kececioglu, J.: Inverse sequence alignment from partial examples. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS (LNBI), vol.\u00a04645, pp. 359\u2013370. Springer, Heidelberg (2007)"},{"issue":"4","key":"36_CR22","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1109\/TCBB.2008.57","volume":"5","author":"E. Kim","year":"2008","unstructured":"Kim, E., Kececioglu, J.: Learning scoring schemes for sequence alignment from partial examples. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a05(4), 546\u2013556 (2008)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"7","key":"36_CR23","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1089\/cmb.2007.0132","volume":"15","author":"Y. Lu","year":"2008","unstructured":"Lu, Y., Sze, S.-H.: Multiple sequence alignment based on profile alignment of intermediate sequences. Journal of Computational Biology\u00a015(7), 676\u2013777 (2008)","journal-title":"Journal of Computational Biology"},{"key":"36_CR24","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1002\/prot.340100307","volume":"10","author":"R. L\u00fcthy","year":"1991","unstructured":"L\u00fcthy, R., McLachlan, A.D., Eisenberg, D.: Secondary structure-based profies: use of structure-conserving scoring tables in searching protein sequence databases for structural similarities. Proteins: Structure, Function, and Genetics\u00a010, 229\u2013239 (1991)","journal-title":"Proteins: Structure, Function, and Genetics"},{"key":"36_CR25","unstructured":"Makhorin, A.: GNU Linear Programming Kit, release\u00a04.8 (2005), \n                  \n                    http:\/\/www.gnu.org\/software\/glpk"},{"key":"36_CR26","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF02459948","volume":"50","author":"W. Miller","year":"1988","unstructured":"Miller, W., Myers, E.W.: Sequence comparison with concave weighting functions. Bulletin of Mathematical Biology\u00a050, 97\u2013120 (1988)","journal-title":"Bulletin of Mathematical Biology"},{"key":"36_CR27","doi-asserted-by":"publisher","first-page":"2469","DOI":"10.1002\/pro.5560071126","volume":"7","author":"K. Mizuguchi","year":"1998","unstructured":"Mizuguchi, K., Deane, C.M., Blundell, T.L., Overington, J.P.: HOMSTRAD: a database of protein structure alignments for homologous families. Protein Science\u00a07, 2469\u20132471 (1998)","journal-title":"Protein Science"},{"key":"36_CR28","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology\u00a0302, 205\u2013217 (2000)","journal-title":"Journal of Molecular Biology"},{"key":"36_CR29","doi-asserted-by":"publisher","first-page":"4364","DOI":"10.1093\/nar\/gkl514","volume":"34","author":"J. Pei","year":"2006","unstructured":"Pei, J., Grishin, N.V.: MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Research\u00a034, 4364\u20134374 (2006)","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"36_CR30","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1093\/bioinformatics\/btm017","volume":"23","author":"J. Pei","year":"2007","unstructured":"Pei, J., Grishin, N.V.: PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics\u00a023(7), 802\u2013808 (2007)","journal-title":"Bioinformatics"},{"key":"36_CR31","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1002\/prot.340090107","volume":"9","author":"C. Sander","year":"1991","unstructured":"Sander, C., Schneider, R.: Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins: Structure, Function, and Genetics\u00a09, 56\u201368 (1991)","journal-title":"Proteins: Structure, Function, and Genetics"},{"key":"36_CR32","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/gki390","volume":"33","author":"V.A. Simossis","year":"2005","unstructured":"Simossis, V.A., Heringa, J.: PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Research\u00a033, W289\u2013W294 (2005)","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"36_CR33","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","volume":"21","author":"J. S\u00f6ding","year":"2005","unstructured":"S\u00f6ding, J.: Protein homology detection by HMM-HMM comparison. Bioinformatics\u00a021(7), 951\u2013960 (2005)","journal-title":"Bioinformatics"},{"key":"36_CR34","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"key":"36_CR35","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1093\/bioinformatics\/bth116","volume":"20","author":"I. Walle Van","year":"2004","unstructured":"Van Walle, I., Lasters, I., Wyns, L.: Align-m: A new algorithm for multiple alignment of highly divergent sequences. Bioinformatics\u00a020, 1428\u20131435 (2004)","journal-title":"Bioinformatics"},{"key":"36_CR36","doi-asserted-by":"crossref","unstructured":"Wheeler, T.J., Kececioglu, J.D.: Multiple alignment by aligning alignments. In: Proceedings of the\u00a015th ISCB\u00a0Conference on Intelligent Systems for Molecular Biology\u00a0(ISMB), Bioinformatics, vol.\u00a023, pp. i559\u2013i568 (2007)","DOI":"10.1093\/bioinformatics\/btm226"},{"key":"36_CR37","unstructured":"Wheeler, T.J., Kececioglu, J.D.: Opal: software for aligning multiple biological sequences. Version\u00a00.3.7 (2007), \n                  \n                    http:\/\/opal.cs.arizona.edu"},{"issue":"7","key":"36_CR38","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1089\/cmb.2007.0152","volume":"15","author":"C.-N. Yu","year":"2008","unstructured":"Yu, C.-N., Joachims, T., Elber, R., Pillardy, J.: Support vector training of protein alignment models. Journal of Computational Biology\u00a015(7), 867\u2013880 (2008)","journal-title":"Journal of Computational Biology"},{"key":"36_CR39","doi-asserted-by":"publisher","first-page":"3615","DOI":"10.1093\/bioinformatics\/bti582","volume":"21","author":"H. Zhou","year":"2005","unstructured":"Zhou, H., Zhou, Y.: SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics\u00a021, 3615\u20133621 (2005)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02008-7_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:11:00Z","timestamp":1558267860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02008-7_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020070","9783642020087"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02008-7_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}