{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:40:25Z","timestamp":1725565225433},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642152931"},{"type":"electronic","value":"9783642152948"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_29","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T08:51:46Z","timestamp":1284108706000},"page":"350-361","source":"Crossref","is-referenced-by-count":0,"title":["Pair HMM Based Gap Statistics for Re-evaluation of Indels in Alignments with Affine Gap Penalties"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raheleh","family":"Salari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","volume":"266","author":"S.F. Altschul","year":"1996","unstructured":"Altschul, S.F., Gish, W.: Local alignment statistics. Methods in Enzymology\u00a0266, 460\u2013480 (1996)","journal-title":"Methods in Enzymology"},{"key":"29_CR2","unstructured":"Bassino, F., Clement, J., Fayolle, J., Nicodeme, P.: Constructions for Clumps Statistics. In: MathInfo 2008 (2008), \n                    \n                      www.arxiv.org\/abs\/0804.3671"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Bradley, R.K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I., Pachter, L.: Fast statistical alignment. PLoS Computational Biology\u00a05(5), e1000392 (2009)","DOI":"10.1371\/journal.pcbi.1000392"},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1186\/1471-2105-7-527","volume":"7","author":"R.A. Cartwright","year":"2006","unstructured":"Cartwright, R.A.: Logarithmic gap costs decrease alignment accuracy. BMC Bioinformatics\u00a07, 527 (2006)","journal-title":"BMC Bioinformatics"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.jmb.2004.05.045","volume":"341","author":"M.S.S. Chang","year":"2004","unstructured":"Chang, M.S.S., Benner, S.A.: Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. Journal of Molecular Biology\u00a0341, 617\u2013631 (2004)","journal-title":"Journal of Molecular Biology"},{"issue":"2","key":"29_CR6","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1093\/bioinformatics\/18.2.306","volume":"18","author":"M. Cline","year":"2002","unstructured":"Cline, M., Hughey, R., Karplus, K.: Predicting reliable regions in protein sequence alignments. Bioinformatics\u00a018 (2), 306\u2013314 (2002)","journal-title":"Bioinformatics"},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1214\/aop\/1176990232","volume":"19","author":"A. Dembo","year":"1991","unstructured":"Dembo, A., Karlin, S.: Strong limit theorem of empirical functions for large exceedances of partial sums of i.i.d. variables. Annals of Probability\u00a019, 1737\u20131755 (1991)","journal-title":"Annals of Probability"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Dewey, C.N., Huggins, P.M., Woods, K., Sturmfels, B., Pachter, L.: Parametric alignment of Drosophila genomes. PLoS Computational Biology\u00a02, e73 (2006)","DOI":"10.1371\/journal.pcbi.0020073"},{"key":"29_CR9","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":"29_CR10","doi-asserted-by":"publisher","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)"},{"issue":"427","key":"29_CR11","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1080\/01621459.1994.10476841","volume":"89","author":"J.C. Fu","year":"1994","unstructured":"Fu, J.C., Koutras, M.V.: Distribution theory of runs: a Markov chain approach. Journal of the American Statistical Association\u00a089(427), 1050\u20131058 (1994)","journal-title":"Journal of the American Statistical Association"},{"key":"29_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":"29_CR13","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S. Karlin","year":"1990","unstructured":"Karlin, S., Altschul, S.F.: Methods for assessing the statistic significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences of the USA\u00a087, 2264\u20132268 (1990)","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1101\/gr.5232407","volume":"17","author":"S. Kumar","year":"2007","unstructured":"Kumar, S., Filipski, A.: Multiple sequence alignment: In pursuit of homologous DNA positions. Genome Research\u00a017, 127\u2013135 (2007)","journal-title":"Genome Research"},{"issue":"30","key":"29_CR15","doi-asserted-by":"publisher","first-page":"10557","DOI":"10.1073\/pnas.0409137102","volume":"102","author":"A. Loeytynoja","year":"2005","unstructured":"Loeytynoja, A., Goldman, N.: An algorithm for progressive multiple alignment of sequences with insertions. Proceedings of the National Academy of Sciences of the USA\u00a0102 (30), 10557\u201310562 (2005)","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"29_CR16","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1126\/science.1158395","volume":"320","author":"A. Loeytynoja","year":"2008","unstructured":"Loeytynoja, A., Goldman, N.: Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science\u00a0320, 1632\u20131635 (2008)","journal-title":"Science"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Lunter, G., Rocco, A., Mimouni, N., Heger, A., Caldeira, A., Hein, J.: Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Research\u00a018 (2007), doi:10.1101\/gr.6725608","DOI":"10.1101\/gr.6725608"},{"issue":"2","key":"29_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/protein\/9.2.127","volume":"9","author":"H. Mevissen","year":"1996","unstructured":"Mevissen, H., Vingron, M.: Quantifying the local reliability of a sequence alignment. Stochastic Models of Sequence Evolution including Insertion-Deletion Events. Protein Engineering\u00a09(2), 127\u2013132 (1996)","journal-title":"Protein Engineering"},{"key":"29_CR19","unstructured":"Miklos, I., Novak, A., Satija, R., Lyngso, R., Hein, J.: Stochastic Models of Sequence Evolution including Insertion-Deletion Events. In: Statistical Methods in Medical Research 2009 (2008), doi:10.1177\/096228020809950"},{"key":"29_CR20","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology\u00a048, 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W.R. Pearson","year":"1988","unstructured":"Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA\u00a085, 2444\u20132448 (1988)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1017\/S0021900200102992","volume":"32","author":"E.A. Pek\u00f6z","year":"1995","unstructured":"Pek\u00f6z, E.A., Ross, S.M.: A simple derivation of exact reliability formulas for linear and circular consecutive-k-of-n F systems. Journal of Applied Probability\u00a032, 554\u2013557 (1995)","journal-title":"Journal of Applied Probability"},{"issue":"4","key":"29_CR23","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1134\/S0006350908040015","volume":"53","author":"V.O. Polyanovsky","year":"2008","unstructured":"Polyanovsky, V.O., Roytberg, M.A., Tumanyan, V.G.: A new approach to assessing the validity of indels in algorithmic pair alignments. Biophysics\u00a053(4), 253\u2013255 (2008)","journal-title":"Biophysics"},{"key":"29_CR24","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1002\/prot.1129","volume":"45","author":"B. Qian","year":"2001","unstructured":"Qian, B., Goldstein, R.A.: Distribution of indel lengths. Proteins: Structure, Function and Bioinformatics\u00a045, 102\u2013104 (2001)","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"issue":"1","key":"29_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2009.0031","volume":"17","author":"A. Sch\u00f6nhuth","year":"2010","unstructured":"Sch\u00f6nhuth, A., Salari, R., Hormozdiari, F., Cherkasov, A., Sahinalp, S.C.: Towards improved assessment of functional similarity in large-scale screens: an indel study. Journal of Computational Biology\u00a017(1), 1\u201320 (2010)","journal-title":"Journal of Computational Biology"},{"key":"29_CR26","unstructured":"Sch\u00f6nhuth, A., Salari, R., Sahinalp, S.C.: Pair HMM based gap statistics for re-evaluation of indels in alignments with affine gap penalties\u2014Extended Version (2010), \n                    \n                      http:\/\/arxiv.org\/abs\/1006.2420"},{"key":"29_CR27","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","volume":"21","author":"I. Walle Van","year":"2005","unstructured":"Van Walle, I., Lasters, I., Wyns, L.: SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics\u00a021, 1267\u20131268 (2005)","journal-title":"Bioinformatics"},{"issue":"6","key":"29_CR28","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1093\/bioinformatics\/18.6.847","volume":"18","author":"M. Schlosshauer","year":"2002","unstructured":"Schlosshauer, M., Ohlsson, M.: A novel approach to local reliability of sequence alignments. Bioinformatics\u00a018 (6), 847\u2013854 (2002)","journal-title":"Bioinformatics"},{"key":"29_CR29","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.M. Smith","year":"1981","unstructured":"Smith, T.M., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"issue":"4","key":"29_CR30","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/S0022-2836(03)00622-3","volume":"330","author":"M.L. Tress","year":"2003","unstructured":"Tress, M.L., Jones, D., Valencia, A.: Predicting reliable regions in protein alignments from sequence profiles. Journal of Molecular Biology\u00a0330 (4), 705\u2013718 (2003)","journal-title":"Journal of Molecular Biology"},{"key":"29_CR31","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/0022-2836(87)90478-5","volume":"197","author":"M.S. Waterman","year":"1987","unstructured":"Waterman, M.S., Eggert, M.: A new algorithm for best subsequences alignment with application to tRNA-rRNA comparisons. J. MoL. BioL.\u00a0197, 723\u2013728 (1987)","journal-title":"J. MoL. BioL."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15294-8_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T08:02:28Z","timestamp":1553068948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}