{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T03:23:28Z","timestamp":1775791408198,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"name":"Programa Pont"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0059-z","type":"journal-article","created":{"date-parts":[[2015,12,2]],"date-time":"2015-12-02T00:03:06Z","timestamp":1449014586000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A reconstruction problem for a class of phylogenetic networks with lateral gene transfers"],"prefix":"10.1186","volume":"10","author":[{"given":"Gabriel","family":"Cardona","sequence":"first","affiliation":[]},{"given":"Joan Carles","family":"Pons","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2897-5398","authenticated-orcid":false,"given":"Francesc","family":"Rossell\u00f3","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,2]]},"reference":[{"key":"59_CR1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1186\/1745-6150-6-36","volume":"6","author":"WF Martin","year":"2011","unstructured":"Martin WF. Early evolution without a tree of life. Biol Direct. 2011;6:36.","journal-title":"Biol Direct"},{"issue":"7","key":"59_CR2","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1073\/pnas.0610699104","volume":"104","author":"WF Doolittle","year":"2007","unstructured":"Doolittle WF, Bapteste E. Pattern pluralism and the tree of life hypothesis. Proc Nat Acad Sci. 2007;104(7):2043\u20139.","journal-title":"Proc Nat Acad Sci"},{"key":"59_CR3","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.9734\/ARRB\/2014\/8230","volume":"4","author":"DA Morrison","year":"2014","unstructured":"Morrison DA. Phylogenetic networks: a review of methods to display evolutionary history. Annu Res Rev Biol. 2014;4:1518\u201343.","journal-title":"Annu Res Rev Biol"},{"key":"59_CR4","doi-asserted-by":"crossref","unstructured":"Boto L. Horizontal gene transfer in evolution: facts and challenges. Proc R S Lond B Biol Sci. 2010;277(1683):819\u201327.","DOI":"10.1098\/rspb.2009.1679"},{"issue":"6","key":"59_CR5","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1128\/JB.61.6.675-688.1951","volume":"61","author":"VJ Freeman","year":"1951","unstructured":"Freeman VJ. Studies on the virulence of bacteriophage-infected strains of corynebacterium diphtheriae. J Bacteriol. 1951;61(6):675.","journal-title":"J Bacteriol"},{"key":"59_CR6","doi-asserted-by":"crossref","unstructured":"Lederberg J, Lederberg EM, Zinder ND, Lively ER. Recombination analysis of bacterial heredity. In: Cold Spring Harbor Symposia on Quantitative Biology, vol. 16. Cold Spring Harbor Laboratory Press; 1951; pp. 413\u201343.","DOI":"10.1101\/SQB.1951.016.01.030"},{"key":"59_CR7","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1126\/science.1192243","volume":"330","author":"LD McDaniel","year":"2010","unstructured":"McDaniel LD, Young E, Delaney J, Ruhnau F, Ritchie KB, Paul JH. High frequency of horizontal gene transfer in the oceans. Science. 2010;330:50.","journal-title":"Science"},{"key":"59_CR8","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1038\/ncomms2148","volume":"3","author":"J Yue","year":"2012","unstructured":"Yue J, Hu X, Sun H, Yang Y, Huang J. Widespread impact of horizontal gene transfer on plant colonization of land. Nat Commun. 2012;3:1152.","journal-title":"Nat Commun"},{"key":"59_CR9","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1038\/nature08939","volume":"464","author":"C Gilbert","year":"2010","unstructured":"Gilbert C, Schaack S II, Pace JK, Brindley PJ, Feschotte C. A role for host-parasite interactions in the horizontal transfer of transposons across phyla. Nature. 2010;464:1347\u201350.","journal-title":"Nature"},{"key":"59_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511974076","volume-title":"Phylogenetic networks. Concepts: algorithms and applications","author":"D Huson","year":"2010","unstructured":"Huson D, Rupp R, Scornavacca C. Phylogenetic networks. Concepts: algorithms and applications. Cambridge: Cambridge University Press; 2010."},{"key":"59_CR11","unstructured":"Morrison DA. Introduction to Phylogenetic Networks. RJR Productions, Uppsala, Sweden; 2011."},{"key":"59_CR12","unstructured":"Gambette P. Who Is who in phylogenetic networks: articles, authors and programs. http:\/\/phylnet.info ."},{"key":"59_CR13","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1186\/1471-2105-11-324","volume":"11","author":"S Abby","year":"2010","unstructured":"Abby S, Tannier E, Gouy M, Daubin V. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. BMC Bioinform. 2010;11:324.","journal-title":"BMC Bioinform"},{"issue":"5","key":"59_CR14","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1093\/bioinformatics\/btt021","volume":"29","author":"MS Bansal","year":"2013","unstructured":"Bansal MS, Banay G, Harlow TJ, Gogarten JP, Shamir R. Systematic inference of highways of horizontal gene transfer in prokaryotes. Bioinformatics. 2013;29(5):571\u20139.","journal-title":"Bioinformatics"},{"issue":"4","key":"59_CR15","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1089\/cmb.2007.A010","volume":"14","author":"C Than","year":"2007","unstructured":"Than C, Ruths D, Innan H, Nakhleh L. Confounding factors in hgt detection: statistical error, coalescent effects, and multiple solutions. J Comput Biol. 2007;14(4):517\u201335.","journal-title":"J Comput Biol"},{"issue":"4","key":"59_CR16","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1142\/S0219720011005409","volume":"9","author":"M Thuillard","year":"2011","unstructured":"Thuillard M, Moulton V. Identifying and reconstructing lateral transfers from distance matrices by combining the minimum contradiction method and neighbor-net. J Bioinform Comput Biol. 2011;9(4):453\u201370.","journal-title":"J Bioinform Comput Biol"},{"issue":"2","key":"59_CR17","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1109\/TCBB.2010.14","volume":"8","author":"A Tofigh","year":"2011","unstructured":"Tofigh A, Hallett M, Lagergren J. Simultaneous identification of duplications and lateral gene transfers. IEEE\/ACM Trans Comput Biol Bioinf. 2011;8(2):517\u201335.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"key":"59_CR18","doi-asserted-by":"crossref","unstructured":"Francis AR, Steel M. Which phylogenetic networks are merely trees with additional arcs? Systematic Biology, 1502-070453. 2015.","DOI":"10.1093\/sysbio\/syv037"},{"key":"59_CR19","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1038\/252456a0","volume":"252","author":"RE Benveniste","year":"1974","unstructured":"Benveniste RE, Todaro GJ. Evolution of c-type viral genes: inheritance of exogenously acquired viral genes. Nature. 1974;252:456\u20139.","journal-title":"Nature"},{"key":"59_CR20","unstructured":"Morrison D. The genealogical world of phylogenetic networks: the first HGT network. http:\/\/phylonetworks.blogspot.com.es\/2014\/04\/the-first-hgt-network.html"},{"key":"59_CR21","doi-asserted-by":"crossref","first-page":"105","DOI":"10.3233\/FI-2010-321","volume":"103","author":"P G\u00f3recki","year":"2010","unstructured":"G\u00f3recki P. H-trees: a model of evolutionary scenario with horizontal gene transfer. Fundam Inf. 2010;103:105\u201328.","journal-title":"Fundam Inf"},{"key":"59_CR22","doi-asserted-by":"crossref","unstructured":"G\u00f3recki P, Tiuryn J. Inferring evolutionary scenarios in the duplication, loss and horizontal gene transfer model. In: Logic and program semantics. Springer, Berlin Heidelberg; 2012. pp. 83\u2013105.","DOI":"10.1007\/978-3-642-29485-3_7"},{"key":"59_CR23","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/1745-6150-6-34","volume":"6","author":"RG Beiko","year":"2011","unstructured":"Beiko RG. Telling the whole story in a 10,000-genome world. Biol Direct. 2011;6:34.","journal-title":"Biol Direct"},{"issue":"4","key":"59_CR24","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s00026-004-0228-0","volume":"8","author":"M Baroni","year":"2005","unstructured":"Baroni M, Semple C, Steel M. A framework for representing reticulate evolution. Ann Comb. 2005;8(4):391\u2013408.","journal-title":"Ann Comb"},{"issue":"1","key":"59_CR25","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1080\/10635150500431197","volume":"55","author":"M Baroni","year":"2006","unstructured":"Baroni M, Semple C, Steel M. Hybrids in real time. Syst Biol. 2006;55(1):46\u201356.","journal-title":"Syst Biol"},{"issue":"1","key":"59_CR26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/TCBB.2004.10","volume":"1","author":"BME Moret","year":"2004","unstructured":"Moret BME, Nakhleh L, Warnow T, Linder CR, Tholse A, Padolina A, Sun J, Timme R. Phylogenetic networks: Modeling, reconstructibility, and accuracy. IEEE\/ACM Trans Comput Biol Bioinf. 2004;1(1):13\u201323.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"key":"59_CR27","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C Semple","year":"2003","unstructured":"Semple C, Steel MA. Phylogenetics. Oxford: Oxford University Press; 2003."},{"key":"59_CR28","volume-title":"Basic phylogenetic combinatorics","author":"A Dress","year":"2013","unstructured":"Dress A, Huber KT, Koolen J, Moulton V, Spillner A. Basic phylogenetic combinatorics. Cambridge: Cambridge University Press; 2013."},{"key":"59_CR29","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1007\/s00453-012-9708-5","volume":"6","author":"S Kelk","year":"2014","unstructured":"Kelk S, Scornavacca C. Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Algorithmica. 2014;6:886\u2013915.","journal-title":"Algorithmica"},{"issue":"4","key":"59_CR30","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","volume":"8","author":"M Bordewich","year":"2005","unstructured":"Bordewich M, Semple C. On the computational complexity of the rooted subtree prune and regraft distance. Ann Comb. 2005;8(4):409\u201323.","journal-title":"Ann Comb"},{"key":"59_CR31","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0166-218X(96)00062-5","volume":"71","author":"J Hein","year":"1996","unstructured":"Hein J, Jing T, Wang L, Zhang K. On the complexity of comparing evolutionary trees. Discrete Appl Math. 1996;71:153\u201369.","journal-title":"Discrete Appl Math"},{"key":"59_CR32","doi-asserted-by":"crossref","unstructured":"Brodal GS, Fagerberg R, Mailund T, Pedersen CN, Sand A. Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2013. pp. 1814\u201332.","DOI":"10.1137\/1.9781611973105.130"},{"issue":"5","key":"59_CR33","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1093\/molbev\/msi124","volume":"22","author":"AC Frank","year":"2005","unstructured":"Frank AC, Alsmark CM, Thollesson M, Andersson SGE. Functional divergence and horizontal transfer of type iv secretion systems. Mol Biol Evol. 2005;22(5):1325\u201336.","journal-title":"Mol Biol Evol"},{"issue":"8","key":"59_CR34","doi-asserted-by":"crossref","first-page":"3208","DOI":"10.1128\/JB.01681-06","volume":"189","author":"S Poggio","year":"2007","unstructured":"Poggio S, Abreu-Goodger C, Fabela S, Osorio A, Dreyfus G, Vinuesa P, Camarena L. A complete set of flagellar genes acquired by horizontal transfer coexists with the endogenous flagellar system in Rhodobacter sphaeroides. J Bacteriol. 2007;189(8):3208\u201316.","journal-title":"J Bacteriol"},{"issue":"4","key":"59_CR35","doi-asserted-by":"crossref","first-page":"35947","DOI":"10.1371\/journal.pone.0035947","volume":"7","author":"JD Todd","year":"2012","unstructured":"Todd JD, Curson ARJ, Sullivan MJ, Kirkwood M, Johnston AWB. The ruegeria pomeroyi acui gene has a role in dmsp catabolism and resembles yhdh of e. coli and other bacteria in conferring resistance to acrylate. PLoS One. 2012;7(4):35947.","journal-title":"PLoS One"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0059-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T20:33:49Z","timestamp":1718224429000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["59"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0059-z","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"article-number":"28"}}