{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:22:59Z","timestamp":1767993779629,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"DOI":"10.1186\/1471-2105-5-62","type":"journal-article","created":{"date-parts":[[2004,5,20]],"date-time":"2004-05-20T06:22:42Z","timestamp":1085034162000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A fast algorithm for determining the best combination of local alignments to a query sequence"],"prefix":"10.1186","volume":"5","author":[{"given":"Gavin C","family":"Conant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2004,5,18]]},"reference":[{"key":"178_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences.\n                           Journal of Molecular Biology 1981, 147: 195\u2013197.","journal-title":"Journal of Molecular Biology"},{"key":"178_CR2","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ: Improved tools for biological sequence comparison.\n                           Proceedings of the National Academy of Sciences, USA 1988, 85: 2444\u20132448.","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR3","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic Local Alignment Search Tool.\n                           Journal of Molecular Biology 1990, 215: 403\u2013410. 10.1006\/jmbi.1990.9999","journal-title":"Journal of Molecular Biology"},{"key":"178_CR4","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang JH, Zhang Z, Miller W, Lipman DJ: Gapped Blast and Psi-Blast : A new-generation of protein database search programs.\n                           Nucleic Acids Research 1997, 25: 3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Research"},{"key":"178_CR5","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1126\/science.1069193","volume":"296","author":"RJ Mural","year":"2002","unstructured":"Mural RJ, Adams MD, Myers EW, Smith HO, Gabor Miklos GL, Wides R, Halpern A, Li PW, Sutton GG, Nadeau J, Salzberg SL, Holt RA, Kodira CD, Lu F, Chen L, Deng Z, Evangelista CC, Gan W, Heiman TJ, Li J, Li Z, Merkulov GV, Milshina NV, Naik AK, Qi R, Chris Shue B, Wang A, Wang J, Wang X, Yan X, Ye J, Yooseph S, Zhao Q, Zheng L, Zhu SC, Biddick K, Bolanos R, Delcher AL, Dew IM, Fasulo D, Flanigan MJ, Huson DH, Kravitz SA, Miller JR, Mobarry CM, Reinert K, Remington KA, Zhang Q, Zheng XH, Nusskern DR, Lai Z, Lei Y, Zhong W, Yao A, Guan P, Ji R-R, Gu Z, Wang Z-Y, Zhong F, Xiao C, Chiang C-C, Yandell M, Wortman JR, Amanatides PG, Hladun SL, Pratts EC, Johnson JE, Dodson KL, Woodford KJ, Evans CA, Gropman B, Rusch DB, Venter E, Wang M, Smith TJ, Houck JT, Tompkins DE, Haynes C, Jacob D, Chin SH, Allen DR, Dahlke CE, Sanders R, Li K, Liu X, Levitsky AA, Majoros WH, Chen Q, Xia AC, Lopez JR, Donnelly MT, Newman MH, Glodek A, Kraft CL, Nodell M, Ali F, An H-J, Baldwin-Pitts D, Beeson KY, Cai S, Carnes M, Carver A, Caulk PM, Center A, Chen Y-H, Cheng M-L, Coyne MD, Crowder M, Danaher S, Davenport LB, Desilets R, Dietz SM, Doup L, Dullaghan P, Ferriera S, Fosler CR, Gire HC, Gluecksmann A, Gocayne JD, Gray J, Hart B, Haynes J, Hoover J, Howland T, Ibegwam C, Jalali M, Johns D, Kline L, Ma DS, MacCawley S, Magoon A, Mann F, May D, McIntosh TC, Mehta S, Moy L, Moy MC, Murphy BJ, Murphy SD, Nelson KA, Nuri Z, Parker KA, Prudhomme AC, Puri VN, Qureshi H, Raley JC, Reardon MS, Regier MA, Rogers Y-HC, Romblad DL, Schutz J, Scott JL, Scott R, Sitter CD, Smallwood M, Sprague AC, Stewart E, Strong RV, Suh E, Sylvester K, Thomas R, Ni Ni N, Tsonis C, Wang G, Wang G, Williams MS, Williams SM, Windsor SM, Wolfe K, Wu MM, Zaveri J, Chaturvedi K, Gabrielian AE, Ke Z, Sun J, Subramanian G, Venter JC: A comparision of whole-genome shotgun-derived mouse chromosome 16 and the human genome.\n                           Science 2002, 296: 1661\u20131671. 10.1126\/science.1069193","journal-title":"Science"},{"key":"178_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M Blanchette","year":"1999","unstructured":"Blanchette M, Kunisawa T, Sankoff D: Gene order breakpoint evidene in animal mitochondrial phylogeny.\n                           Journal of Molecular Evolution 1999, 49: 193\u2013203.","journal-title":"Journal of Molecular Evolution"},{"key":"178_CR7","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1038\/nature01644","volume":"423","author":"M Kellis","year":"2003","unstructured":"Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES: Sequencing and comparison of yeast species to identify genes and regulatory elements.\n                           Nature 2003, 423: 241\u2013254. 10.1038\/nature01644","journal-title":"Nature"},{"key":"178_CR8","doi-asserted-by":"publisher","first-page":"4447","DOI":"10.1073\/pnas.95.8.4447","volume":"95","author":"C Seoighe","year":"1998","unstructured":"Seoighe C, Wolfe KH: Extent of genomic rearrangement after genome duplication in yeast.\n                           Proceedings of the National Academy of Sciences, USA 1998, 95: 4447\u20134452. 10.1073\/pnas.95.8.4447","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR9","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D Sankoff","year":"1998","unstructured":"Sankoff D, Blanchette M: Multiple genome rearrangement and breakpoint phylogeny.\n                           Journal of Computational Biology 1998, 5: 555\u2013570.","journal-title":"Journal of Computational Biology"},{"key":"178_CR10","volume-title":"Topics in Computational Biology","author":"D Sankoff","year":"2001","unstructured":"Sankoff D, El-Mabrouk N: Genome Rearrangement.\n                           Topics in Computational Biology\n                           (Edited by: Jiang T, Xu Y and Zhang M). Boston, MIT Press 2001."},{"key":"178_CR11","doi-asserted-by":"publisher","first-page":"14658","DOI":"10.1073\/pnas.95.25.14658","volume":"95","author":"SA Teichmann","year":"1998","unstructured":"Teichmann SA, Park J, Chothia C: Structural assignments to the Mycoplasma genitalium proteins show extensive gene duplications and domain rearrangements.\n                           Proceedings of the National Academy of Sciences, USA 1998, 95: 14658\u201314663. 10.1073\/pnas.95.25.14658","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR12","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1006\/jmbi.2001.4776","volume":"310","author":"G Apic","year":"2001","unstructured":"Apic G, Gough J, Teichmann SA: Domain combinations in archaeal, eubacterial and eukaryotic proteomes.\n                           Journal of Molecular Biology 2001, 310: 311\u2013325. 10.1006\/jmbi.2001.4776","journal-title":"Journal of Molecular Biology"},{"key":"178_CR13","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1006\/jmbi.2001.5288","volume":"315","author":"M Bashton","year":"2002","unstructured":"Bashton M, Chothia C: The geometry of domain combinations in proteins.\n                           Journal of Molecular Biology 2002, 315: 927\u2013939. 10.1006\/jmbi.2001.5288","journal-title":"Journal of Molecular Biology"},{"key":"178_CR14","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1038\/35057039","volume":"409","author":"W-H Li","year":"2001","unstructured":"Li W-H, Gu Z, Wang H, Nekrutenko A: Evolutionary analyses of the human genome.\n                           Nature 2001, 409: 847\u2013849. 10.1038\/35057039","journal-title":"Nature"},{"key":"178_CR15","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1101\/gr.221202","volume":"12","author":"A M\u00fcller","year":"2002","unstructured":"M\u00fcller A, MacCallum RM, Sternberg MJE: Structural characterization of the human proteome.\n                           Genome Research 2002, 12: 1625\u20131641. 10.1101\/gr.221202","journal-title":"Genome Research"},{"key":"178_CR16","first-page":"89","volume-title":"Atlas of protein sequence and structure","author":"MO Dayhoff","year":"1972","unstructured":"Dayhoff MO, Eck RV, Park CM: A model of evolutionary change in proteins.\n                           Atlas of protein sequence and structure\n                           (Edited by: Dayhoff M O). Washington, D.C., National Biomedical Research Foundation 1972, 5: 89\u201399."},{"key":"178_CR17","first-page":"345","volume-title":"Atlas of protein sequence and structure","author":"MO Dayhoff","year":"1978","unstructured":"Dayhoff MO, Schwartz RM, Orcutt BC: A model of evolutionary change in proteins.\n                           Atlas of protein sequence and structure\n                           (Edited by: Dayhoff M O). Washington, D.C., National Biomedical Research Foundation 1978, 5, suppl. 2: 345\u2013352."},{"key":"178_CR18","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 JG: Amino-acid substitution matrices from protein blocks.\n                           Proceedings of the National Academy of Sciences, USA 1992, 89: 10915\u201310919.","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR19","volume-title":"Algorithms from P to NP: Volume I: Design and Efficiency","author":"BME Moret","year":"1991","unstructured":"Moret BME, Shapiro HD: Algorithms from P to NP: Volume I: Design and Efficiency. Redwood City, CA, The Benjamin\/Cummings Publishing Company, Inc. 1991."},{"key":"178_CR20","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 SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.\n                           Proceedings of the National Academy of Sciences, USA 1990, 87: 2264\u20132268.","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR21","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","volume":"266","author":"SF Altschul","year":"1996","unstructured":"Altschul SF, Gish W: Local alignment statistics.\n                           Methods in Enzymology 1996, 266: 460\u2013480. 10.1016\/S0076-6879(96)66029-7","journal-title":"Methods in Enzymology"},{"key":"178_CR22","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 SF: Applications and statistics for multiple high-scoring segments in molecular sequences.\n                           Proceedings of the National Academy of Sciences, USA 1993, 90: 5873\u20135877.","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"178_CR23","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1038\/35047064","volume":"408","author":"M Ingman","year":"2000","unstructured":"Ingman M, Kaessmann H, Paabo S, Gyllensten U: Mitochondrial genome variation and the origin of modern humans.\n                           Nature 2000, 408: 708\u2013713. 10.1038\/35047064","journal-title":"Nature"},{"key":"178_CR24","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1007\/s002390010250","volume":"53","author":"C Delarbre","year":"2001","unstructured":"Delarbre C, Rasmussen AS, Arnason U, Gachelin G: The complete mitochondrial genome of the hagfish Myxine glutinosa: Unique features of the control region.\n                           Journal of Molecular Evolution 2001, 53: 634\u2013641. 10.1007\/s002390010250","journal-title":"Journal of Molecular Evolution"},{"key":"178_CR25","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","volume":"12","author":"XQ Huang","year":"1991","unstructured":"Huang XQ, Miller W: A time-efficient, linear space local similarity algorithm.\n                           Advances in Applied Mathematics 1991, 12: 337\u2013357.","journal-title":"Advances in Applied Mathematics"},{"key":"178_CR26","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1126\/science.274.5287.546","volume":"274","author":"A Goffeau","year":"1996","unstructured":"Goffeau A, Barrell BG, Bussey H, Davis RW, Dujon B, Feldmann H, Galibert F, Hoheisel JD, Jacq C, Johnston M, Louis EJ, Mewes HW, Murakami Y, Philippsen P, Tettelin H, Oliver SG: Life with 6000 genes.\n                           Science 1996, 274: 546\u2013567. 10.1126\/science.274.5287.546","journal-title":"Science"},{"key":"178_CR27","doi-asserted-by":"publisher","first-page":"2185","DOI":"10.1126\/science.287.5461.2185","volume":"287","author":"MD Adams","year":"2000","unstructured":"Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, Amanatides PG, Scherer SE, Li PW, Hoskins RA, Galle RF, George RA, Lewis SE, Richards S, Ashburner M, Henderson SN, Sutton GG, Wortman JR, Yandell MD, Zhang Q, Chen LX, Brandon RC, Rogers YH, Blazej RG, Champe M, Pfeiffer BD, Wan KH, Doyle C, Baxter EG, Helt G, Nelson CR, Gabor GL, Abril JF, Agbayani A, An HJ, Pfannkoch C, Baldwin D, Ballew RM, Basu A, Baxendale J, Bayraktaroglu L, Beasley EM, Beeson KY, Benos PV, Berman BP, Bhandari D, Bolshakov S, Borkova D, Botchan MR, Bouck J, Brokstein P, Brottier P, Burtis KC, Busam DA, Butler H, Cadieu E, Center A, Chandra I, Cherry JM, Cawley S, Dahlke C, Davenport LB, Davies P, de Pablos B, Delcher A, Deng Z, Mays AD, Dew I, Dietz SM, Dodson K, Doup LE, Downes M, Rocha S, Dunkov BC, Dunn P, Durbin KJ, Evangelista CC, Ferraz C, Ferriera S, Fleischmann W, Fosler C, Gabrielian AE, Garg NS, Gelbart WM, Glasser K, Glodek A, Gong F, Gorrell JH, Gu Z, Guan P, Harris M, Harris NL, Harvey D, Heiman TJ, Hernandez JR, Houck J, Hostin D, Houston KA, Howland TJ, Wei MH, Ibegwam C, Jalali M, Kalush F, Karpen GH, Ke Z, Kennison JA, Ketchum KA, Kimmel BE, Kodira CD, Kraft C, Kravitz S, Kulp D, Lai Z, Lasko P, Lei Y, Levitsky AA, Li J, Li Z, Liang Y, Lin X, Liu X, Mattei B, McIntosh TC, McLeod MP, McPherson D, Merkulov G, Milshina NV, Mobarry C, Morris J, Moshrefi A, Mount SM, Moy M, Murphy B, Murphy L, Muzny DM, Nelson DL, Nelson DR, Nelson KA, Nixon K, Nusskern DR, Pacleb JM, Palazzolo M, Pittman GS, Pan S, Pollard J, Puri V, Reese MG, Reinert K, Remington K, Saunders RD, Scheeler F, Shen H, Shue BC, Kiamos I, Simpson M, Skupski MP, Smith T, Spier E, Spradling AC, Stapleton M, Strong R, Sun E, Svirskas R, Tector C, Turner R, Venter E, Wang AH, Wang X, Wang ZY, Wassarman DA, Weinstock GM, Weissenbach J, Williams SM, Woodage T, Worley KC, Wu D, Yang S, Yao QA, Ye J, Yeh RF, Zaveri JS, Zhan M, Zhang G, Zhao Q, Zheng L, Zheng XH, Zhong FN, Zhong W, Zhou X, Zhu S, Zhu X, Smith HO, Gibbs RA, Myers EW, Rubin GM, Venter JC: The genome sequence of Drosophila melanogaster.\n                           Science 2000, 287: 2185\u20132195. 10.1126\/science.287.5461.2185","journal-title":"Science"},{"key":"178_CR28","unstructured":"Gish W: WU-BLAST."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-5-62.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T16:02:32Z","timestamp":1726243352000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-5-62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,5,18]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2004,12]]}},"alternative-id":["178"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-5-62","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,5,18]]},"assertion":[{"value":"15 November 2003","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2004","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2004","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"62"}}