{"id":"https://openalex.org/W2184238867","doi":"https://doi.org/10.1186/s13015-015-0059-z","title":"A reconstruction problem for a class of phylogenetic networks with lateral gene transfers","display_name":"A reconstruction problem for a class of phylogenetic networks with lateral gene transfers","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2184238867","doi":"https://doi.org/10.1186/s13015-015-0059-z","mag":"2184238867","pmid":"https://pubmed.ncbi.nlm.nih.gov/26691555"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-015-0059-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-015-0059-z","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-015-0059-z","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-015-0059-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006561727","display_name":"Gabriel Cardona","orcid":"https://orcid.org/0000-0001-8845-4290"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Gabriel Cardona","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022404104","display_name":"Joan Carles Pons","orcid":"https://orcid.org/0000-0002-0313-3357"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Joan Carles Pons","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087466847","display_name":"Francesc Rossell\u00f3","orcid":"https://orcid.org/0000-0003-2897-5398"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francesc Rossell\u00f3","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122 Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, 07122, Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006561727"],"corresponding_institution_ids":["https://openalex.org/I50441567"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.0564,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.77218129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"1","first_page":"28","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.9434000253677368,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.9244446158409119},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.9005163908004761},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6539295315742493},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5953925848007202},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5673116445541382},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.41173580288887024},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.40533334016799927},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3910175561904907},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.3354843556880951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32123082876205444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31822770833969116},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.2766134440898895},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.21393218636512756},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1470211148262024}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.9244446158409119},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.9005163908004761},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6539295315742493},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5953925848007202},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5673116445541382},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.41173580288887024},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.40533334016799927},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3910175561904907},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3354843556880951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32123082876205444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31822770833969116},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2766134440898895},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.21393218636512756},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1470211148262024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13015-015-0059-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-015-0059-z","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-015-0059-z","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:26691555","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26691555","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:docusalut.com:20.500.13003/10586","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.13003/10586","pdf_url":null,"source":{"id":"https://openalex.org/S4306402504","display_name":"Docusalut (Conselleria de Salut i Consum del Govern de les Illes Balears)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210089844","host_organization_name":"Servei de Salut de les Illes Balears","host_organization_lineage":["https://openalex.org/I4210089844"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"pmh:oai:pubmedcentral.nih.gov:4683721","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4683721","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-015-0059-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-015-0059-z","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-015-0059-z","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2184238867.pdf","grobid_xml":"https://content.openalex.org/works/W2184238867.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W139135343","https://openalex.org/W1505376259","https://openalex.org/W1520866265","https://openalex.org/W1600112846","https://openalex.org/W1603566582","https://openalex.org/W1982901388","https://openalex.org/W1984241784","https://openalex.org/W2013177955","https://openalex.org/W2038780262","https://openalex.org/W2045815467","https://openalex.org/W2047715328","https://openalex.org/W2052184658","https://openalex.org/W2059262955","https://openalex.org/W2062354928","https://openalex.org/W2074514640","https://openalex.org/W2074565373","https://openalex.org/W2091710230","https://openalex.org/W2092228832","https://openalex.org/W2108923274","https://openalex.org/W2109929504","https://openalex.org/W2112400707","https://openalex.org/W2116004952","https://openalex.org/W2123305821","https://openalex.org/W2123639519","https://openalex.org/W2127498940","https://openalex.org/W2127964182","https://openalex.org/W2132553324","https://openalex.org/W2138502657","https://openalex.org/W2143424400","https://openalex.org/W2150656960","https://openalex.org/W2151976094","https://openalex.org/W2171562361","https://openalex.org/W2402009444","https://openalex.org/W2528578028","https://openalex.org/W4246354033","https://openalex.org/W4254268221","https://openalex.org/W4388212639"],"related_works":["https://openalex.org/W4254268221","https://openalex.org/W147282674","https://openalex.org/W2951650999","https://openalex.org/W2038264393","https://openalex.org/W2840568513","https://openalex.org/W2112400707","https://openalex.org/W2065083790","https://openalex.org/W2604174992","https://openalex.org/W2362218761","https://openalex.org/W2057191541"],"abstract_inverted_index":{"We":[0,34],"introduce":[1],"a":[2,41],"set":[3,42,54],"of":[4,43,55],"simple":[5],"conditions":[6,67],"on":[7,51],"an":[8,37],"LGT":[9,32,62],"network":[10,63],"that":[11,13,24,64,70],"guarantee":[12],"its":[14,71,80],"principal":[15,72],"and":[16,23,68,79],"secondary":[17,81],"phylogenetic":[18,46,73,82],"subtrees":[19,26],"are":[20,84],"pairwise":[21,44],"different":[22,45],"these":[25,66],"determine,":[27],"up":[28],"to":[29],"isomorphism,":[30],"the":[31,52,61],"network.":[33],"then":[35],"give":[36],"algorithm":[38],"that,":[39],"given":[40],"trees":[47,83],"[Formula:":[48,76,85],"see":[49,77,86],"text]":[50,78],"same":[53],"taxa,":[56],"outputs,":[57],"when":[58],"it":[59],"exists,":[60],"satisfies":[65],"such":[69],"tree":[74],"is":[75],"text].":[87]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}