{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:49:13Z","timestamp":1743011353146,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642200359"},{"type":"electronic","value":"9783642200366"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_10","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T18:49:24Z","timestamp":1300906164000},"page":"85-103","source":"Crossref","is-referenced-by-count":2,"title":["A Probabilistic Model for Sequence Alignment with Context-Sensitive Indels"],"prefix":"10.1007","author":[{"given":"Glenn","family":"Hickey","sequence":"first","affiliation":[]},{"given":"Mathieu","family":"Blanchette","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/humu.20212","volume":"26","author":"E. Ball","year":"2005","unstructured":"Ball, E., Stenson, P., Abeysinghe, S., Krawczak, M., Cooper, D., Chuzhanova, N.: Microdeletions and microinsertions causing human genetic disease: common mechanisms of mutagenesis and the role of local DNA sequence complexity. Human Mutation\u00a026(3), 205\u2013213 (2005)","journal-title":"Human Mutation"},{"issue":"3","key":"10_CR2","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1089\/cmb.1997.4.351","volume":"4","author":"G. Benson","year":"1997","unstructured":"Benson, G.: Sequence alignment with tandem duplication. Journal of Computational Biology\u00a04(3), 351\u2013367 (1997)","journal-title":"Journal of Computational Biology"},{"issue":"3-4","key":"10_CR3","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1089\/10665270360688066","volume":"10","author":"S. B\u00e9rard","year":"2003","unstructured":"B\u00e9rard, S., Rivals, E.: Comparison of minisatellites. Journal of Computational biology\u00a010(3-4), 357\u2013372 (2003)","journal-title":"Journal of Computational biology"},{"issue":"2","key":"10_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0022-2836(86)90289-5","volume":"190","author":"M. Bishop","year":"1986","unstructured":"Bishop, M., Thompson, E.: Maximum likelihood alignment of DNA sequences* 1. Journal of Molecular Biology\u00a0190(2), 159\u2013165 (1986)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1101\/gr.5429606","volume":"17","author":"F. Chen","year":"2007","unstructured":"Chen, F., Chen, C., Li, W., Chuang, T.: Human-specific insertions and deletions inferred from mammalian genome sequences. Genome Research\u00a017(1), 16 (2007)","journal-title":"Genome Research"},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1002\/humu.10146","volume":"21","author":"N. Chuzhanova","year":"2003","unstructured":"Chuzhanova, N., Anassis, E., Ball, E., Krawczak, M., Cooper, D.: Meta-analysis of indels causing human genetic disease: mechanisms of mutagenesis and the role of local DNA sequence complexity. Human Mutation\u00a021(1), 28\u201344 (2003)","journal-title":"Human Mutation"},{"key":"10_CR7","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis south asia edition: probabilistic models of proteins and nucleic acids (2003)"},{"key":"10_CR8","volume-title":"Inferring phylogenies","author":"J. Felenstein","year":"2003","unstructured":"Felenstein, J.: Inferring phylogenies. Sinauer Associates Sunderland, Mass (2003)"},{"issue":"6","key":"10_CR9","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J. Felsenstein","year":"1981","unstructured":"Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution\u00a017(6), 368\u2013376 (1981)","journal-title":"Journal of Molecular Evolution"},{"issue":"25","key":"10_CR10","doi-asserted-by":"publisher","first-page":"14960","DOI":"10.1073\/pnas.2036252100","volume":"100","author":"J. Hein","year":"2003","unstructured":"Hein, J., Jensen, J., Pedersen, C.: Recursions for statistical multiple alignment. Proceedings of the National Academy of Sciences of the United States of America\u00a0100(25), 14960 (2003)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"1","key":"10_CR11","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1006\/jmbi.2000.4061","volume":"302","author":"J. Hein","year":"2000","unstructured":"Hein, J., Wiuf, C., Knudsen, B., Moller, M., Wibling, G.: Statistical alignment: computational properties, homology testing and goodness-of-fit. Journal of Molecular Biology\u00a0302(1), 265\u2013280 (2000)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"10_CR12","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1186\/1471-2105-5-166","volume":"5","author":"I. Holmes","year":"2004","unstructured":"Holmes, I.: A probabilistic model for the evolution of RNA structure. BMC Bioinformatics\u00a05(1), 166 (2004)","journal-title":"BMC Bioinformatics"},{"issue":"9","key":"10_CR13","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1093\/bioinformatics\/17.9.803","volume":"17","author":"I. Holmes","year":"2001","unstructured":"Holmes, I., Bruno, W.: Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics\u00a017(9), 803 (2001)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR14","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/S0022-0000(75)80019-5","volume":"10","author":"A. Joshi","year":"1975","unstructured":"Joshi, A., Levy, L., Takahashi, M.: Tree adjunct grammars. Journal of Computer and System Sciences\u00a010(1), 136\u2013163 (1975)","journal-title":"Journal of Computer and System Sciences"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-3-642-59126-6_2","volume":"3","author":"A. Joshi","year":"1997","unstructured":"Joshi, A., Schabes, Y.: Tree-adjoining grammars. Handbook of Formal Languages, Beyond Words\u00a03, 69\u2013123 (1997)","journal-title":"Handbook of Formal Languages, Beyond Words"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","volume":"3","author":"T. Jukes","year":"1969","unstructured":"Jukes, T., Cantor, C.: Evolution of protein molecules. Mammalian Protein Metabolism\u00a03, 21\u2013132 (1969)","journal-title":"Mammalian Protein Metabolism"},{"issue":"3","key":"10_CR17","first-page":"203","volume":"4","author":"G. Levinson","year":"1987","unstructured":"Levinson, G., Gutman, G.: Slipped-strand mispairing: a major mechanism for DNA sequence evolution. Molecular Biology and Evolution\u00a04(3), 203 (1987)","journal-title":"Molecular Biology and Evolution"},{"issue":"13","key":"10_CR18","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btm185","volume":"23","author":"G. Lunter","year":"2007","unstructured":"Lunter, G.: Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes. Bioinformatics\u00a023(13), i289 (2007)","journal-title":"Bioinformatics"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Lunter, G., Drummond, A., Mikl\u00f3s, I., Hein, J.: Statistical alignment: Recent progress, new applications, and challenges. Statistical Methods in Molecular Evolution, 375\u2013405 (2005)","DOI":"10.1007\/0-387-27733-1_14"},{"issue":"11","key":"10_CR20","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1093\/bioinformatics\/bti385","volume":"21","author":"H. Matsui","year":"2005","unstructured":"Matsui, H., Sato, K., Sakakibara, Y.: Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures. Bioinformatics\u00a021(11), 2611\u20132617 (2005)","journal-title":"Bioinformatics"},{"issue":"5","key":"10_CR21","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1093\/molbev\/msm035","volume":"24","author":"P. Messer","year":"2007","unstructured":"Messer, P., Arndt, P.: The majority of recent short DNA insertions in the human genome are tandem duplications. Molecular Biology and Evolution\u00a024(5), 1190 (2007)","journal-title":"Molecular Biology and Evolution"},{"issue":"3","key":"10_CR22","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1093\/molbev\/msh043","volume":"21","author":"I. Mikl\u00f3s","year":"2004","unstructured":"Mikl\u00f3s, I., Lunter, G., Holmes, I.: A\u201d long indel\u201d model for evolutionary sequence alignment. Molecular Biology and Evolution\u00a021(3), 529 (2004)","journal-title":"Molecular Biology and Evolution"},{"issue":"5","key":"10_CR23","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1177\/0962280208099500","volume":"18","author":"I. Miklos","year":"2009","unstructured":"Miklos, I., Novak, A., Satija, R., Lingso, R., Hein, J.: Stochastic models of sequence evolution including insertion-deletion events. Statistical Methods in Medical Research\u00a018(5), 448\u2013453 (2009)","journal-title":"Statistical Methods in Medical Research"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Rhead, B., Karolchik, D., Kuhn, R., Hinrichs, A., Zweig, A., Fujita, P., Diekhans, M., Smith, K., Rosenbloom, K., Raney, B., et al.: The UCSC genome browser database: update 2010. Nucleic Acids Research (2009)","DOI":"10.1093\/nar\/gkp939"},{"issue":"1","key":"10_CR25","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E. Rivas","year":"2001","unstructured":"Rivas, E., Eddy, S.: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics\u00a02(1), 8 (2001)","journal-title":"BMC Bioinformatics"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Sammeth, M., Stoye, J.: Comparing tandem repeats with duplications and excisions of variable degree. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 395\u2013407 (2006)","DOI":"10.1109\/TCBB.2006.46"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Schabes, Y.: Stochastic lexicalized tree-adjoining grammars. In: Proceedings of the 14th Conference on Computational Linguistics, vol.\u00a02, pp. 425\u2013432. Association for Computational Linguistics (1992)","DOI":"10.3115\/992133.992136"},{"issue":"1","key":"10_CR28","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S. Schwartz","year":"2003","unstructured":"Schwartz, S., Kent, W., Smit, A., Zhang, Z., Baertsch, R., Hardison, R., Haussler, D., Miller, W.: Human\u2013mouse alignments with BLASTZ. Genome Research\u00a013(1), 103 (2003)","journal-title":"Genome Research"},{"issue":"3","key":"10_CR29","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1093\/molbev\/msh039","volume":"21","author":"A. Siepel","year":"2004","unstructured":"Siepel, A., Haussler, D.: Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Molecular Biology and Evolution\u00a021(3), 468 (2004)","journal-title":"Molecular Biology and Evolution"},{"issue":"4","key":"10_CR30","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1093\/molbev\/msi090","volume":"22","author":"S. Sinha","year":"2005","unstructured":"Sinha, S., Siggia, E.: Sequence turnover and tandem repeats in cis-regulatory modules in Drosophila. Molecular Biology and Evolution\u00a022(4), 874 (2005)","journal-title":"Molecular Biology and Evolution"},{"issue":"2","key":"10_CR31","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1186\/gb-2008-9-2-r37","volume":"9","author":"A. Tanay","year":"2008","unstructured":"Tanay, A., Siggia, E.: Sequence context affects the rate of short insertions and deletions in flies and primates. Genome Biology\u00a09(2), R37 (2008)","journal-title":"Genome Biology"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"The Chimpanzee Genome Sequencing and Analysis Consortium: Initial sequence of the chimpanzee genome and comparison with the human genome. Nature 437(7055), 69 (2005)","DOI":"10.1038\/nature04072"},{"issue":"1","key":"10_CR33","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00163848","volume":"34","author":"J. Thorne","year":"1992","unstructured":"Thorne, J., Kishino, H., Felsenstein, J.: Inching toward reality: an improved likelihood model of sequence evolution. Journal of Molecular Evolution\u00a034(1), 3\u201316 (1992)","journal-title":"Journal of Molecular Evolution"},{"issue":"2","key":"10_CR34","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(98)00090-5","volume":"210","author":"Y. Uemura","year":"1999","unstructured":"Uemura, Y., Hasegawa, A., Kobayashi, S., Yokomori, T.: Tree adjoining grammars for RNA structure prediction* 1. Theoretical Computer Science\u00a0210(2), 277\u2013303 (1999)","journal-title":"Theoretical Computer Science"},{"key":"10_CR35","doi-asserted-by":"crossref","unstructured":"Vijay-Shankar, K., Joshi, A.: Some computational properties of tree adjoining grammars. In: Proceedings of the Workshop on Strategic Computing Natural Language, p. 223. Association for Computational Linguistics (1986)","DOI":"10.3115\/1077146.1077172"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T05:46:07Z","timestamp":1558503967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}