{"id":"https://openalex.org/W2808433978","doi":"https://doi.org/10.23638/dmtcs-21-3-19","title":"The agreement distance of rooted phylogenetic networks","display_name":"The agreement distance of rooted phylogenetic networks","publication_year":2019,"publication_date":"2019-05-23","ids":{"openalex":"https://openalex.org/W2808433978","doi":"https://doi.org/10.23638/dmtcs-21-3-19","mag":"2808433978"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-21-3-19","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-3-19","pdf_url":"https://dmtcs.episciences.org/5487/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/5487/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077181010","display_name":"Jonathan Klawitter","orcid":"https://orcid.org/0000-0001-8917-5269"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Jonathan Klawitter","raw_affiliation_strings":["School of Computer Science , University of Auckland , New Zealand"],"raw_orcid":"https://orcid.org/0000-0001-8917-5269","affiliations":[{"raw_affiliation_string":"School of Computer Science , University of Auckland , New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077181010"],"corresponding_institution_ids":["https://openalex.org/I154130895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00234876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Vol. 21 no. 3","issue":"Graph Theory","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9907000064849854,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9907000064849854,"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/T12795","display_name":"Banana Cultivation and Research","score":0.9663000106811523,"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/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.9591000080108643,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8625173568725586},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.8273107409477234},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.7413734793663025},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7346028089523315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6083704829216003},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6045767664909363},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5752406120300293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20592272281646729},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19232475757598877},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06781703233718872}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8625173568725586},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.8273107409477234},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.7413734793663025},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7346028089523315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6083704829216003},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6045767664909363},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5752406120300293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20592272281646729},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19232475757598877},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06781703233718872},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.23638/dmtcs-21-3-19","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-3-19","pdf_url":"https://dmtcs.episciences.org/5487/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1806.05800","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.05800","pdf_url":"https://arxiv.org/pdf/1806.05800","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/47252","is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/47252","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1806.05800","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.05800","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.23638/dmtcs-21-3-19","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-3-19","pdf_url":"https://dmtcs.episciences.org/5487/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.7200000286102295,"display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320335369","display_name":"Marsden Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808433978.pdf","grobid_xml":"https://content.openalex.org/works/W2808433978.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1495632090","https://openalex.org/W1982901388","https://openalex.org/W2026062398","https://openalex.org/W2042774332","https://openalex.org/W2042877799","https://openalex.org/W2044789562","https://openalex.org/W2052824789","https://openalex.org/W2062214685","https://openalex.org/W2068678518","https://openalex.org/W2080787406","https://openalex.org/W2111211467","https://openalex.org/W2112400707","https://openalex.org/W2113087313","https://openalex.org/W2115590956","https://openalex.org/W2117665706","https://openalex.org/W2121505045","https://openalex.org/W2126358107","https://openalex.org/W2145171033","https://openalex.org/W2146058063","https://openalex.org/W2163838873","https://openalex.org/W2272078433","https://openalex.org/W2407777965","https://openalex.org/W2460352850","https://openalex.org/W2484986946","https://openalex.org/W2530251111","https://openalex.org/W2596837656","https://openalex.org/W2605394804","https://openalex.org/W2607237371","https://openalex.org/W2741899203","https://openalex.org/W2951755929","https://openalex.org/W2963181134","https://openalex.org/W2963583717","https://openalex.org/W2995002582","https://openalex.org/W2999021142","https://openalex.org/W3099898275","https://openalex.org/W3203757147"],"related_works":["https://openalex.org/W4254268221","https://openalex.org/W2038264393","https://openalex.org/W147282674","https://openalex.org/W2112400707","https://openalex.org/W2101991559","https://openalex.org/W4300585845","https://openalex.org/W2152997891","https://openalex.org/W2951248153","https://openalex.org/W2840568513","https://openalex.org/W2362218761"],"abstract_inverted_index":{"The":[0,29,60],"minimal":[1],"number":[2,51],"of":[3,52,90,92,131],"rooted":[4],"subtree":[5],"prune":[6,75],"and":[7,36,58,76,128],"regraft":[8,77],"(rSPR)":[9],"operations":[10],"needed":[11],"to":[12,67],"transform":[13],"one":[14,19],"phylogenetic":[15,24,33,68,94,111],"tree":[16],"into":[17],"another":[18],"induces":[20],"a":[21,42,46,49,108],"metric":[22,109,119],"on":[23,110],"trees":[25,34],"-":[26,113],"the":[27,73,114,123],"rSPR-distance.":[28],"rSPR-distance":[30],"between":[31],"two":[32,93],"$T$":[35,57],"$T'$":[37],"can":[38],"be":[39],"characterised":[40],"by":[41,126],"maximum":[43,83,98,104],"agreement":[44,84,99,105,115],"forest;":[45],"forest":[47],"with":[48,141],"minimum":[50],"components":[53],"that":[54,103,135],"covers":[55],"both":[56],"$T'$.":[59],"rSPR":[61],"operation":[62],"has":[63],"recently":[64],"been":[65],"generalised":[66],"networks":[69,112],"with,":[70],"among":[71],"others,":[72],"subnetwork":[74],"(SNPR)":[78],"operation.":[79],"Here,":[80],"we":[81,133],"introduce":[82],"graphs":[85,106],"as":[86],"an":[87],"explicit":[88],"representations":[89],"differences":[91],"networks,":[95],"thus":[96],"generalising":[97],"forests.":[100],"We":[101],"show":[102],"induce":[107],"distance.":[116],"While":[117],"this":[118],"does":[120],"not":[121],"characterise":[122],"distances":[124,140],"induced":[125],"SNPR":[127],"other":[129],"generalisations":[130],"rSPR,":[132],"prove":[134],"it":[136],"still":[137],"bounds":[138],"these":[139],"constant":[142],"factors.":[143],"Comment:":[144],"24":[145],"pages,":[146],"16":[147],"figures":[148]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}