{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:26:11Z","timestamp":1742387171193},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540716808"},{"type":"electronic","value":"9783540716815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71681-5_20","type":"book-chapter","created":{"date-parts":[[2007,5,17]],"date-time":"2007-05-17T12:07:05Z","timestamp":1179403625000},"page":"283-295","source":"Crossref","is-referenced-by-count":3,"title":["Multiple Sequence Alignment Based on Profile Alignment of Intermediate Sequences"],"prefix":"10.1007","author":[{"given":"Yue","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sing-Hoi","family":"Sze","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res.\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1093\/bioinformatics\/17.10.935","volume":"17","author":"E. Bolten","year":"2001","unstructured":"Bolten, E., Schliep, A., Schneckener, S., Schomburg, D., Schrader, R.: Clustering protein sequences \u2014 structure prediction by transitive homology. Bioinformatics\u00a017, 935\u2013941 (2001)","journal-title":"Bioinformatics"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1093\/bioinformatics\/15.2.122","volume":"15","author":"K. Bucka-Lassen","year":"1999","unstructured":"Bucka-Lassen, K., Caprani, O., Hein, J.: Combining many multiple alignments in one improved alignment. Bioinformatics\u00a015, 122\u2013130 (1999)","journal-title":"Bioinformatics"},{"key":"20_CR4","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.S., Batzoglou, S.: CONTRAlign: discriminative training for protein sequence alignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 160\u2013174. Springer, Heidelberg (2006)"},{"key":"20_CR5","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 Res.\u00a015, 330\u2013340 (2005)","journal-title":"Genome Res."},{"key":"20_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)"},{"key":"20_CR7","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 Res.\u00a032, 1792\u20131797 (2004)","journal-title":"Nucleic Acids Res."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1093\/bioinformatics\/bth090","volume":"20","author":"R.C. Edgar","year":"2004","unstructured":"Edgar, R.C., Sj\u00f6lander, K.: A comparison of scoring functions for protein sequence profile alignment. Bioinformatics\u00a020, 1301\u20131308 (2004)","journal-title":"Bioinformatics"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1093\/bioinformatics\/14.8.707","volume":"14","author":"M. Gerstein","year":"1998","unstructured":"Gerstein, M.: Measurement of the effectiveness of transitive sequence comparison, through a third \u2018intermediate\u2019 sequence. Bioinformatics\u00a014, 707\u2013714 (1998)","journal-title":"Bioinformatics"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","volume":"264","author":"O. Gotoh","year":"1996","unstructured":"Gotoh, O.: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol.\u00a0264, 823\u2013838 (1996)","journal-title":"J. Mol. Biol."},{"key":"20_CR11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02460299","volume":"55","author":"D. Gusfield","year":"1993","unstructured":"Gusfield, D.: Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol.\u00a055, 141\u2013154 (1993)","journal-title":"Bull. Math. Biol."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1089\/cmb.2004.11.843","volume":"11","author":"A. Heger","year":"2004","unstructured":"Heger, A., Lappe, M., Holm, L.: Accurate detection of very sparse sequence motifs. J. Comp. Biol.\u00a011, 843\u2013857 (2004)","journal-title":"J. Comp. Biol."},{"key":"20_CR13","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. J. Mol. Biol.\u00a0292, 195\u2013202 (1999)","journal-title":"J. Mol. Biol."},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K. Katoh","year":"2005","unstructured":"Katoh, K., Kuma, K., Toh, H., Miyata, T.: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res.\u00a033, 511\u2013518 (2005)","journal-title":"Nucleic Acids Res."},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1186\/1471-2105-6-298","volume":"6","author":"T. Lassmann","year":"2005","unstructured":"Lassmann, T., Sonnhammer, E.L.L.: Kalign \u2014 an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics\u00a06, 298 (2005)","journal-title":"BMC Bioinformatics"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","volume":"18","author":"C. Lee","year":"2002","unstructured":"Lee, C., Grasso, C., Sharlow, M.F.: Multiple sequence alignment using partial order graphs. Bioinformatics\u00a018, 452\u2013464 (2002)","journal-title":"Bioinformatics"},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1093\/bioinformatics\/18.1.77","volume":"18","author":"W. Li","year":"2002","unstructured":"Li, W., Jaroszewski, L., Godzik, A.: Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics\u00a018, 77\u201382 (2002)","journal-title":"Bioinformatics"},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/16.12.1105","volume":"16","author":"W. Li","year":"2000","unstructured":"Li, W., Pio, F., Pawlowski, K., Godzik, A.: Saturated BLAST: an automated multiple intermediate sequence search used to detect distant homology. Bioinformatics\u00a016, 1105\u20131110 (2000)","journal-title":"Bioinformatics"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1186\/1471-2105-6-185","volume":"6","author":"M. Margelevi\u010dius","year":"2005","unstructured":"Margelevi\u010dius, M., Venclovas, \u010c.: PSI-BLAST-ISS: an intermediate sequence search tool for estimation of the position-specific alignment reliability. BMC Bioinformatics\u00a06, 185 (2005)","journal-title":"BMC Bioinformatics"},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1110\/ps.03379804","volume":"13","author":"M.A. Marti-Renom","year":"2004","unstructured":"Marti-Renom, M.A., Madhusudhan, M.S., Sali, A.: Alignment of protein sequences by their profiles. Protein Sci.\u00a013, 1071\u20131087 (2004)","journal-title":"Protein Sci."},{"key":"20_CR21","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 Sci.\u00a07, 2469\u20132471 (1998)","journal-title":"Protein Sci."},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","volume":"93","author":"B. Morgenstern","year":"1996","unstructured":"Morgenstern, B., Dress, A., Werner, T.: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl. Acad. Sci. USA\u00a093, 12098\u201312103 (1996)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"20_CR23","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. J. Mol. Biol.\u00a0302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"key":"20_CR24","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jmb.2004.04.058","volume":"340","author":"O. O\u2019Sullivan","year":"2004","unstructured":"O\u2019Sullivan, O., Suhre, K., Abergel, C., Higgins, D.G., Notredame, C.: 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol.\u00a0340, 385\u2013395 (2004)","journal-title":"J. Mol. Biol."},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1006\/jmbi.1997.1288","volume":"273","author":"J. Park","year":"1997","unstructured":"Park, J., Teichmann, S.A., Hubbard, T., Chothia, C.: Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol.\u00a0273, 349\u2013354 (1997)","journal-title":"J. Mol. Biol."},{"key":"20_CR26","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 Res.\u00a034, 4364\u20134374 (2006)","journal-title":"Nucleic Acids Res."},{"key":"20_CR27","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","volume":"22","author":"U. Roshan","year":"2006","unstructured":"Roshan, U., Livesay, D.R.: Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics\u00a022, 2715\u20132721 (2006)","journal-title":"Bioinformatics"},{"key":"20_CR28","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1093\/protein\/12.2.95","volume":"12","author":"A.A. Salamov","year":"1999","unstructured":"Salamov, A.A., Suwa, M., Orengo, C.A., Swindells, M.B.: Combining sensitive database searches with multiple intermediates to detect distant homologues. Protein Eng.\u00a012, 95\u2013100 (1999)","journal-title":"Protein Eng."},{"key":"20_CR29","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1093\/nar\/gki233","volume":"33","author":"V.A. Simossis","year":"2005","unstructured":"Simossis, V.A., Kleinjung, J., Heringa, J.: Homology-extended sequence alignment. Nucleic Acids Res.\u00a033, 816\u2013824 (2005)","journal-title":"Nucleic Acids Res."},{"key":"20_CR30","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. J. Mol. Biol.\u00a0147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"20_CR31","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0378-1119(98)00097-3","volume":"211","author":"J. Stoye","year":"1998","unstructured":"Stoye, J.: Multiple sequence alignment with the divide-and-conquer method. Gene\u00a0211, GC45\u201356 (1998)","journal-title":"Gene"},{"key":"20_CR32","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 Res.\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"key":"20_CR33","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"J.D. Thompson","year":"2005","unstructured":"Thompson, J.D., Koehl, P., Ripp, R., Poch, O.: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins\u00a061, 127\u2013136 (2005)","journal-title":"Proteins"},{"key":"20_CR34","doi-asserted-by":"publisher","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"J.D. Thompson","year":"1999","unstructured":"Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res.\u00a027, 2682\u20132690 (1999)","journal-title":"Nucleic Acids Res."},{"key":"20_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 \u2014 a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics\u00a020, 1428\u20131435 (2004)","journal-title":"Bioinformatics"},{"key":"20_CR36","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1093\/nar\/gkl091","volume":"34","author":"I.M. Wallace","year":"2006","unstructured":"Wallace, I.M., O\u2019Sullivan, O., Higgins, D.G., Notredame, C.: M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res.\u00a034, 1692\u20131699 (2006)","journal-title":"Nucleic Acids Res."},{"key":"20_CR37","doi-asserted-by":"publisher","first-page":"119","DOI":"10.2307\/3001946","volume":"3","author":"F. Wilcoxon","year":"1947","unstructured":"Wilcoxon, F.: Probability tables for individual comparisons by ranking methods. Biometrics\u00a03, 119\u2013122 (1947)","journal-title":"Biometrics"},{"key":"20_CR38","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1186\/1471-2105-7-524","volume":"7","author":"S. Yamada","year":"2006","unstructured":"Yamada, S., Gotoh, O., Yamana, H.: Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost. BMC Bioinformatics\u00a07, 524 (2006)","journal-title":"BMC Bioinformatics"},{"key":"20_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-540-71681-5_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:24:49Z","timestamp":1605745489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71681-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540716808","9783540716815"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71681-5_20","relation":{},"subject":[]}}