{"id":"https://openalex.org/W2555786298","doi":"https://doi.org/10.1186/s12859-016-1261-9","title":"Fast ancestral gene order reconstruction of genomes with unequal gene content","display_name":"Fast ancestral gene order reconstruction of genomes with unequal gene content","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2555786298","doi":"https://doi.org/10.1186/s12859-016-1261-9","mag":"2555786298","pmid":"https://pubmed.ncbi.nlm.nih.gov/28185578"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-016-1261-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1261-9","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1261-9","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1261-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025531180","display_name":"Pedro Feij\u00e3o","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Pedro Feij\u00e3o","raw_affiliation_strings":["Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Universit\u00e4tsstr. 25, Bielefeld, 33615, Germany. pfeijao@cebitec.uni-bielefeld.de","Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Universit\u00e4tsstr. 25, Bielefeld, 33615, Germany. pfeijao@cebitec.uni-bielefeld.de","institution_ids":[]},{"raw_affiliation_string":"Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073102002","display_name":"El\u00f3i Ara\u00fajo","orcid":"https://orcid.org/0000-0002-8015-6237"},"institutions":[{"id":"https://openalex.org/I122558511","display_name":"Universidade Federal de Mato Grosso do Sul","ror":"https://ror.org/0366d2847","country_code":"BR","type":"education","lineage":["https://openalex.org/I122558511"]},{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["BR","DE"],"is_corresponding":false,"raw_author_name":"Eloi Araujo","raw_affiliation_strings":["Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Mato Grosso do Sul - UFMS, Campo Grande, MS, Brazil","Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Universit\u00e4tsstr. 25, Bielefeld, 33615, Germany","Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Mato Grosso do Sul \u2013 UFMS, Campo Grande, Brazil","Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Mato Grosso do Sul - UFMS, Campo Grande, MS, Brazil","institution_ids":[]},{"raw_affiliation_string":"Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Universit\u00e4tsstr. 25, Bielefeld, 33615, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Mato Grosso do Sul \u2013 UFMS, Campo Grande, Brazil","institution_ids":["https://openalex.org/I122558511"]},{"raw_affiliation_string":"Technische Fakult\u00e4t and CeBiTec, Universit\u00e4t Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025531180"],"corresponding_institution_ids":["https://openalex.org/I20121455"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1289,"currency":"EUR","value_usd":1390},"fwci":1.8026,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87524437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"17","issue":"S14","first_page":"413","last_page":"413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9907000064849854,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9545000195503235,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.8262640237808228},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6420512199401855},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5340989828109741},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.528044581413269},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5176318287849426},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4917304813861847},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4713646471500397},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.4484975039958954},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4330938458442688},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.4281902313232422},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4235115945339203},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.3637261390686035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.358072429895401},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.33128052949905396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2177591323852539},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19668695330619812}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.8262640237808228},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6420512199401855},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5340989828109741},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.528044581413269},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5176318287849426},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4917304813861847},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4713646471500397},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.4484975039958954},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4330938458442688},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.4281902313232422},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4235115945339203},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3637261390686035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.358072429895401},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.33128052949905396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2177591323852539},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19668695330619812},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-016-1261-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1261-9","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1261-9","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:28185578","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28185578","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:pub.librecat.org:2907670","is_oa":true,"landing_page_url":"https://pub.uni-bielefeld.de/record/2907670","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Feij\u00e3o P, Soares de Araujo FE. Fast ancestral gene order reconstruction of genomes with unequal gene content. <em>BMC Bioinformatics</em>. 2016;17(S14): 413.","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pubmedcentral.nih.gov:5123410","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5123410","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":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-016-1261-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1261-9","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1261-9","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2555786298.pdf","grobid_xml":"https://content.openalex.org/works/W2555786298.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W164099422","https://openalex.org/W1491688952","https://openalex.org/W1575404050","https://openalex.org/W1854090516","https://openalex.org/W1901569525","https://openalex.org/W1918663757","https://openalex.org/W1972818612","https://openalex.org/W1973912434","https://openalex.org/W1991419740","https://openalex.org/W1994915934","https://openalex.org/W2002181836","https://openalex.org/W2009353698","https://openalex.org/W2016679861","https://openalex.org/W2029036185","https://openalex.org/W2029943378","https://openalex.org/W2041076979","https://openalex.org/W2049796549","https://openalex.org/W2075148740","https://openalex.org/W2092841551","https://openalex.org/W2094720766","https://openalex.org/W2107320771","https://openalex.org/W2107884917","https://openalex.org/W2113317197","https://openalex.org/W2130640131","https://openalex.org/W2133090982","https://openalex.org/W2137977609","https://openalex.org/W2139679291","https://openalex.org/W2140222156","https://openalex.org/W2149628296","https://openalex.org/W2153542855","https://openalex.org/W2164424155","https://openalex.org/W2171231095","https://openalex.org/W2248589095","https://openalex.org/W2249178465","https://openalex.org/W2260729165","https://openalex.org/W2326939325","https://openalex.org/W2327315803","https://openalex.org/W2399514706","https://openalex.org/W2583136617","https://openalex.org/W3154566661"],"related_works":["https://openalex.org/W2177037579","https://openalex.org/W2363230357","https://openalex.org/W1995844038","https://openalex.org/W2951811509","https://openalex.org/W1970732127","https://openalex.org/W2805180625","https://openalex.org/W3008243154","https://openalex.org/W2259979067","https://openalex.org/W2425622998","https://openalex.org/W206494857"],"abstract_inverted_index":{"Studing":[0],"ancestral":[1],"reconstruction":[2],"problems":[3],"under":[4],"a":[5],"new":[6],"light,":[7],"using":[8],"the":[9,15,24],"concept":[10],"of":[11,17],"intermediate":[12],"genomes,":[13],"allows":[14],"design":[16],"very":[18,31],"fast":[19],"algorithms":[20,35],"by":[21],"greatly":[22],"reducing":[23],"solution":[25],"search":[26],"space,":[27],"while":[28],"also":[29],"giving":[30],"good":[32],"results.":[33],"The":[34],"introduced":[36],"in":[37,42],"this":[38],"paper":[39],"were":[40],"implemented":[41],"an":[43],"open-source":[44],"software":[45],"called":[46],"RINGO":[47],"(ancestral":[48],"Reconstruction":[49],"with":[50],"INtermediate":[51],"GenOmes),":[52],"available":[53],"at":[54],"https://github.com/pedrofeijao/RINGO":[55],".":[56]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}