{"id":"https://openalex.org/W3102020829","doi":"https://doi.org/10.1145/3388440.3412479","title":"A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks","display_name":"A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks","publication_year":2020,"publication_date":"2020-09-21","ids":{"openalex":"https://openalex.org/W3102020829","doi":"https://doi.org/10.1145/3388440.3412479","mag":"3102020829"},"language":"en","primary_location":{"id":"doi:10.1145/3388440.3412479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388440.3412479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/341067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086194329","display_name":"Merc\u00e8 Llabr\u00e9s","orcid":"https://orcid.org/0000-0002-5358-6768"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Merc\u00e8 Llabr\u00e9s","raw_affiliation_strings":["University of the Balearic Islands, Palma de Mallorca, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Balearic Islands, Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087466847","display_name":"Francesc Rossell\u00f3","orcid":"https://orcid.org/0000-0003-2897-5398"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francesc Rossell\u00f3","raw_affiliation_strings":["University of the Balearic Islands, Palma de Mallorca, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Balearic Islands, Palma de Mallorca, Spain","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005629452","display_name":"Gabriel Valiente","orcid":"https://orcid.org/0000-0001-9194-2703"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gabriel Valiente","raw_affiliation_strings":["Technical University of Catalonia, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Technical University of Catalonia, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086194329"],"corresponding_institution_ids":["https://openalex.org/I50441567"],"apc_list":null,"apc_paid":null,"fwci":0.5394,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72337053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.998199999332428,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.998199999332428,"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.9941999912261963,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9936000108718872,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7855682969093323},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5664591193199158},{"id":"https://openalex.org/keywords/clone","display_name":"clone (Java method)","score":0.5643932223320007},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5569385290145874},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4515189826488495},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4445028305053711},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.42966538667678833},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36986836791038513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35265666246414185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3267359435558319},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31952542066574097},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.21038740873336792},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13806486129760742},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12228214740753174}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7855682969093323},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5664591193199158},{"id":"https://openalex.org/C81089528","wikidata":"https://www.wikidata.org/wiki/Q5134986","display_name":"clone (Java method)","level":3,"score":0.5643932223320007},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5569385290145874},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4515189826488495},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4445028305053711},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.42966538667678833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36986836791038513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35265666246414185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3267359435558319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31952542066574097},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.21038740873336792},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13806486129760742},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12228214740753174},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3388440.3412479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388440.3412479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/341067","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/341067","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/341067","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/341067","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1191470825","https://openalex.org/W1546693390","https://openalex.org/W1559144499","https://openalex.org/W1967304777","https://openalex.org/W1972644154","https://openalex.org/W1986272567","https://openalex.org/W1993330644","https://openalex.org/W1996437477","https://openalex.org/W2007358765","https://openalex.org/W2018253132","https://openalex.org/W2027246028","https://openalex.org/W2029069882","https://openalex.org/W2054374076","https://openalex.org/W2060425093","https://openalex.org/W2072719910","https://openalex.org/W2074507113","https://openalex.org/W2086320398","https://openalex.org/W2089628129","https://openalex.org/W2097361203","https://openalex.org/W2102051350","https://openalex.org/W2118780696","https://openalex.org/W2120653759","https://openalex.org/W2122451246","https://openalex.org/W2123402141","https://openalex.org/W2124445766","https://openalex.org/W2128140984","https://openalex.org/W2129113669","https://openalex.org/W2131783665","https://openalex.org/W2144462058","https://openalex.org/W2147476214","https://openalex.org/W2151229046","https://openalex.org/W2153938747","https://openalex.org/W2161423423","https://openalex.org/W2167586272","https://openalex.org/W2169231369","https://openalex.org/W2344026690","https://openalex.org/W2460352850","https://openalex.org/W2482614962","https://openalex.org/W2530251111","https://openalex.org/W2588969809","https://openalex.org/W2626355241","https://openalex.org/W2747046901","https://openalex.org/W2752853835","https://openalex.org/W2800664103","https://openalex.org/W2888398943","https://openalex.org/W2952030916","https://openalex.org/W2954321455","https://openalex.org/W2960143593","https://openalex.org/W2964340057","https://openalex.org/W2965510019","https://openalex.org/W2991385399","https://openalex.org/W2992605988","https://openalex.org/W2999097525","https://openalex.org/W3031708632","https://openalex.org/W3082295318","https://openalex.org/W3206003720","https://openalex.org/W4230506867","https://openalex.org/W4236590756","https://openalex.org/W4241390580","https://openalex.org/W4248904304","https://openalex.org/W4298377646","https://openalex.org/W4302329367"],"related_works":["https://openalex.org/W2377327490","https://openalex.org/W2560253012","https://openalex.org/W1524590520","https://openalex.org/W2412288087","https://openalex.org/W2371792548","https://openalex.org/W1697705604","https://openalex.org/W2419862115","https://openalex.org/W2017092658","https://openalex.org/W2770713575","https://openalex.org/W2372288163"],"abstract_inverted_index":{"Cancer":[0],"evolution":[1],"is":[2,125],"often":[3],"modeled":[4],"by":[5,12,23],"clonal":[6,129],"trees":[7,18,28,70,93],"(whose":[8],"nodes":[9,20],"are":[10,21,29],"labeled":[11,22],"multiple":[13],"somatic":[14,25],"mutations)":[15],"or":[16],"mutation":[17,52,131],"(where":[19],"single":[24],"mutations).":[26],"Clonal":[27],"generated":[30],"from":[31],"sequence":[32],"data":[33],"with":[34,96],"different":[35,41,97],"computational":[36],"methods":[37],"that":[38,71],"may":[39],"produce":[40],"clone":[42,55],"phylogenies,":[43],"rendering":[44],"their":[45],"analysis":[46],"and":[47,54,88,94,124,135],"comparison":[48],"necessary":[49],"to":[50,92],"infer":[51],"order":[53],"origin":[56],"during":[57],"tumor":[58],"progression.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63],"present":[64],"a":[65,81,126],"distance":[66,75,105],"metric":[67,127],"for":[68,76,80,128],"multi-labeled":[69],"generalizes":[72],"the":[73,113,116],"Robinson-Foulds":[74,104],"phylogenetic":[77,133,139],"trees,":[78,130,132,134],"allows":[79],"similarity":[82],"assessment":[83],"at":[84],"much":[85],"higher":[86],"resolution,":[87],"can":[89,106],"be":[90,107],"applied":[91],"networks":[95],"sets":[98],"of":[99,115,119,121,138],"node":[100,122],"labels.":[101],"The":[102],"generalized":[103],"computed":[108],"in":[109,112],"time":[110],"quadratic":[111],"size":[114],"input":[117],"multisets":[118,120],"labels,":[123],"several":[136],"classes":[137],"networks.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}