{"id":"https://openalex.org/W2997079781","doi":"https://doi.org/10.1089/cmb.2019.0293","title":"Sorting by Genome Rearrangements on Both Gene Order and Intergenic Sizes","display_name":"Sorting by Genome Rearrangements on Both Gene Order and Intergenic Sizes","publication_year":2019,"publication_date":"2019-12-31","ids":{"openalex":"https://openalex.org/W2997079781","doi":"https://doi.org/10.1089/cmb.2019.0293","mag":"2997079781","pmid":"https://pubmed.ncbi.nlm.nih.gov/31891533"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1089/cmb.2019.0293","pdf_url":"https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0293","source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0293","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030811687","display_name":"Klairton Lima Brito","orcid":"https://orcid.org/0000-0001-5287-2925"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Klairton Lima Brito","raw_affiliation_strings":["Institute of Computing [Campinas]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing [Campinas]","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046031524","display_name":"G\u00e9raldine Jean","orcid":"https://orcid.org/0000-0002-1534-2682"},"institutions":[{"id":"https://openalex.org/I4210113863","display_name":"G\u00e9nomique Bioinformatique et Applications","ror":"https://ror.org/0264vhs54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I124158823","https://openalex.org/I4210113863","https://openalex.org/I4210134562"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"G\u00e9raldine Jean","raw_affiliation_strings":["Combinatoire et Bioinformatique","Laboratoire des Sciences du Num\u00e9rique de Nantes"],"affiliations":[{"raw_affiliation_string":"Combinatoire et Bioinformatique","institution_ids":["https://openalex.org/I4210113863"]},{"raw_affiliation_string":"Laboratoire des Sciences du Num\u00e9rique de Nantes","institution_ids":["https://openalex.org/I4210117005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I4210113863","display_name":"G\u00e9nomique Bioinformatique et Applications","ror":"https://ror.org/0264vhs54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I124158823","https://openalex.org/I4210113863","https://openalex.org/I4210134562"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["Combinatoire et Bioinformatique","Laboratoire des Sciences du Num\u00e9rique de Nantes"],"affiliations":[{"raw_affiliation_string":"Combinatoire et Bioinformatique","institution_ids":["https://openalex.org/I4210113863"]},{"raw_affiliation_string":"Laboratoire des Sciences du Num\u00e9rique de Nantes","institution_ids":["https://openalex.org/I4210117005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069714194","display_name":"Andre Rodrigues Oliveira","orcid":"https://orcid.org/0000-0002-0568-1859"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Andre Rodrigues Oliveira","raw_affiliation_strings":["Institute of Computing [Campinas]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing [Campinas]","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052555109","display_name":"Ulisses Dias","orcid":"https://orcid.org/0000-0002-4763-3046"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ulisses Dias","raw_affiliation_strings":["Universidade Estadual de Campinas = University of Campinas"],"affiliations":[{"raw_affiliation_string":"Universidade Estadual de Campinas = University of Campinas","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042140271","display_name":"Zanoni Dias","orcid":"https://orcid.org/0000-0003-3333-6822"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zanoni Dias","raw_affiliation_strings":["Institute of Computing [Campinas]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing [Campinas]","institution_ids":["https://openalex.org/I4210090176"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.918,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.851221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"27","issue":"2","first_page":"156","last_page":"174"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9999,"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.9999,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9658,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9578,"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/transposition","display_name":"Transposition (logic)","score":0.7717026},{"id":"https://openalex.org/keywords/intergenic-region","display_name":"Intergenic region","score":0.7248839}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.8000051},{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.7717026},{"id":"https://openalex.org/C195139083","wikidata":"https://www.wikidata.org/wiki/Q3463539","display_name":"Intergenic region","level":4,"score":0.7248839},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.53134},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.52574974},{"id":"https://openalex.org/C174600577","wikidata":"https://www.wikidata.org/wiki/Q5533491","display_name":"Genome evolution","level":4,"score":0.5244225},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.46541217},{"id":"https://openalex.org/C4918238","wikidata":"https://www.wikidata.org/wiki/Q121438","display_name":"Transposable element","level":4,"score":0.4372999},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.33334637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16572675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.079675555}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1089/cmb.2019.0293","pdf_url":"https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0293","source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02482109","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-02482109","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31891533","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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1089/cmb.2019.0293","pdf_url":"https://www.liebertpub.com/doi/pdf/10.1089/cmb.2019.0293","source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1536222765","https://openalex.org/W1975922463","https://openalex.org/W1993361911","https://openalex.org/W2070642495","https://openalex.org/W2091436599","https://openalex.org/W2103333868","https://openalex.org/W2149628296","https://openalex.org/W2163195596","https://openalex.org/W2367820173","https://openalex.org/W2552354420","https://openalex.org/W2803410972","https://openalex.org/W2895055019","https://openalex.org/W2946012035"],"related_works":["https://openalex.org/W2363061577","https://openalex.org/W2142244856","https://openalex.org/W2135134199","https://openalex.org/W2082641564","https://openalex.org/W2065978184","https://openalex.org/W2063677980","https://openalex.org/W2034211960","https://openalex.org/W2026307780","https://openalex.org/W1965813924","https://openalex.org/W1501118784"],"abstract_inverted_index":{"During":[0],"the":[1,19,23,35,59,73,96,105,111,125,143,171,176,218,223,229,241,253,263],"evolutionary":[2,81],"process,":[3],"genomes":[4,183],"are":[5,87,197],"affected":[6],"by":[7],"various":[8],"genome":[9,48,88,144,156],"rearrangements,":[10],"that":[11,14,39,69,90,123,159,194],"is,":[12],"events":[13,38,121,277],"modify":[15],"large":[16,26],"stretches":[17],"of":[18,28,37,44,53,104,113,127,142,166,208,255],"genetic":[20,60,74,128,137],"material.":[21],"In":[22,150],"literature,":[24],"a":[25,47,101,108,155,214,236],"number":[27,36],"models":[29],"have":[30,91,278],"been":[31,92],"proposed":[32],"to":[33,251,261,273],"estimate":[34],"occurred":[40],"during":[41],"evolution;":[42],"most":[43],"them":[45],"represent":[46],"as":[49,131,258,260],"an":[50],"ordered":[51],"sequence":[52],"genes,":[54],"and,":[55],"in":[56,95,135,184,222,240,275],"particular,":[57],"disregard":[58],"material":[61,75,138],"between":[62,76,181],"consecutive":[63,77,115],"genes.":[64],"However,":[65],"recent":[66],"studies":[67],"showed":[68],"taking":[70],"into":[71],"account":[72],"genes":[78],"can":[79],"enhance":[80],"distance":[82,180],"estimations.":[83],"Reversal":[84],"and":[85,133,164,174,178,188,199,225,231,243,265,281],"transposition":[86,109,179,232],"rearrangements":[89],"widely":[93],"studied":[94],"literature.":[97],"A":[98],"reversal":[99,172,177,219,230],"inverts":[100],"(contiguous)":[102],"segment":[103],"genome,":[106],"while":[107],"swaps":[110],"positions":[112],"two":[114,182,185],"segments.":[116],"Genomes":[117],"also":[118,175,247],"undergo":[119],"nonconservative":[120,190,226,244],"(events":[122],"alter":[124],"amount":[126],"material)":[129],"such":[130],"insertions":[132],"deletions,":[134],"which":[136,276],"from":[139],"intergenic":[140,167],"regions":[141],"is":[145],"inserted":[146],"or":[147],"deleted,":[148],"respectively.":[149],"this":[151],"article,":[152],"we":[153,200,212,234,282],"study":[154,272],"rearrangement":[157],"model":[158],"considers":[160],"both":[161,221,239],"gene":[162],"order":[163],"sizes":[165],"regions.":[168],"We":[169,192,246,268],"investigate":[170],"distance,":[173,220,233],"scenarios:":[186],"with":[187],"without":[189],"events.":[191],"show":[193],"these":[195],"problems":[196],"NP-hard":[198],"present":[201,283],"constant":[202,284],"ratio":[203,285],"approximation":[204,286],"algorithms":[205,287],"for":[206,217,288],"all":[207],"them.":[209],"More":[210],"precisely,":[211],"provide":[213,235],"4-approximation":[215],"algorithm":[216],"conservative":[224,242],"versions.":[227,245],"For":[228],"4.5-approximation":[237],"algorithm,":[238],"perform":[248],"experimental":[249],"tests":[250],"verify":[252],"behavior":[254],"our":[256,271],"algorithms,":[257],"well":[259],"compare":[262],"practical":[264],"theoretical":[266],"results.":[267],"finally":[269],"extend":[270],"scenarios":[274],"different":[279],"costs,":[280],"each":[289],"scenario.":[290]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2997079781","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1}],"updated_date":"2024-12-07T13:04:05.921301","created_date":"2020-01-10"}
