{"id":"https://openalex.org/W2042918131","doi":"https://doi.org/10.1162/1063656043138923","title":"Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes","display_name":"Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes","publication_year":2004,"publication_date":"2004-12-01","ids":{"openalex":"https://openalex.org/W2042918131","doi":"https://doi.org/10.1162/1063656043138923","mag":"2042918131","pmid":"https://pubmed.ncbi.nlm.nih.gov/15768526"},"language":"en","primary_location":{"id":"doi:10.1162/1063656043138923","is_oa":false,"landing_page_url":"https://doi.org/10.1162/1063656043138923","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/63965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017730937","display_name":"Claudio Mattiussi","orcid":"https://orcid.org/0000-0003-3613-6527"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Claudio Mattiussi","raw_affiliation_strings":["Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111914136","display_name":"Markus Waibel","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Markus Waibel","raw_affiliation_strings":["Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059369445","display_name":"Dario Floreano","orcid":"https://orcid.org/0000-0002-5330-4863"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dario Floreano","raw_affiliation_strings":["Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering Swiss Federal Institute of Technology of Lausanne (EPFL) 1015 Lausanne, Switzerland,","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Institute of Systems Engineering, Swiss Federal Institute of Technology of Lausanne (EPFL), 1015 Lausanne, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017730937"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":4.1622,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.93914462,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"4","first_page":"495","last_page":"515"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9984999895095825,"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.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.892845869064331},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.558047354221344},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5504157543182373},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4925554394721985},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48526403307914734},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4675387740135193},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.4473336935043335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42910251021385193},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41777223348617554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38550251722335815},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.27759191393852234},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23664245009422302},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17827460169792175}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.892845869064331},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.558047354221344},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5504157543182373},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4925554394721985},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48526403307914734},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4675387740135193},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.4473336935043335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42910251021385193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41777223348617554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38550251722335815},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27759191393852234},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23664245009422302},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17827460169792175},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"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":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","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":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1162/1063656043138923","is_oa":false,"landing_page_url":"https://doi.org/10.1162/1063656043138923","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:15768526","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/15768526","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":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:63965","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/63965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:63965","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/221608","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:63965","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/63965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W6539208","https://openalex.org/W1496038746","https://openalex.org/W1501400124","https://openalex.org/W1505823450","https://openalex.org/W1517509282","https://openalex.org/W1545918039","https://openalex.org/W1570376951","https://openalex.org/W1586520689","https://openalex.org/W1589720045","https://openalex.org/W1592782055","https://openalex.org/W1605224640","https://openalex.org/W1990061958","https://openalex.org/W2007336310","https://openalex.org/W2059513841","https://openalex.org/W2073965660","https://openalex.org/W2086320398","https://openalex.org/W2102006495","https://openalex.org/W2121252285","https://openalex.org/W2124776405","https://openalex.org/W2129169756","https://openalex.org/W2142687538","https://openalex.org/W2160838724","https://openalex.org/W2470097033","https://openalex.org/W2592856560","https://openalex.org/W2610179052","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W2998448420","https://openalex.org/W1974038726","https://openalex.org/W1953626159","https://openalex.org/W4304731099","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2120581723","https://openalex.org/W2157233202","https://openalex.org/W2166804299"],"abstract_inverted_index":{"In":[0],"this":[1,31,53],"paper":[2],"we":[3,33,55,95,107],"address":[4],"the":[5,27,70,75,88,103,123,137,142,175,178,181,184,192],"problem":[6],"of":[7,11,16,37,41,43,62,72,74,90,113,144,177,183,194,198],"defining":[8],"a":[9,14,35,48,57,110,162],"measure":[10,36,54],"diversity":[12,38,193],"for":[13,39],"population":[15],"individuals":[17],"whose":[18,93],"genome":[19],"can":[20,152,217],"be":[21,159,218],"subjected":[22],"to":[23,87,100,121,125,136,158,174,190],"major":[24],"reorganizations":[25],"during":[26,204],"evolutionary":[28,205],"process.":[29],"To":[30],"end,":[32],"introduce":[34],"populations":[40,195],"strings":[42,99,132,179],"variable":[44,199,202],"length":[45,176,200],"defined":[46],"on":[47,68,131],"finite":[49],"alphabet,":[50],"and":[51,80,156,171,180,201,214],"from":[52,97],"derive":[56],"semi-metric":[58],"distance":[59,115],"between":[60,116],"pairs":[61],"strings.":[63,117],"The":[64,186],"definitions":[65,187],"are":[66,128],"based":[67,130],"counting":[69],"number":[71],"substrings":[73],"strings,":[76],"considered":[77],"first":[78],"separately":[79],"then":[81],"collectively.":[82],"This":[83],"approach":[84,106,124],"is":[85,166],"related":[86],"concept":[89],"linguistic":[91],"complexity,":[92],"definition":[94],"generalize":[96],"single":[98],"populations.":[101],"Using":[102],"substring":[104],"count":[105],"also":[108,219],"define":[109],"new":[111],"kind":[112],"Tanimoto":[114],"We":[118,147],"show":[119],"how":[120,149],"extend":[122],"representations":[126,139],"that":[127,165],"not":[129],"and,":[133],"in":[134,141,168,210],"particular,":[135],"tree-based":[138],"used":[140],"field":[143],"genetic":[145],"programming.":[146],"describe":[148],"suffix":[150],"trees":[151],"allow":[153],"these":[154],"measures":[155],"distances":[157],"implemented":[160],"with":[161],"computational":[163],"cost":[164],"linear":[167],"both":[169],"space":[170],"time":[172],"relative":[173],"size":[182],"population.":[185],"were":[188],"devised":[189],"assess":[191],"having":[196],"genomes":[197],"structure":[203],"computation":[206],"runs,":[207],"but":[208],"applications":[209],"quantitative":[211],"genomics,":[212],"proteomics,":[213],"pattern":[215],"recognition":[216],"envisaged.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}