{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:06:57Z","timestamp":1761581217006},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Emerging viral diseases, most of which are caused by the transmission of viruses from animals to humans, pose a threat to public health. Discovering pathogenic viruses through surveillance is the key to preparedness for this potential threat. Next generation sequencing (NGS) helps us to identify viruses without the design of a specific PCR primer. The major task in NGS data analysis is taxonomic identification for vast numbers of sequences. However, taxonomic identification via a BLAST search against all the known sequences is a computational bottleneck.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Description<\/jats:title>\n            <jats:p>Here we propose an enhanced lowest-common-ancestor based method (ELM) to effectively identify viruses from massive sequence data. To reduce the computational cost, ELM uses a customized database composed only of viral sequences for the BLAST search. At the same time, ELM adopts a novel criterion to suppress the rise in false positive assignments caused by the small database. As a result, identification by ELM is more than 1,000 times faster than the conventional methods without loss of accuracy.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>We anticipate that ELM will contribute to direct diagnosis of viral infections. The web server and the customized viral database are freely available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/bioinformatics.czc.hokudai.ac.jp\/ELM\/\" ext-link-type=\"uri\">http:\/\/bioinformatics.czc.hokudai.ac.jp\/ELM\/<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-15-254","type":"journal-article","created":{"date-parts":[[2014,7,28]],"date-time":"2014-07-28T09:01:33Z","timestamp":1406538093000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["ELM: enhanced lowest common ancestor based method for detecting a pathogenic virus from a large sequence dataset"],"prefix":"10.1186","volume":"15","author":[{"given":"Keisuke","family":"Ueno","sequence":"first","affiliation":[]},{"given":"Akihiro","family":"Ishii","sequence":"additional","affiliation":[]},{"given":"Kimihito","family":"Ito","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,28]]},"reference":[{"issue":"5937","key":"6522_CR1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1126\/science.1176225","volume":"325","author":"RJ Garten","year":"2009","unstructured":"Garten RJ, Davis CT, Russell CA, Shu B, Lindstrom S, Balish A, Sessions WM, Xu X, Skepner E, Deyde V, Okomo-Adhiambo M, Gubareva L, Barnes J, Smith CB, Emery SL, Hillman MJ, Rivailler P, Smagala J, de Graaf M, Burke DF, Fouchier RA, Pappas C, Alpuche-Aranda CM, Lopez-Gatell H, Olivera H, Lopez I, Myers CA, Faix D, Blair PJ, Yu C, et al: Antigenic and genetic characteristics of swine-origin 2009 A(H1N1) influenza viruses circulating in humans. Science. 2009, 325 (5937): 197-201. 10.1126\/science.1176225.","journal-title":"Science"},{"issue":"20","key":"6522_CR2","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.1056\/NEJMoa1304459","volume":"368","author":"R Gao","year":"2013","unstructured":"Gao R, Cao B, Hu Y, Feng Z, Wang D, Hu W, Chen J, Jie Z, Qiu H, Xu K, Xu X, Lu H, Zhu W, Gao Z, Xiang N, Shen Y, He Z, Gu Y, Zhang Z, Yang Y, Zhao X, Zhou L, Li X, Zou S, Zhang Y, Yang L, Guo J, Dong J, Li Q, Dong L, et al: Human infection with a novel avian-origin influenza A (H7N9) virus. N Engl J Med. 2013, 368 (20): 1888-1897. 10.1056\/NEJMoa1304459.","journal-title":"N Engl J Med"},{"issue":"5748","key":"6522_CR3","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1126\/science.1118391","volume":"310","author":"W Li","year":"2005","unstructured":"Li W, Shi Z, Yu M, Ren W, Smith C, Epstein JH, Wang H, Crameri G, Hu Z, Zhang H, Zhang J, McEachern J, Field H, Daszak P, Eaton BT, Zhang S, Wang LF: Bats are natural reservoirs of SARS-like coronaviruses. Science. 2005, 310 (5748): 676-679. 10.1126\/science.1118391.","journal-title":"Science"},{"issue":"10","key":"6522_CR4","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.tim.2004.08.009","volume":"12","author":"H Feldmann","year":"2004","unstructured":"Feldmann H, Wahl-Jensen V, Jones SM, Stroher U: Ebola virus ecology: a continuing mystery. Trends Microbiol. 2004, 12 (10): 433-437. 10.1016\/j.tim.2004.08.009.","journal-title":"Trends Microbiol"},{"issue":"24","key":"6522_CR5","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1056\/NEJM200106143442401","volume":"344","author":"D Nash","year":"2001","unstructured":"Nash D, Mostashari F, Fine A, Miller J, O'Leary D, Murray K, Huang A, Rosenberg A, Greenberg A, Sherman M, Wong S, Layton M: The outbreak of West Nile virus infection in the New York City area in 1999. N Engl J Med. 2001, 344 (24): 1807-1814. 10.1056\/NEJM200106143442401.","journal-title":"N Engl J Med"},{"issue":"16","key":"6522_CR6","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1056\/NEJMoa1010095","volume":"364","author":"XJ Yu","year":"2011","unstructured":"Yu XJ, Liang MF, Zhang SY, Liu Y, Li JD, Sun YL, Zhang L, Zhang QF, Popov VL, Li C, Qu J, Li Q, Zhang YP, Hai R, Wu W, Wang Q, Zhan FX, Wang XJ, Kan B, Wang SW, Wan KL, Jing HQ, Lu JX, Yin WW, Zhou H, Guan XH, Liu JF, Bi ZQ, Liu GH, Ren J: Fever with thrombocytopenia associated with a novel bunyavirus in China. N Engl J Med. 2011, 364 (16): 1523-1532. 10.1056\/NEJMoa1010095.","journal-title":"N Engl J Med"},{"issue":"11","key":"6522_CR7","doi-asserted-by":"publisher","first-page":"7861","DOI":"10.3390\/ijms12117861","volume":"12","author":"L Barzon","year":"2011","unstructured":"Barzon L, Lavezzo E, Militello V, Toppo S, Palu G: Applications of next-generation sequencing technologies to diagnostic virology. Int J Mol Sci. 2011, 12 (11): 7861-7884.","journal-title":"Int J Mol Sci"},{"issue":"3","key":"6522_CR8","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1101\/gr.5969107","volume":"17","author":"DH Huson","year":"2007","unstructured":"Huson DH, Auch AF, Qi J, Schuster SC: MEGAN analysis of metagenomic data. Genome Res. 2007, 17 (3): 377-386. 10.1101\/gr.5969107.","journal-title":"Genome Res"},{"issue":"7122","key":"6522_CR9","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1038\/nature05414","volume":"444","author":"PJ Turnbaugh","year":"2006","unstructured":"Turnbaugh PJ, Ley RE, Mahowald MA, Magrini V, Mardis ER, Gordon JI: An obesity-associated gut microbiome with increased capacity for energy harvest. Nature. 2006, 444 (7122): 1027-1031. 10.1038\/nature05414.","journal-title":"Nature"},{"issue":"2","key":"6522_CR10","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.cell.2012.09.024","volume":"151","author":"SA Handley","year":"2012","unstructured":"Handley SA, Thackray LB, Zhao G, Presti R, Miller AD, Droit L, Abbink P, Maxfield LF, Kambal A, Duan E, Stanley K, Kramer J, Macri SC, Permar SR, Schmitz JE, Mansfield K, Brenchley JM, Veazey RS, Stappenbeck TS, Wang D, Barouch DH, Virgin HW: Pathogenic simian immunodeficiency virus infection is associated with expansion of the enteric virome. Cell. 2012, 151 (2): 253-266. 10.1016\/j.cell.2012.09.024.","journal-title":"Cell"},{"issue":"11","key":"6522_CR11","doi-asserted-by":"publisher","first-page":"4269","DOI":"10.1073\/pnas.1116200109","volume":"109","author":"S Tong","year":"2012","unstructured":"Tong S, Li Y, Rivailler P, Conrardy C, Castillo DA, Chen LM, Recuenco S, Ellison JA, Davis CT, York IA, Turmelle AS, Moran D, Rogers S, Shi M, Tao Y, Weil MR, Tang K, Rowe LA, Sammons S, Xu X, Frace M, Lindblade KA, Cox NJ, Anderson LJ, Rupprecht CE, Donis RO: A distinct lineage of influenza A virus from bats. Proc Natl Acad Sci U S A. 2012, 109 (11): 4269-4274. 10.1073\/pnas.1116200109.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"6522_CR12","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. J Mol Biol. 1990, 215 (3): 403-410. 10.1016\/S0022-2836(05)80360-2.","journal-title":"J Mol Biol"},{"issue":"14","key":"6522_CR13","doi-asserted-by":"publisher","first-page":"1722","DOI":"10.1093\/bioinformatics\/btp317","volume":"25","author":"M Monzoorul Haque","year":"2009","unstructured":"Monzoorul Haque M, Ghosh TS, Komanduri D, Mande SS: SOrt-ITEMS: Sequence orthology based approach for improved taxonomic estimation of metagenomic sequences. Bioinformatics. 2009, 25 (14): 1722-1730. 10.1093\/bioinformatics\/btp317.","journal-title":"Bioinformatics"},{"issue":"14","key":"6522_CR14","doi-asserted-by":"publisher","first-page":"e91","DOI":"10.1093\/nar\/gkr225","volume":"39","author":"W Gerlach","year":"2011","unstructured":"Gerlach W, Stoye J: Taxonomic classification of metagenomic shotgun sequences with CARMA3. Nucleic Acids Res. 2011, 39 (14): e91-10.1093\/nar\/gkr225.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"6522_CR15","doi-asserted-by":"publisher","first-page":"1921","DOI":"10.3201\/eid1710.10452","volume":"17","author":"A Ishii","year":"2011","unstructured":"Ishii A, Thomas Y, Moonga L, Nakamura I, Ohnuma A, Hang\u2019ombe B, Takada A, Mweene A, Sawa H: Novel arenavirus, Zambia. Emerg Infect Dis. 2011, 17 (10): 1921-1924. 10.3201\/eid1710.10452.","journal-title":"Emerg Infect Dis"},{"issue":"4","key":"6522_CR16","doi-asserted-by":"publisher","first-page":"e00180","DOI":"10.1128\/mBio.00180-12","volume":"3","author":"MD Stenglein","year":"2012","unstructured":"Stenglein MD, Sanders C, Kistler AL, Ruby JG, Franco JY, Reavill DR, Dunker F, Derisi JL: Identification, characterization, and in vitro culture of highly divergent arenaviruses from boa constrictors and annulated tree boas: candidate etiological agents for snake inclusion body disease. MBio. 2012, 3 (4): e00180-00112.","journal-title":"MBio"},{"issue":"7","key":"6522_CR17","doi-asserted-by":"publisher","first-page":"e1002155","DOI":"10.1371\/journal.ppat.1002155","volume":"7","author":"EC Chen","year":"2011","unstructured":"Chen EC, Yagi S, Kelly KR, Mendoza SP, Tarara RP, Canfield DR, Maninger N, Rosenthal A, Spinner A, Bales KL, Schnurr DP, Lerche NW, Chiu CY: Cross-species transmission of a novel adenovirus associated with a fulminant pneumonia outbreak in a new world monkey colony. PLoS Pathog. 2011, 7 (7): e1002155-10.1371\/journal.ppat.1002155.","journal-title":"PLoS Pathog"},{"issue":"2","key":"6522_CR18","doi-asserted-by":"publisher","first-page":"e88888","DOI":"10.1371\/journal.pone.0088888","volume":"9","author":"J Sachsenroder","year":"2014","unstructured":"Sachsenroder J, Twardziok SO, Scheuch M, Johne R: The general composition of the faecal virome of pigs depends on age, but not on feeding with a probiotic bacterium. PLoS One. 2014, 9 (2): e88888-10.1371\/journal.pone.0088888.","journal-title":"PLoS One"},{"issue":"4","key":"6522_CR19","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"RL Warren","year":"2007","unstructured":"Warren RL, Sutton GG, Jones SJ, Holt RA: Assembling millions of short DNA sequences using SSAKE. Bioinformatics. 2007, 23 (4): 500-501. 10.1093\/bioinformatics\/btl629.","journal-title":"Bioinformatics"},{"issue":"10","key":"6522_CR20","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1007\/s00705-013-1701-z","volume":"158","author":"AK Cheung","year":"2013","unstructured":"Cheung AK, Ng TF, Lager KM, Bayles DO, Alt DP, Delwart EL, Pogranichniy RM, Kehrli ME: A divergent clade of circular single-stranded DNA viruses from pig feces. Arch Virol. 2013, 158 (10): 2157-2162. 10.1007\/s00705-013-1701-z.","journal-title":"Arch Virol"},{"issue":"5192","key":"6522_CR21","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1126\/science.7997879","volume":"266","author":"Y Chang","year":"1994","unstructured":"Chang Y, Cesarman E, Pessin MS, Lee F, Culpepper J, Knowles DM, Moore PS: Identification of herpesvirus-like DNA sequences in AIDS-associated Kaposi\u2019s sarcoma. Science. 1994, 266 (5192): 1865-1869. 10.1126\/science.7997879.","journal-title":"Science"},{"issue":"8","key":"6522_CR22","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1073\/pnas.92.8.3401","volume":"92","author":"JN Simons","year":"1995","unstructured":"Simons JN, Pilot-Matias TJ, Leary TP, Dawson GJ, Desai SM, Schlauder GG, Muerhoff AS, Erker JC, Buijk SL, Chalmers ML, van Sant CL, Mushahwar IK: Identification of two flavivirus-like genomes in the GB hepatitis agent. Proc Natl Acad Sci U S A. 1995, 92 (8): 3401-3405. 10.1073\/pnas.92.8.3401.","journal-title":"Proc Natl Acad Sci U S A"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-254.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T05:03:50Z","timestamp":1630559030000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,28]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["6522"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-254","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,28]]},"assertion":[{"value":"9 August 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"254"}}