{"id":"https://openalex.org/W2034581970","doi":"https://doi.org/10.1089/106652799318373","title":"Phylogenetic Invariants for Genome Rearrangements","display_name":"Phylogenetic Invariants for Genome Rearrangements","publication_year":1999,"publication_date":"1999-10-01","ids":{"openalex":"https://openalex.org/W2034581970","doi":"https://doi.org/10.1089/106652799318373","mag":"2034581970","pmid":"https://pubmed.ncbi.nlm.nih.gov/10582577"},"language":"en","primary_location":{"id":"doi:10.1089/106652799318373","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652799318373","pdf_url":null,"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,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"type":"review","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111700455","display_name":"David Sankoff","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"David Sankoff","raw_affiliation_strings":["Centre de recherches math\u00e9matiques, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada"],"affiliations":[{"raw_affiliation_string":"Centre de recherches math\u00e9matiques, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065720651","display_name":"Mathieu Blanchette","orcid":"https://orcid.org/0000-0002-9555-860X"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mathieu Blanchette","raw_affiliation_strings":["Department of Computer Science, University of Washington, Seattle, Washington"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Washington, Seattle, Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111700455"],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":1.4387,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.81569337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":"3-4","first_page":"431","last_page":"445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9983999729156494,"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.9861999750137329,"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.7710494995117188},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6686250567436218},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5252071022987366},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46702197194099426},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.45707565546035767},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.44146278500556946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38909852504730225},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.36149924993515015},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.3385908007621765},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3282061815261841},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.27392858266830444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2722882628440857},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2536851167678833}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7710494995117188},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6686250567436218},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5252071022987366},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46702197194099426},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.45707565546035767},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.44146278500556946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38909852504730225},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.36149924993515015},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3385908007621765},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3282061815261841},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.27392858266830444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2722882628440857},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2536851167678833},{"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":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007448","descriptor_name":"Invertebrates","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D007448","descriptor_name":"Invertebrates","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D007448","descriptor_name":"Invertebrates","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","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}],"locations_count":4,"locations":[{"id":"doi:10.1089/106652799318373","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652799318373","pdf_url":null,"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,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:10582577","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/10582577","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":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.7365","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.7365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/blanchem/papers/JCB99/invariants.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.667.830","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://recombcg.uottawa.ca/Papers/JournalPublication/1999_Sankoff_Blanchette.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W152315924","https://openalex.org/W185402263","https://openalex.org/W1579352620","https://openalex.org/W1633071185","https://openalex.org/W1756319644","https://openalex.org/W1928030931","https://openalex.org/W1958274537","https://openalex.org/W1966972227","https://openalex.org/W1969576250","https://openalex.org/W1975922463","https://openalex.org/W1978336924","https://openalex.org/W1980844319","https://openalex.org/W1985970813","https://openalex.org/W2000603846","https://openalex.org/W2001052263","https://openalex.org/W2002152549","https://openalex.org/W2008286391","https://openalex.org/W2009596137","https://openalex.org/W2012977780","https://openalex.org/W2017509925","https://openalex.org/W2018092436","https://openalex.org/W2018874110","https://openalex.org/W2019750012","https://openalex.org/W2019793639","https://openalex.org/W2021416330","https://openalex.org/W2021540247","https://openalex.org/W2023579751","https://openalex.org/W2023998798","https://openalex.org/W2029482176","https://openalex.org/W2033918514","https://openalex.org/W2037074183","https://openalex.org/W2039087339","https://openalex.org/W2039600359","https://openalex.org/W2043075085","https://openalex.org/W2045240688","https://openalex.org/W2049796549","https://openalex.org/W2050279469","https://openalex.org/W2054600183","https://openalex.org/W2060797932","https://openalex.org/W2065461553","https://openalex.org/W2093342565","https://openalex.org/W2102813451","https://openalex.org/W2109291482","https://openalex.org/W2109580010","https://openalex.org/W2113804091","https://openalex.org/W2116660702","https://openalex.org/W2119080118","https://openalex.org/W2127454634","https://openalex.org/W2141292028","https://openalex.org/W2144775551","https://openalex.org/W2157622572","https://openalex.org/W2160729680","https://openalex.org/W2165801219","https://openalex.org/W2166016615","https://openalex.org/W2170882732","https://openalex.org/W2171346776","https://openalex.org/W2182655416","https://openalex.org/W2412266108","https://openalex.org/W2417858103","https://openalex.org/W4240537919","https://openalex.org/W4247332402","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3161267193","https://openalex.org/W2417800113","https://openalex.org/W2387199019","https://openalex.org/W2991335786","https://openalex.org/W4229549692","https://openalex.org/W3035894404","https://openalex.org/W3024597294","https://openalex.org/W2130436157","https://openalex.org/W2608097890","https://openalex.org/W2028375465"],"abstract_inverted_index":{"We":[0,56,143],"review":[1],"the":[2,26,30,41,59,62,65,87,93,145],"combinatorial":[3],"optimization":[4],"problems":[5],"in":[6],"calculating":[7],"edit":[8],"distances":[9],"between":[10],"genomes":[11,74,153],"and":[12,29],"phylogenetic":[13],"inference":[14],"based":[15,52,137],"on":[16,53,71,82,138],"minimizing":[17],"gene":[18,66,97],"order":[19],"changes.":[20],"With":[21],"a":[22,50,77,104,117,155],"view":[23],"to":[24,48,102,150],"avoiding":[25],"computational":[27],"cost":[28],"\"long":[31],"branches":[32],"attract\"":[33],"artifact":[34],"of":[35,43,61,64,89,95,107,147,157],"some":[36],"tree-building":[37],"methods,":[38],"we":[39],"explore":[40],"probabilization":[42],"genome":[44],"rearrangement":[45,119],"models":[46],"prior":[47],"developing":[49],"methodology":[51],"branch-length":[54],"invariants.":[55],"characterize":[57],"probabilistically":[58],"evolution":[60],"structure":[63],"adjacency":[67],"set":[68,106],"for":[69,92,110,116,121,126],"reversals":[70,81],"unsigned":[72,111],"circular":[73],"and,":[75],"using":[76],"nontrivial":[78],"recurrence":[79],"relation,":[80],"signed":[83,122,131],"genomes.":[84],"Concepts":[85],"from":[86,154],"theory":[88],"invariants":[90,109,135,149],"developed":[91],"phylogenetics":[94],"homologous":[96],"sequences":[98],"can":[99],"be":[100],"used":[101],"derive":[103],"complete":[105],"linear":[108],"reversals,":[112],"as":[113,115],"well":[114],"mixed":[118],"model":[120],"genomes,":[123],"though":[124],"not":[125],"pure":[127,130],"transposition":[128],"or":[129],"reversal":[132],"models.":[133],"The":[134],"are":[136],"an":[139],"extended":[140],"Jukes-Cantor":[141],"semigroup.":[142],"illustrate":[144],"use":[146],"these":[148],"relate":[151],"mitochondrial":[152],"number":[156],"invertebrate":[158],"animals.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}