{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T11:43:03Z","timestamp":1790422983466,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"S23","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T00:00:00Z","timestamp":1577404800000},"content-version":"vor","delay-in-days":26,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>Horizontal Gene Transfer (HGT) refers to the transfer of genetic materials between organisms through mechanisms other than parent-offspring inheritance. HGTs may affect human health through a large number of microorganisms, especially the gut microbiomes which the human body harbors. The transferred segments may lead to complicated local genome structural variations. Details of the local genome structure can elucidate the effects of the HGTs.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>In this work, we propose a graph-based method to reconstruct the local strains from the gut metagenomics data at the HGT sites. The method is implemented in a package named LEMON. The simulated results indicate that the method can identify transferred segments accurately on reference sequences of the microbiome. Simulation results illustrate that LEMON could recover local strains with complicated structure variation. Furthermore, the gene fusion points detected in real data near HGT breakpoints validate the accuracy of LEMON. Some strains reconstructed by LEMON have a replication time profile with lower standard error, which demonstrates HGT events recovered by LEMON is reliable.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusions<\/jats:title>\n<jats:p>Through LEMON we could reconstruct the sequence structure of bacteria, which harbors HGT events. This helps us to study gene flow among different microbial species.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-019-3301-8","type":"journal-article","created":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T08:02:42Z","timestamp":1577433762000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["LEMON: a method to construct the local strains at horizontal gene transfer sites in gut metagenomics"],"prefix":"10.1186","volume":"20","author":[{"given":"Chen","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiqi","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuaicheng","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,27]]},"reference":[{"issue":"6784","key":"3301_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1038\/35012500","volume":"405","author":"H Ochman","year":"2000","unstructured":"Ochman H, Lawrence JG, Groisman EA. Lateral gene transfer and the nature of bacterial innovation. Nature. 2000; 405(6784):299\u2013304. https:\/\/doi.org\/10.1038\/35012500.","journal-title":"Nature"},{"issue":"10","key":"3301_CR2","doi-asserted-by":"publisher","first-page":"1003877","DOI":"10.1371\/journal.pgen.1003877","volume":"9","author":"KM Robinson","year":"2013","unstructured":"Robinson KM, Sieber KB, Hotopp JCD. A review of bacteria-animal lateral gene transfer may inform our understanding of diseases like cancer. PLoS Genet. 2013; 9(10):1003877. https:\/\/doi.org\/10.1371\/journal.pgen.1003877.","journal-title":"PLoS Genet"},{"issue":"8","key":"3301_CR3","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/nrg2386","volume":"9","author":"PJ Keeling","year":"2008","unstructured":"Keeling PJ, Palmer JD. Horizontal gene transfer in eukaryotic evolution. Nature Rev Genet. 2008; 9(8):605\u201318. https:\/\/doi.org\/10.1038\/nrg2386.","journal-title":"Nature Rev Genet"},{"issue":"29","key":"3301_CR4","doi-asserted-by":"publisher","first-page":"10039","DOI":"10.1073\/pnas.0800679105","volume":"105","author":"T Dagan","year":"2008","unstructured":"Dagan T, Artzy-Randrup Y, Martin W. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. Proc Nat Acad Sci. 2008; 105(29):10039\u201344. https:\/\/doi.org\/10.1073\/pnas.0800679105.","journal-title":"Proc Nat Acad Sci"},{"issue":"11","key":"3301_CR5","doi-asserted-by":"publisher","first-page":"4197","DOI":"10.1073\/pnas.1121190109","volume":"109","author":"R Acuna","year":"2012","unstructured":"Acuna R, Padilla BE, Florez-Ramos CP, Rubio JD, Herrera JC, Benavides P, Lee S-J, Yeats TH, Egan AN, Doyle JJ, Rose JKC. Adaptive horizontal transfer of a bacterial gene to an invasive insect pest of coffee. Proc Nat Acad Sci. 2012; 109(11):4197\u2013202. https:\/\/doi.org\/10.1073\/pnas.1121190109.","journal-title":"Proc Nat Acad Sci"},{"issue":"4","key":"3301_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.tig.2011.01.005","volume":"27","author":"JCD Hotopp","year":"2011","unstructured":"Hotopp JCD. Horizontal gene transfer between bacteria and animals. Trends Genet. 2011; 27(4):157\u201363. https:\/\/doi.org\/10.1016\/j.tig.2011.01.005.","journal-title":"Trends Genet"},{"issue":"4","key":"3301_CR7","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1038\/nrg3182","volume":"13","author":"I Cho","year":"2012","unstructured":"Cho I, Blaser MJ. The human microbiome: at the interface of health and disease. Nat Rev Genet. 2012; 13(4):260\u201370. https:\/\/doi.org\/10.1038\/nrg3182.","journal-title":"Nat Rev Genet"},{"issue":"7164","key":"3301_CR8","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1038\/nature06244","volume":"449","author":"PJ Turnbaugh","year":"2007","unstructured":"Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett CM, Knight R, Gordon JI. The human microbiome project: Exploring the microbial part of ourselves in a changing world. Nature. 2007; 449(7164):804\u201310. https:\/\/doi.org\/10.1038\/nature06244.","journal-title":"Nature"},{"issue":"10","key":"3301_CR9","doi-asserted-by":"publisher","first-page":"4089","DOI":"10.1128\/AEM.64.10.4089-4092.1998","volume":"64","author":"C McGowan","year":"1998","unstructured":"McGowan C, Fulthorpe R, Wright A, Tiedje JM. Evidence for interspecies gene transfer in the evolution of 2,4-dichlorophenoxyacetic acid degraders. Appl Environ Microbiol. 1998; 64(10):4089\u201392. http:\/\/arxiv.org\/abs\/https:\/\/aem.asm.org\/content\/64\/10\/4089.full.pdf.","journal-title":"Appl Environ Microbiol"},{"issue":"6411","key":"3301_CR10","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1126\/science.aat5867","volume":"362","author":"J Chen","year":"2018","unstructured":"Chen J, Quiles-Puchalt N, Chiang YN, Bacigalupe R, Fillol-Salom A, Chee MSJ, Fitzgerald JR, Penad\u00e9s JR. Genome hypermobility by lateral transduction. Science. 2018; 362(6411):207\u201312. https:\/\/doi.org\/10.1126\/science.aat5867.","journal-title":"Science"},{"issue":"1527","key":"3301_CR11","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1098\/rstb.2009.0033","volume":"364","author":"GP Fournier","year":"2009","unstructured":"Fournier GP, Huang J, Gogarten JP. Horizontal gene transfer from extinct and extant lineages: biological innovation and the coral of life. Philo Trans Royal Soc B: Biol Sci. 2009; 364(1527):2229\u201339. https:\/\/doi.org\/10.1098\/rstb.2009.0033.","journal-title":"Philo Trans Royal Soc B: Biol Sci"},{"issue":"2","key":"3301_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1038\/nrmicro.2017.137","volume":"16","author":"F Husnik","year":"2017","unstructured":"Husnik F, McCutcheon JP. Functional horizontal gene transfer from bacteria to eukaryotes. Nature Rev Microbiol. 2017; 16(2):67\u201379. https:\/\/doi.org\/10.1038\/nrmicro.2017.137.","journal-title":"Nature Rev Microbiol"},{"issue":"1","key":"3301_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/bioinformatics\/btu600","volume":"31","author":"V Periwal","year":"2014","unstructured":"Periwal V, Scaria V. Insights into structural variations and genome rearrangements in prokaryotic genomes. Bioinformatics. 2014; 31(1):1\u20139. https:\/\/doi.org\/10.1093\/bioinformatics\/btu600.","journal-title":"Bioinformatics"},{"issue":"9","key":"3301_CR14","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1101\/gr.091827.109","volume":"19","author":"J Xing","year":"2009","unstructured":"Xing J, Zhang Y, Han K, Salem AH, Sen SK, Huff CD, Zhou Q, Kirkness EF, Levy S, Batzer MA, Jorde LB. Mobile elements create structural variation: Analysis of a complete human genome. Genome Res. 2009; 19(9):1516\u201326. https:\/\/doi.org\/10.1101\/gr.091827.109.","journal-title":"Genome Res"},{"issue":"2","key":"3301_CR15","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1101\/gr.164806.113","volume":"24","author":"K Akagi","year":"2013","unstructured":"Akagi K, Li J, Broutian TR, Padilla-Nash H, Xiao W, Jiang B, Rocco JW, Teknos TN, Kumar B, Wangsa D, He D, Ried T, Symer DE, Gillison ML. Genome-wide analysis of HPV integration in human cancers reveals recurrent, focal genomic instability. Genome Res. 2013; 24(2):185\u201399. https:\/\/doi.org\/10.1101\/gr.164806.113.","journal-title":"Genome Res"},{"issue":"2","key":"3301_CR16","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1038\/ng.3178","volume":"47","author":"Z Hu","year":"2015","unstructured":"Hu Z, Zhu D, Wang W, Li W, Jia W, Zeng X, Ding W, Yu L, Wang X, Wang L, Shen H, Zhang C, Liu H, Liu X, Zhao Y, Fang X, Li S, Chen W, Tang T, Fu A, Wang Z, Chen G, Gao Q, Li S, Xi L, Wang C, Liao S, Ma X, Wu P, Li K, et al. Genome-wide profiling of HPV integration in cervical cancer identifies clustered genomic hot spots and a potential microhomology-mediated integration mechanism. Nature Genet. 2015; 47(2):158\u201363. https:\/\/doi.org\/10.1038\/ng.3178.","journal-title":"Nature Genet"},{"issue":"43","key":"3301_CR17","doi-asserted-by":"publisher","first-page":"15544","DOI":"10.1073\/pnas.1416074111","volume":"111","author":"M Parfenov","year":"2014","unstructured":"Parfenov M, Pedamallu CS, Gehlenborg N, Freeman SS, Danilova L, Bristow CA, Lee S, Hadjipanayis AG, Ivanova EV, Wilkerson MD, Protopopov A, Yang L, Seth S, Song X, Tang J, Ren X, Zhang J, Pantazi A, Santoso N, Xu AW, Mahadeshwar H, Wheeler DA, Haddad RI, Jung J, Ojesina AI, Issaeva N, Yarbrough WG, Hayes DN, Grandis JR, El-Naggar AK, et al. Characterization of HPV and host genome interactions in primary head and neck cancers. Proc Nat Acad Sci. 2014; 111(43):15544\u20139. https:\/\/doi.org\/10.1073\/pnas.1416074111.","journal-title":"Proc Nat Acad Sci"},{"issue":"D1","key":"3301_CR18","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1093\/nar\/gky1069","volume":"47","author":"EW Sayers","year":"2018","unstructured":"Sayers EW, Agarwala R, Bolton EE, Brister JR, Canese K, Clark K, Connor R, Fiorini N, Funk K, Hefferon T, Holmes JB, Kim S, Kimchi A, Kitts PA, Lathrop S, Lu Z, Madden TL, Marchler-Bauer A, Phan L, Schneider VA, Schoch CL, Pruitt KD, Ostell J. Database resources of the national center for biotechnology information. Nucleic Acids Res. 2018; 47(D1):23\u20138. https:\/\/doi.org\/10.1093\/nar\/gky1069.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"3301_CR19","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1038\/nbt.4229","volume":"36","author":"DH Parks","year":"2018","unstructured":"Parks DH, Chuvochina M, Waite DW, Rinke C, Skarshewski A, Chaumeil P-A, Hugenholtz P. A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of life. Nat Biotechnol. 2018; 36(10):996\u20131004. https:\/\/doi.org\/10.1038\/nbt.4229.","journal-title":"Nat Biotechnol"},{"issue":"5","key":"3301_CR20","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R. Fast and accurate long-read alignment with burrows\u2013wheeler transform. Bioinformatics. 2010; 26(5):589\u201395. https:\/\/doi.org\/10.1093\/bioinformatics\/btp698.","journal-title":"Bioinformatics"},{"issue":"3","key":"3301_CR21","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0092-8674(88)90201-2","volume":"54","author":"JP Stoye","year":"1988","unstructured":"Stoye JP, Fenner S, Greenoak GE, Moran C, Coffin JM. Role of endogenous retroviruses as mutagens: The hairless mutation of mice. Cell. 1988; 54(3):383\u201391. https:\/\/doi.org\/10.1016\/0092-8674(88)90201-2.","journal-title":"Cell"},{"issue":"1","key":"3301_CR22","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1006\/plas.2001.1554","volume":"47","author":"S Dobinsky","year":"2002","unstructured":"Dobinsky S, Bartscht K, Mack D. Influence of tn917 insertion on transcription of the icaADBC operon in six biofilm-negative transposon mutants of staphylococcus epidermidis. Plasmid. 2002; 47(1):10\u20137. https:\/\/doi.org\/10.1006\/plas.2001.1554.","journal-title":"Plasmid"},{"key":"3301_CR23","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X. A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. KDD\u201996. AAAI Press: 1996. p. 226\u201331. http:\/\/dl.acm.org\/citation.cfm?id=3001460.3001507."},{"key":"3301_CR24","doi-asserted-by":"publisher","unstructured":"Abyzov A, Li S, Kim DR, Mohiyuddin M, St\u00fctz AM, Parrish NF, Mu XJ, Clark W, Chen K, Hurles M, Korbel JO, Lam HYK, Lee C, Gerstein MB. Analysis of deletion breakpoints from 1, 092 humans reveals details of mutation mechanisms. Nat Commun. 2015; 6(1). https:\/\/doi.org\/10.1038\/ncomms8256.","DOI":"10.1038\/ncomms8256"},{"issue":"6","key":"3301_CR25","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1186\/gb-2014-15-6-r84","volume":"15","author":"RM Layer","year":"2014","unstructured":"Layer RM, Chiang C, Quinlan AR, Hall IM. LUMPY: a probabilistic framework for structural variant discovery. Genome Biol. 2014; 15(6):84. https:\/\/doi.org\/10.1186\/gb-2014-15-6-r84.","journal-title":"Genome Biol"},{"issue":"12","key":"3301_CR26","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1038\/nbt.3704","volume":"34","author":"CT Brown","year":"2016","unstructured":"Brown CT, Olm MR, Thomas BC, Banfield JF. Measurement of bacterial replication rates in microbial communities. Nat Biotechnol. 2016; 34(12):1256\u201363. https:\/\/doi.org\/10.1038\/nbt.3704.","journal-title":"Nat Biotechnol"},{"key":"3301_CR27","doi-asserted-by":"publisher","unstructured":"Haas BJ, Dobin A, Stransky N, Li B, Yang X, Tickle T, Bankapur A, Ganote C, Doak TG, Pochet N, Sun J, Wu CJ, Gingeras TR, Regev A. STAR-fusion: Fast and accurate fusion transcript detection from RNA-seq. 2017. https:\/\/doi.org\/10.1101\/120295.","DOI":"10.1101\/120295"},{"issue":"16","key":"3301_CR28","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, and RD. The sequence alignment\/map format and SAMtools. Bioinformatics. 2009; 25(16):2078\u20139. https:\/\/doi.org\/10.1093\/bioinformatics\/btp352.","journal-title":"Bioinformatics"},{"key":"3301_CR29","unstructured":"Hong Liu SLDBSSZHPYRWYLFCJPHPHSYXLCQZFGJWGTKNMaozhenHan. Longitudinal study evinced enterotype-dependent elastic patterns of human gut microbiome. Accepted. 2019."},{"issue":"3","key":"3301_CR30","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1038\/s41564-017-0089-z","volume":"3","author":"M Schirmer","year":"2018","unstructured":"Schirmer M, Franzosa EA, Lloyd-Price J, McIver LJ, Schwager R, Poon TW, Ananthakrishnan AN, Andrews E, Barron G, Lake K, Prasad M, Sauk J, Stevens B, Wilson RG, Braun J, Denson LA, Kugathasan S, McGovern DPB, Vlamakis H, Xavier RJ, Huttenhower C. Dynamics of metatranscription in the inflammatory bowel disease gut microbiome. Nature Microbiol. 2018; 3(3):337\u201346. https:\/\/doi.org\/10.1038\/s41564-017-0089-z.","journal-title":"Nature Microbiol"},{"key":"3301_CR31","doi-asserted-by":"publisher","unstructured":"van Hoek AHAM, Mevius D, Guerra B, Mullany P, Roberts AP, Aarts HJM. Acquired antibiotic resistance genes: An overview. Front Microbiol. 2011; 2. https:\/\/doi.org\/10.3389\/fmicb.2011.00203.","DOI":"10.3389\/fmicb.2011.00203"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3301-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3301-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3301-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,26]],"date-time":"2020-12-26T00:06:21Z","timestamp":1608941181000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3301-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":31,"journal-issue":{"issue":"S23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3301"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3301-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"20 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2019","order":3,"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"}}],"article-number":"702"}}