{"id":"https://openalex.org/W2806175468","doi":"https://doi.org/10.1186/s13015-018-0128-1","title":"Locus-aware decomposition of gene trees with respect to polytomous species trees","display_name":"Locus-aware decomposition of gene trees with respect to polytomous species trees","publication_year":2018,"publication_date":"2018-06-04","ids":{"openalex":"https://openalex.org/W2806175468","doi":"https://doi.org/10.1186/s13015-018-0128-1","mag":"2806175468","pmid":"https://pubmed.ncbi.nlm.nih.gov/29881445"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0128-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0128-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0128-1","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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-018-0128-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090165257","display_name":"Micha\u0142 Aleksander Ciach","orcid":"https://orcid.org/0000-0003-4961-7071"},"institutions":[{"id":"https://openalex.org/I4210128244","display_name":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences","ror":"https://ror.org/034tvp782","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210128244","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Aleksander Ciach","raw_affiliation_strings":["1Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, Warsaw, Poland","2Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Pawi\u0144skiego 5A, Warsaw, Poland","Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Warsaw, Poland","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, Warsaw, Poland","institution_ids":[]},{"raw_affiliation_string":"2Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Pawi\u0144skiego 5A, Warsaw, Poland","institution_ids":[]},{"raw_affiliation_string":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I4210128244"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016232823","display_name":"Anna Muszewska","orcid":"https://orcid.org/0000-0002-4578-844X"},"institutions":[{"id":"https://openalex.org/I4210128244","display_name":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences","ror":"https://ror.org/034tvp782","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210128244","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Anna Muszewska","raw_affiliation_strings":["2Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Pawi\u0144skiego 5A, Warsaw, Poland","Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Pawi\u0144skiego 5A, Warsaw, Poland","institution_ids":[]},{"raw_affiliation_string":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I4210128244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088359373","display_name":"Pawe\u0142 G\u00f3recki","orcid":"https://orcid.org/0000-0002-2045-5892"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 G\u00f3recki","raw_affiliation_strings":["1Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, Warsaw, Poland","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, Warsaw, Poland","institution_ids":[]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090165257"],"corresponding_institution_ids":["https://openalex.org/I4210128244","https://openalex.org/I4654613"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.1856,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53018687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"11","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.704800009727478,"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.704800009727478,"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.13809999823570251,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.06400000303983688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7791195511817932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.670834481716156},{"id":"https://openalex.org/keywords/locus","display_name":"Locus (genetics)","score":0.6033093333244324},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6007601022720337},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5597476363182068},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5065442323684692},{"id":"https://openalex.org/keywords/coalescent-theory","display_name":"Coalescent theory","score":0.46491700410842896},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4209126830101013},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38589704036712646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3545450270175934},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3254941701889038},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.26576006412506104},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.2413615584373474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2323453724384308},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.16473734378814697}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7791195511817932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.670834481716156},{"id":"https://openalex.org/C84597430","wikidata":"https://www.wikidata.org/wiki/Q106227","display_name":"Locus (genetics)","level":3,"score":0.6033093333244324},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6007601022720337},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5597476363182068},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5065442323684692},{"id":"https://openalex.org/C2554327","wikidata":"https://www.wikidata.org/wiki/Q2698599","display_name":"Coalescent theory","level":4,"score":0.46491700410842896},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4209126830101013},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38589704036712646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3545450270175934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3254941701889038},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26576006412506104},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2413615584373474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2323453724384308},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.16473734378814697},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-018-0128-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0128-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0128-1","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:29881445","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29881445","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:5b14251d-ef28-42f3-96a8-a25f0f1678ad/oai:generic.eprints.org:1537","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401248","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:doaj.org/article:954d76208c9341ef80df5d421b270e11","is_oa":true,"landing_page_url":"https://doaj.org/article/954d76208c9341ef80df5d421b270e11","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 13, Iss 1, Pp 1-18 (2018)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4945795","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5985597","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0128-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0128-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0128-1","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3916170586","display_name":null,"funder_award_id":"#2017/25/B/NZ2/01880","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G6111353625","display_name":null,"funder_award_id":"#2015/19/B/ST6/00726","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2806175468.pdf","grobid_xml":"https://content.openalex.org/works/W2806175468.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W93958072","https://openalex.org/W193910531","https://openalex.org/W598887167","https://openalex.org/W1533994827","https://openalex.org/W1599377382","https://openalex.org/W1897064680","https://openalex.org/W1931647778","https://openalex.org/W1979257831","https://openalex.org/W1988471037","https://openalex.org/W2004008881","https://openalex.org/W2004575303","https://openalex.org/W2044630770","https://openalex.org/W2046039468","https://openalex.org/W2055758623","https://openalex.org/W2066393903","https://openalex.org/W2067547496","https://openalex.org/W2109283849","https://openalex.org/W2111211467","https://openalex.org/W2112408821","https://openalex.org/W2115888213","https://openalex.org/W2117657823","https://openalex.org/W2120836981","https://openalex.org/W2122626634","https://openalex.org/W2132318428","https://openalex.org/W2132553324","https://openalex.org/W2137120608","https://openalex.org/W2144345157","https://openalex.org/W2154384871","https://openalex.org/W2160378127","https://openalex.org/W2166106146","https://openalex.org/W2170753094","https://openalex.org/W2170817105","https://openalex.org/W2277953252","https://openalex.org/W2562169833","https://openalex.org/W2618764527","https://openalex.org/W4210633230","https://openalex.org/W4256305235"],"related_works":["https://openalex.org/W2952954362","https://openalex.org/W3093602888","https://openalex.org/W2762052495","https://openalex.org/W3156045358","https://openalex.org/W2921578049","https://openalex.org/W2581424563","https://openalex.org/W2020599444","https://openalex.org/W1495737144","https://openalex.org/W2089205969","https://openalex.org/W2996519767"],"abstract_inverted_index":{"BACKGROUND:":[0],"Horizontal":[1],"gene":[2,115],"transfer":[3],"(HGT),":[4],"a":[5,61,85,94,141],"process":[6],"of":[7,11,30,68,100,114,129],"acquisition":[8],"and":[9,47,104,116,119],"fixation":[10],"foreign":[12],"genetic":[13],"material,":[14],"is":[15,44],"an":[16],"important":[17],"biological":[18],"phenomenon.":[19],"Several":[20],"approaches":[21],"to":[22,49,75,92,97],"HGT":[23],"inference":[24,58,103,125],"have":[25,136],"been":[26],"proposed.":[27],"However,":[28],"most":[29],"them":[31],"either":[32],"rely":[33],"on":[34,39],"approximate,":[35],"non-phylogenetic":[36],"methods":[37],"or":[38],"the":[40,55,66,77,80,98,127,132],"tree":[41,57,87,102],"reconciliation,":[42],"which":[43,89],"computationally":[45],"intensive":[46],"sensitive":[48],"parameter":[50],"values.":[51],"RESULTS:":[52],"We":[53,71,83,135],"investigate":[54],"locus":[56,101],"problem":[59,78],"as":[60],"possible":[62],"alternative":[63],"that":[64],"combines":[65],"advantages":[67],"both":[69],"approaches.":[70],"present":[72],"several":[73],"algorithms":[74,122,139],"solve":[76],"in":[79,126,131,140],"parsimony":[81],"framework.":[82],"introduce":[84],"novel":[86],"mapping,":[88],"allows":[90,110],"us":[91],"obtain":[93],"heuristic":[95],"solution":[96],"problems":[99],"duplication":[105,124],"classification.":[106],"CONCLUSIONS:":[107],"Our":[108],"approach":[109],"for":[111,123],"faster":[112],"comparisons":[113],"species":[117,133],"trees":[118],"improves":[120],"known":[121],"presence":[128],"polytomies":[130],"trees.":[134],"implemented":[137],"our":[138],"software":[142],"tool":[143],"available":[144],"at":[145],"https://github.com/mciach/LocusTreeInference.":[146]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}