{"id":"https://openalex.org/W3178036864","doi":"https://doi.org/10.1109/tcbb.2021.3095021","title":"Heuristics for Genome Rearrangement Distance With Replicated Genes","display_name":"Heuristics for Genome Rearrangement Distance With Replicated Genes","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3178036864","doi":"https://doi.org/10.1109/tcbb.2021.3095021","mag":"3178036864","pmid":"https://pubmed.ncbi.nlm.nih.gov/34232886"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2021.3095021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3095021","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/20.500.12733/8539","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013933267","display_name":"Gabriel Siqueira","orcid":"https://orcid.org/0000-0001-5745-399X"},"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":true,"raw_author_name":"Gabriel Siqueira","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030811687","display_name":"Klairton Lima Brito","orcid":"https://orcid.org/0000-0001-5287-2925"},"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":"Klairton Lima Brito","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"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":["School of Technology, University of Campinas, Limeira, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Technology, University of Campinas, Limeira, SP, Brazil","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/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":"Zanoni Dias","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013933267"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":1.0385,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78740863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"6","first_page":"2094","last_page":"2108"},"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9545999765396118,"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.9514999985694885,"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/heuristics","display_name":"Heuristics","score":0.7526485919952393},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6694124937057495},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.5407886505126953},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.48558729887008667},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4826262891292572},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.41070619225502014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4066808819770813}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7526485919952393},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6694124937057495},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.5407886505126953},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.48558729887008667},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4826262891292572},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.41070619225502014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4066808819770813},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"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":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018628","descriptor_name":"Gene Dosage","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018628","descriptor_name":"Gene Dosage","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018628","descriptor_name":"Gene Dosage","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/tcbb.2021.3095021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3095021","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:34232886","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34232886","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:https://www.repositorio.unicamp.br/:1266794","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12733/8539","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"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":"reponame:Reposit\u00f3rio da Produ\u00e7\u00e3o Cient\u00edfica e Intelectual da Unicamp","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:https://www.repositorio.unicamp.br/:1266794","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12733/8539","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"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":"reponame:Reposit\u00f3rio da Produ\u00e7\u00e3o Cient\u00edfica e Intelectual da Unicamp","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G4990664419","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G590670640","display_name":null,"funder_award_id":"2017/12646-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G8491523703","display_name":null,"funder_award_id":"2017/16246-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1536222765","https://openalex.org/W1596864077","https://openalex.org/W1970176495","https://openalex.org/W1972654269","https://openalex.org/W1972804123","https://openalex.org/W1979198104","https://openalex.org/W1980890118","https://openalex.org/W1984722621","https://openalex.org/W1989978323","https://openalex.org/W1996605612","https://openalex.org/W2003985385","https://openalex.org/W2011472686","https://openalex.org/W2022715218","https://openalex.org/W2023749136","https://openalex.org/W2047742824","https://openalex.org/W2054600183","https://openalex.org/W2056412902","https://openalex.org/W2067425328","https://openalex.org/W2070642495","https://openalex.org/W2079641336","https://openalex.org/W2081725015","https://openalex.org/W2097571405","https://openalex.org/W2103333868","https://openalex.org/W2118949423","https://openalex.org/W2124310341","https://openalex.org/W2130392772","https://openalex.org/W2142096960","https://openalex.org/W2145175645","https://openalex.org/W2152231790","https://openalex.org/W2160045133","https://openalex.org/W2163195596","https://openalex.org/W2412335388","https://openalex.org/W2430030760","https://openalex.org/W2763373928","https://openalex.org/W2946012035","https://openalex.org/W2949252441","https://openalex.org/W2982255935","https://openalex.org/W2997776631","https://openalex.org/W3095993210","https://openalex.org/W3106450156","https://openalex.org/W4213205621","https://openalex.org/W4231093917","https://openalex.org/W6667269558","https://openalex.org/W6763409204"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2987420353","https://openalex.org/W1491897707"],"abstract_inverted_index":{"In":[0,233,338],"comparative":[1],"genomics,":[2],"one":[3,120,132],"goal":[4],"is":[5,93,126,131,160,187,209,252],"to":[6,71,88,95,100,188,230,328,340],"find":[7],"similarities":[8],"between":[9,241,333],"genomes":[10,203,242,299,334],"of":[11,42,67,76,81,114,118,133,146,155,170,174,216,250,261,276,297,344],"different":[12,56],"organisms.":[13],"Comparisons":[14],"using":[15,212],"genome":[16,115,121,137,179,262],"features":[17],"like":[18],"genes,":[19,206],"gene":[20,86,182],"order,":[21],"and":[22,152,300,363],"regulatory":[23],"sequences":[24],"are":[25,35,46,108,291],"carried":[26],"out":[27,270],"with":[28,52,243,265,304,316,335,366],"this":[29,207,234],"purpose":[30],"in":[31,55,110,143,157,225,287,347],"mind.":[32],"Genome":[33],"rearrangements":[34,116,138],"mutational":[36],"events":[37,290],"that":[38,195,247,313],"affect":[39],"large":[40],"extensions":[41],"the":[43,73,104,111,123,134,147,150,153,168,175,178,220,238,248,259,273,277,285,308,325,330,342,357,371],"genome.":[44,176],"They":[45],"responsible":[47],"for":[48,258],"creating":[49],"extant":[50],"species":[51,61,105],"conserved":[53,200],"genes":[54,77,156,245,251],"positions":[57],"across":[58],"genomes.":[59],"Close":[60],"-":[62,69],"from":[63,307,370],"an":[64],"evolutionary":[65,331],"point":[66],"view":[68],"tend":[70],"have":[72,204],"same":[74],"set":[75],"or":[78,279],"share":[79],"most":[80,135],"them.":[82],"When":[83,177,202],"we":[84,236,350],"consider":[85],"order":[87,339],"compare":[89,364],"two":[90,171],"genomes,":[91],"it":[92,190,228,365],"possible":[94],"use":[96,275],"a":[97,144,184,192,199,295,321,352,367],"parsimony":[98],"criterion":[99],"estimate":[101,329],"how":[102],"close":[103],"are.":[106],"We":[107,254,268,293],"interested":[109],"shortest":[112],"sequence":[113],"capable":[117],"transforming":[119],"into":[122],"other,":[124],"which":[125,288],"named":[127],"rearrangement":[128,239,263],"distance.":[129],"Reversal":[130],"studied":[136,163],"events.":[139],"This":[140,165],"event":[141,166],"acts":[142],"segment":[145],"genome,":[148],"inverting":[149],"position":[151,169],"orientation":[154,249],"it.":[158],"Transposition":[159],"another":[161],"widely":[162],"event.":[164],"swaps":[167],"consecutive":[172],"segments":[173],"has":[180],"no":[181],"repetition,":[183],"common":[185],"approach":[186],"map":[189],"as":[191,282,284],"permutation":[193],"such":[194],"each":[196],"element":[197],"represents":[198],"block.":[201],"replicated":[205,244,266,336],"mapping":[208],"usually":[210],"performed":[211],"strings.":[213],"The":[214,310],"number":[215],"replicas":[217],"depends":[218],"on":[219,356],"organisms":[221],"being":[222],"compared,":[223],"but":[224],"many":[226],"scenarios,":[227],"tends":[229],"be":[231],"small.":[232],"work,":[235],"study":[237],"distance":[240,264,332,358],"considering":[246,272],"unknown.":[253],"present":[255],"four":[256],"heuristics":[257,315],"problem":[260],"genes.":[267,337],"carry":[269],"experiments":[271,311],"exclusive":[274],"reversals":[278],"transpositions":[280],"events,":[281],"well":[283],"version":[286],"both":[289],"allowed.":[292],"developed":[294],"database":[296],"simulated":[298],"compared":[301],"our":[302,314,345,361],"results":[303],"other":[305],"algorithms":[306,327,346],"literature.":[309,372],"showed":[312],"more":[317],"sophisticated":[318],"rules":[319],"presented":[320],"better":[322],"performance":[323],"than":[324],"known":[326],"validate":[341],"application":[343],"real":[348],"data,":[349],"construct":[351],"phylogenetic":[353],"tree":[354,369],"based":[355],"provided":[359],"by":[360],"algorithm":[362],"know":[368]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}