{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:58:24Z","timestamp":1725559104937},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258667"},{"type":"electronic","value":"9783540319504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11415770_36","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T03:44:50Z","timestamp":1278992690000},"page":"474-488","source":"Crossref","is-referenced-by-count":1,"title":["A Practical Approach to Significance Assessment in Alignment with Gaps"],"prefix":"10.1007","author":[{"given":"Nicholas","family":"Chia","sequence":"first","affiliation":[]},{"given":"Ralf","family":"Bundschuh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic Local Alignment Search Tool. J. Mol. Biol.\u00a0215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"36_CR2","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":"36_CR3","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., Sch\u00e4ffer, 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 Research\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Research"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1093\/nar\/29.2.351","volume":"29","author":"S.F. Altschul","year":"2001","unstructured":"Altschul, S.F., Bundschuh, R., Olsen, R., Hwa, T.: The estimation of statistical parameters for local alignment score distributions. Nucl. Acids Res.\u00a029, 351\u2013361 (2001)","journal-title":"Nucl. Acids Res."},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s100510050616","volume":"7","author":"J. Boutet de Monvel","year":"1999","unstructured":"Boutet de Monvel, J.: Extensive Simulations for Longest Common Subsequences. Europ. Phys. J. B\u00a07, 293\u2013308 (1999)","journal-title":"Europ. Phys. J. B"},{"key":"36_CR6","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1103\/PhysRevE.62.204","volume":"62","author":"J. Boutet de Monvel","year":"2000","unstructured":"Boutet de Monvel, J.: Mean-field Approximations to the Longest Common Subsequence Problem. Phys. Rev. E\u00a062, 204\u2013209 (2000)","journal-title":"Phys. Rev. E"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0166-218X(00)00188-8","volume":"104","author":"R. Bundschuh","year":"2000","unstructured":"Bundschuh, R., Hwa, T.: An analytic study of the phase transition line in local sequence alignment with gaps. Disc. Appl. Math.\u00a0104, 113\u2013142 (2000)","journal-title":"Disc. Appl. Math."},{"key":"36_CR8","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/332306.332350","volume-title":"Proceedings of the fourth annual international conference on computational molecular biology (RECOMB 2000)","author":"R. Bundschuh","year":"2000","unstructured":"Bundschuh, R.: An analytic approach to significance assessment in local sequence alignment with gaps. In: Istrail, S., et al. (eds.) Proceedings of the fourth annual international conference on computational molecular biology (RECOMB 2000), pp. 86\u201395. ACM Press, New York (2000)"},{"key":"36_CR9","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s100510170102","volume":"22","author":"R. Bundschuh","year":"2001","unstructured":"Bundschuh, R.: High Precision Simulations of the Longest Common Subsequence Problem. Europ. Phys. J. B\u00a022, 533\u2013541 (2001)","journal-title":"Europ. Phys. J. B"},{"key":"36_CR10","doi-asserted-by":"publisher","first-page":"31911","DOI":"10.1103\/PhysRevE.65.031911","volume":"65","author":"R. Bundschuh","year":"2002","unstructured":"Bundschuh, R.: Asymmetric exclusion process and extremal statistics of random sequences. Phys. Rev. E\u00a065, 031911 (2002)","journal-title":"Phys. Rev. E"},{"key":"36_CR11","doi-asserted-by":"publisher","first-page":"21906","DOI":"10.1103\/PhysRevE.70.021906","volume":"70","author":"N. Chia","year":"2004","unstructured":"Chia, N., Bundschuh, R.: Finite Width Model Sequence Comparison. Phys. Rev. E\u00a070, 021906 (2004)","journal-title":"Phys. Rev. E"},{"key":"36_CR12","first-page":"67","volume":"4","author":"J.F. Collins","year":"1988","unstructured":"Collins, J.F., Coulson, A.F.W., Lyall, A.: The significance of protein sequence similarities. CABIOS\u00a04, 67\u201371 (1988)","journal-title":"CABIOS"},{"key":"36_CR13","unstructured":"Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A Model of Evolutionary Change in Proteins. In: Dayhoff, M.O., Eck, R.V. (eds.) Atlas of Protein Sequence and Structure, vol.\u00a05 (suppl. 3), pp. 345\u2013358 (1978)"},{"key":"36_CR14","series-title":"Lecture Notes in Computer Science","first-page":"127","volume-title":"Mathematical Foundations of Computer Science 1994","author":"V. Dan\u010d\u00edk","year":"1994","unstructured":"Dan\u010d\u00edk, V., Paterson, M.: Longest Common Subsequences. In: Privara, I., Ru\u017ei\u010dka, P., Rovan, B. (eds.) MFCS 1994. LNCS, vol.\u00a0841, pp. 127\u2013142. Springer, Heidelberg (1994)"},{"key":"36_CR15","unstructured":"Dan\u010d\u00edk, V.: Expected Length of Longest Common Subsequences. PhD thesis, University of Warwick (1994)"},{"key":"36_CR16","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1103\/PhysRevLett.80.209","volume":"80","author":"B. Derrida","year":"1998","unstructured":"Derrida, B., Lebowitz, J.L.: Exact Large Deviation Function in the Asymmetric Exclusion Process. Phys. Rev. Lett.\u00a080, 209\u2013213 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1004519626804","volume":"94","author":"B. Derrida","year":"1999","unstructured":"Derrida, B., Appert, C.: Universal Large-Deviation Function of the Karder-Parisi-Zhang Equation in One Dimension. J. Stat. Phys.\u00a094, 1\u201330 (1999)","journal-title":"J. Stat. Phys."},{"key":"36_CR18","volume-title":"Methods in Enzymology","author":"R.F. Doolittle","year":"1996","unstructured":"Doolittle, R.F.: Methods in Enzymology, vol.\u00a0266. Academic Press, San Diego (1996)"},{"key":"36_CR19","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1089\/10665270050081414","volume":"7","author":"D. Drasdo","year":"2001","unstructured":"Drasdo, D., Hwa, T., Lassig, M.: Scaling Laws and Similiarity Detection in Sequence Alignment with Gaps. J. Comp. Biol.\u00a07, 115\u2013141 (2001)","journal-title":"J. Comp. Biol."},{"key":"36_CR20","doi-asserted-by":"crossref","DOI":"10.7312\/gumb92958","volume-title":"Statistics of Extremes","author":"E.J. Gumbel","year":"1958","unstructured":"Gumbel, E.J.: Statistics of Extremes. Columbia University Press, New York (1958)"},{"key":"36_CR21","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. Proc. Natl. Acad. Sci. USA\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"36_CR22","doi-asserted-by":"publisher","first-page":"2591","DOI":"10.1103\/PhysRevLett.76.2591","volume":"76","author":"T. Hwa","year":"1996","unstructured":"Hwa, T., L\u00e4ssig, M.: Similiarity-Detection and Localization. Phys. Rev. Lett.\u00a076, 2591\u20132594 (1996)","journal-title":"Phys. Rev. Lett."},{"key":"36_CR23","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1103\/PhysRevLett.56.889","volume":"56","author":"M. Kardar","year":"1986","unstructured":"Kardar, M., Parisi, G., Zhang, Y.C.: Dynamic Scaling of Growing Surfaces. Phys. Rev. Lett.\u00a056, 889\u2013892 (1986)","journal-title":"Phys. Rev. Lett."},{"key":"36_CR24","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 statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA\u00a087, 2264\u20132268 (1990)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"36_CR25","doi-asserted-by":"publisher","first-page":"113","DOI":"10.2307\/1427732","volume":"24","author":"S. Karlin","year":"1992","unstructured":"Karlin, S., Dembo, A.: Limit distributions of the maximal segmental score among Markov-dependent partial sums. Adv. Appl. Prob.\u00a024, 113\u2013140 (1992)","journal-title":"Adv. Appl. Prob."},{"key":"36_CR26","doi-asserted-by":"publisher","first-page":"5873","DOI":"10.1073\/pnas.90.12.5873","volume":"90","author":"S. Karlin","year":"1993","unstructured":"Karlin, S., Altschul, S.F.: Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl. Acad. Sci. USA\u00a090, 5873\u20135877 (1993)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"36_CR27","unstructured":"Lehoucq, R.B., Scott, J.A.: An evaluation of software for computing eigenvalues of sparse nonsymmetric matrices. preprint MCS-P547-1195, Argonne National Laboratory, Argonne, IL (1996)"},{"key":"36_CR28","unstructured":"Lehoucq, R.B.: Truncated QR algorithms and the numerical solution of large scale eigenvalue problems. preprint MCS-P648-0297, Argonne National Laboratory, Argonne, IL (1997)"},{"key":"36_CR29","volume-title":"ARPACK Users\u2019 Guide: Solutions of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods","author":"R.B. Lehoucq","year":"1997","unstructured":"Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK Users\u2019 Guide: Solutions of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia (1997)"},{"key":"36_CR30","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02458620","volume":"54","author":"R. Mott","year":"1992","unstructured":"Mott, R.: Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol.\u00a054, 59\u201375 (1992)","journal-title":"Bull. Math. Biol."},{"key":"36_CR31","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1089\/cmb.1999.6.91","volume":"6","author":"R. Mott","year":"1999","unstructured":"Mott, R., Tribe, R.: Approximate statistics of gapped alignments. J. Comp. Biol.\u00a06, 91\u2013112 (1999)","journal-title":"J. Comp. Biol."},{"key":"36_CR32","unstructured":"Mott, R.: Accurate estimate of p-values for gapped local sequence alignment. Private communication (1999)"},{"key":"36_CR33","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. J. Mol. Biol.\u00a048, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"36_CR34","first-page":"211","volume-title":"Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology","author":"R. Olsen","year":"1999","unstructured":"Olsen, R., Bundschuh, R., Hwa, T.: Rapid Assessment of Extremal Statistics for Gapped Local Alignment. In: Lengauer, T., et al. (eds.) Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, pp. 211\u2013222. AAAI Press, Menlo Park (1999)"},{"key":"36_CR35","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/0888-7543(91)90071-L","volume":"11","author":"W.R. Pearson","year":"1991","unstructured":"Pearson, W.R.: Searching protein sequence libraries. comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics\u00a011, 635\u2013650 (1991)","journal-title":"Genomics"},{"key":"36_CR36","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"D.C. Sorensen","year":"1992","unstructured":"Sorensen, D.C.: Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Analysis and Applications\u00a013, 357\u2013385 (1992)","journal-title":"SIAM J. Matrix Analysis and Applications"},{"key":"36_CR37","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1214\/aos\/1015951993","volume":"28","author":"D. Siegmund","year":"2000","unstructured":"Siegmund, D., Yakir, B.: Approximate p-values for Sequence Alignments. Ann. Statist.\u00a028, 657\u2013680 (2000)","journal-title":"Ann. Statist."},{"key":"36_CR38","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","volume":"2","author":"S.F. Smith","year":"1981","unstructured":"Smith, S.F., Waterman, M.S.: Comparison of biosequences. Adv. Appl. Math.\u00a02, 482\u2013489 (1981)","journal-title":"Adv. Appl. Math."},{"key":"36_CR39","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1093\/nar\/13.2.645","volume":"13","author":"T.F. Smith","year":"1985","unstructured":"Smith, T.F., Waterman, M.S., Burks, C.: The statistical distribution of nucleic acid similarities. Nucleic Acids Research\u00a013, 645\u2013656 (1985)","journal-title":"Nucleic Acids Research"},{"key":"36_CR40","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1073\/pnas.84.5.1239","volume":"84","author":"M.S. Waterman","year":"1987","unstructured":"Waterman, M.S., Gordon, L., Arratia, R.: Phase transitions in sequence matches and nucleic acid structure. Proc. Natl. Acad. Sci. USA\u00a084, 1239\u20131243 (1987)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"36_CR41","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1214\/ss\/1177010382","volume":"9","author":"M.S. Waterman","year":"1994","unstructured":"Waterman, M.S., Vingron, M.: Sequence Comparison Significance and Poisson Approximation. Stat. Sci.\u00a09, 367\u2013381 (1994)","journal-title":"Stat. Sci."},{"key":"36_CR42","doi-asserted-by":"publisher","first-page":"4625","DOI":"10.1073\/pnas.91.11.4625","volume":"91","author":"M.S. Waterman","year":"1994","unstructured":"Waterman, M.S., Vingron, M.: Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl. Acad. Sci. USA\u00a091, 4625\u20134628 (1994)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"36_CR43","volume-title":"Introduction to Computational Biology","author":"M.S. Waterman","year":"1994","unstructured":"Waterman, M.S.: Introduction to Computational Biology. Chapman & Hall, London (1994)"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11415770_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T09:18:18Z","timestamp":1635671898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11415770_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258667","9783540319504"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/11415770_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}