{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:52Z","timestamp":1772165452509,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"S11","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1186\/s12859-018-2333-9","type":"journal-article","created":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T03:14:33Z","timestamp":1539141273000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast estimation of genetic relatedness between members of heterogeneous populations of closely related genomic variants"],"prefix":"10.1186","volume":"19","author":[{"given":"Viachaslau","family":"Tsyvina","sequence":"first","affiliation":[]},{"given":"David S.","family":"Campo","sequence":"additional","affiliation":[]},{"given":"Seth","family":"Sims","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Zelikovsky","sequence":"additional","affiliation":[]},{"given":"Yury","family":"Khudyakov","sequence":"additional","affiliation":[]},{"given":"Pavel","family":"Skums","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,22]]},"reference":[{"issue":"6","key":"2333_CR1","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1093\/infdis\/jiv542","volume":"213","author":"DS Campo","year":"2016","unstructured":"Campo DS, Xia G-L, Dimitrova Z, Lin Y, Forbi JC, Ganova-Raeva L, Punkova L, Ramachandran S, Thai H, Skums P, et al.Accurate genetic detection of hepatitis c virus transmissions in outbreak settings. J Infect Dis. 2016; 213(6):957\u201365.","journal-title":"J Infect Dis"},{"issue":"4","key":"2333_CR2","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1186\/s12864-017-3732-4","volume":"18","author":"I Rytsareva","year":"2017","unstructured":"Rytsareva I, Campo DS, Zheng Y, Sims S, Thankachan SV, Tetik C, Chirag J, Chockalingam SP, Sue A, Aluru S, et al.Efficient detection of viral transmissions with next-generation sequencing data. BMC Genomics. 2017; 18(4):372.","journal-title":"BMC Genomics"},{"issue":"10","key":"2333_CR3","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1186\/s12864-017-4274-5","volume":"18","author":"O Glebova","year":"2017","unstructured":"Glebova O, Knyazev S, Melnick A, Artyomenko A, Khudyakov Y, Zelikovsky A, Skums P. Inference of genetic relatedness between viral quasispecies from sequencing data. BMC Genomics. 2017; 18(10):918.","journal-title":"BMC Genomics"},{"issue":"1","key":"2333_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/bioinformatics\/btx402","volume":"34","author":"P Skums","year":"2017","unstructured":"Skums P, Zelikovsky A, Singh R, Gussler W, Dimitrova Z, Knyazev S, Mandric I, Ramachandran S, Campo D, Jha D, et al.Quentin: reconstruction of disease transmissions from viral quasispecies genomic data. Bioinformatics. 2017; 34(1):163\u201370.","journal-title":"Bioinformatics"},{"key":"2333_CR5","doi-asserted-by":"crossref","unstructured":"Shlemov A, Bankevich S, Bzikadze A, Turchaninova MA, Safonova Y, Pevzner PA. Reconstructing antibody repertoires from error-prone immunosequencing reads. J Immunol. 2017:ji1700485.","DOI":"10.4049\/jimmunol.1700485"},{"key":"2333_CR6","volume-title":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201911","author":"J Qin","year":"2011","unstructured":"Qin J, Wang W, Lu Y, Xiao C, Lin X. Efficient exact edit similarity query processing with the asymmetric signature scheme. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201911. New York: ACM: 2011. p. 1033\u201344. \n                    https:\/\/doi.org\/10.1145\/1989323.1989431\n                    \n                  ."},{"key":"2333_CR7","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases, VLDB \u201999","author":"A Gionis","year":"1999","unstructured":"Gionis A, Indyk P, Motwani R. Similarity Search in High Dimensions via Hashing. In: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB \u201999. San Francisco: Morgan Kaufmann Publishers Inc.: 1999. p. 518\u201329. \n                    http:\/\/dl.acm.org\/citation.cfm?id=645925.671516\n                    \n                  ."},{"key":"2333_CR8","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB \u201907","author":"C Li","year":"2007","unstructured":"Li C, Wang B, Yang X. Vgram: Improving performance of approximate queries on string collections using variable-length grams. In: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB \u201907. Vienna: VLDB Endowment: 2007. p. 303\u201314. \n                    http:\/\/dl.acm.org\/citation.cfm?id=1325851.1325889\n                    \n                  ."},{"issue":"13","key":"2333_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1093\/bioinformatics\/btr208","volume":"27","author":"P Medvedev","year":"2011","unstructured":"Medvedev P, Scott E, Kakaradov B, Pevzner P. Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics. 2011; 27(13):137\u201341.","journal-title":"Bioinformatics"},{"issue":"1","key":"2333_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2164-14-S1-S7","volume":"14","author":"SI Nikolenko","year":"2013","unstructured":"Nikolenko SI, Korobeynikov AI, Alekseyev MA. Bayeshammer: Bayesian clustering for error correction in single-cell sequencing. BMC Genomics. 2013; 14(1):7.","journal-title":"BMC Genomics"},{"issue":"1","key":"2333_CR11","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"Wagner RA, Fischer MJ. The string-to-string correction problem. J ACM (JACM). 1974; 21(1):168\u201373.","journal-title":"J ACM (JACM)"},{"key":"2333_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. New York: Cambridge university press; 1997, pp. 217\u2013220."},{"issue":"8-13","key":"2333_CR13","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1016\/S0169-7552(97)00031-7","volume":"29","author":"AZ Broder","year":"1997","unstructured":"Broder AZ, Glassman SC, Manasse MS, Zweig G. Syntactic clustering of the web. Comput Netw ISDN Syst. 1997; 29(8-13):1157\u201366.","journal-title":"Comput Netw ISDN Syst"},{"issue":"3","key":"2333_CR14","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\u201310.","journal-title":"J Mol Biol"},{"issue":"3","key":"2333_CR15","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B Ma","year":"2002","unstructured":"Ma B, Tromp J, Li M. Patternhunter: faster and more sensitive homology search. Bioinformatics. 2002; 18(3):440\u20135.","journal-title":"Bioinformatics"},{"issue":"9","key":"2333_CR16","doi-asserted-by":"publisher","first-page":"5018","DOI":"10.3390\/v7092857","volume":"7","author":"L Cuypers","year":"2015","unstructured":"Cuypers L, Li G, Libin P, Piampongsant S, Vandamme A-M, Theys K. Genetic diversity and selective pressure in hepatitis c virus genotypes 1\u20136: significance for direct-acting antiviral treatment and drug resistance. Viruses. 2015; 7(9):5018\u201339.","journal-title":"Viruses"},{"issue":"4","key":"2333_CR17","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/296854.277632","volume":"23","author":"J Zobel","year":"1998","unstructured":"Zobel J, Moffat A, Ramamohanarao K. Inverted files versus signature files for text indexing. ACM Trans Database Syst (TODS). 1998; 23(4):453\u201390.","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"2333_CR18","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1002\/(SICI)1096-9071(199804)54:4<256::AID-JMV4>3.0.CO;2-3","volume":"54","author":"J-M Pawlotsky","year":"1998","unstructured":"Pawlotsky J-M, Pellerin M, Bouvier M, Roudot-Thoraval F, Soussy C-J, Dhumeaux D. Genetic complexity of the hypervariable region 1 (hvr1) of hepatitis c virus (hcv): Influence on the. J Med Virol. 1998; 54:256\u201364.","journal-title":"J Med Virol"},{"issue":"11","key":"2333_CR19","doi-asserted-by":"publisher","first-page":"5751","DOI":"10.1128\/JVI.02200-09","volume":"84","author":"D Bankwitz","year":"2010","unstructured":"Bankwitz D, Steinmann E, Bitzegeio J, Ciesek S, Friesland M, Herrmann E, Zeisel MB, Baumert TF, Keck Z-y, Foung SK, et al.Hepatitis c virus hypervariable region 1 modulates receptor interactions, conceals the cd81 binding site, and protects conserved neutralizing epitopes. J Virol. 2010; 84(11):5751\u201363.","journal-title":"J Virol"},{"issue":"1","key":"2333_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1748-7188-4-3","volume":"4","author":"P Peterlongo","year":"2009","unstructured":"Peterlongo P, Sacomoto GAT, do Lago AP, Pisanti N, Sagot M-F. Lossless filter for multiple repeats with bounded edit distance. Algoritm Mol Biol. 2009; 4(1):3. \n                    https:\/\/doi.org\/10.1186\/1748-7188-4-3\n                    \n                  .","journal-title":"Algoritm Mol Biol"},{"issue":"1","key":"2333_CR21","first-page":"15","volume":"21","author":"JW Ward","year":"2013","unstructured":"Ward JW. The hidden epidemic of hepatitis c virus infection in the united states: occult transmission and burden of disease. Top Antivir Med. 2013; 21(1):15\u20139.","journal-title":"Top Antivir Med"},{"key":"2333_CR22","first-page":"1","volume":"27","author":"C Prevention","year":"2016","unstructured":"for Disease Control, Prevention C, et al.Diagnoses of hiv infection in the united states and dependent areas, 2015. HIV Surveill Rep. 2016; 27:1\u2013114.","journal-title":"HIV Surveill Rep"},{"issue":"10","key":"2333_CR23","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1186\/s12864-017-4268-3","volume":"18","author":"A Longmire","year":"2017","unstructured":"Longmire A, Sims S, Rytsareva I, Campo DS, Dimitrova Z, Skums P, Dimitrova Z, Ramachandran S, Medrzycki M, Thai H, Ganova-Raeva L, et al. Ghost: Global health outbreak and surveillance technology. BMC genomics. 2017; 18(10):916.","journal-title":"BMC genomics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2333-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2333-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2333-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T20:10:41Z","timestamp":1571688641000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2333-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":23,"journal-issue":{"issue":"S11","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["2333"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2333-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/324418","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]},"assertion":[{"value":"22 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"360"}}