{"id":"https://openalex.org/W4387171312","doi":"https://doi.org/10.3233/faia230605","title":"Highly-Efficient Robinson-Foulds Distance Estimation with Matrix Correction","display_name":"Highly-Efficient Robinson-Foulds Distance Estimation with Matrix Correction","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387171312","doi":"https://doi.org/10.3233/faia230605"},"language":"en","primary_location":{"id":"doi:10.3233/faia230605","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230605","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230605","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230605","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015454078","display_name":"Fangchen Yu","orcid":"https://orcid.org/0000-0002-1256-2719"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangchen Yu","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054910168","display_name":"Rui Bao","orcid":"https://orcid.org/0000-0001-5850-9844"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Bao","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050195423","display_name":"Jianfeng Mao","orcid":"https://orcid.org/0000-0002-8969-0284"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Mao","raw_affiliation_strings":["Shenzhen Research Institute of Big Data, Shenzhen, China, fangchenyu@link.cuhk.edu.cn, ruibao@link.cuhk.edu.cn, jfmao@cuhk.edu.cn, wyli@cuhk.edu.cn","The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China, fangchenyu@link.cuhk.edu.cn, ruibao@link.cuhk.edu.cn, jfmao@cuhk.edu.cn, wyli@cuhk.edu.cn","institution_ids":["https://openalex.org/I4210099586"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022112921","display_name":"Wenye Li","orcid":"https://orcid.org/0000-0002-5679-9670"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenye Li","raw_affiliation_strings":["Shenzhen Research Institute of Big Data, Shenzhen, China, fangchenyu@link.cuhk.edu.cn, ruibao@link.cuhk.edu.cn, jfmao@cuhk.edu.cn, wyli@cuhk.edu.cn","The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China, fangchenyu@link.cuhk.edu.cn, ruibao@link.cuhk.edu.cn, jfmao@cuhk.edu.cn, wyli@cuhk.edu.cn","institution_ids":["https://openalex.org/I4210099586"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5796,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85237606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"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.9983000159263611,"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.9983000159263611,"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.9923999905586243,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9876999855041504,"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/distance-matrix","display_name":"Distance matrix","score":0.8711199760437012},{"id":"https://openalex.org/keywords/distance-matrices-in-phylogeny","display_name":"Distance matrices in phylogeny","score":0.8494448065757751},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7305645942687988},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6875127553939819},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6408865451812744},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.6003283858299255},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5866822004318237},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.565590500831604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5084625482559204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4753831624984741},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4659249484539032},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4626888036727905},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46048176288604736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4511253237724304},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.41565147042274475},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.41425424814224243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38192644715309143},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29324793815612793},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17615172266960144},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10554161667823792},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07890960574150085}],"concepts":[{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.8711199760437012},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.8494448065757751},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7305645942687988},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6875127553939819},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6408865451812744},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.6003283858299255},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5866822004318237},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.565590500831604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5084625482559204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4753831624984741},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4659249484539032},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4626888036727905},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46048176288604736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4511253237724304},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.41565147042274475},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.41425424814224243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38192644715309143},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29324793815612793},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17615172266960144},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10554161667823792},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07890960574150085},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230605","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230605","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230605","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230605","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230605","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230605","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3143912422","display_name":null,"funder_award_id":"2021A1515011825","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G8576010092","display_name":"\u57fa\u4e8e\u534f\u540c\u51b3\u7b56\u673a\u5236\u7684\u5177\u6709\u590d\u6742\u5ea6\u548c\u9c81\u68d2\u6027\u611f\u77e5\u7684\u591a\u673a\u56db\u7ef4\u822a\u8ff9\u89c4\u5212","funder_award_id":"U1733102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"},{"id":"https://openalex.org/F4320333998","display_name":"Shenzhen Research Institute, City University of Hong Kong","ror":"https://ror.org/00xc0ma20"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387171312.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W203899762","https://openalex.org/W765936379","https://openalex.org/W1497941563","https://openalex.org/W1498611494","https://openalex.org/W1530572757","https://openalex.org/W1531547509","https://openalex.org/W1536329667","https://openalex.org/W1902477907","https://openalex.org/W1964922595","https://openalex.org/W1971935354","https://openalex.org/W1974906551","https://openalex.org/W1978384785","https://openalex.org/W1987091651","https://openalex.org/W1993436046","https://openalex.org/W1998167411","https://openalex.org/W2000389722","https://openalex.org/W2007358765","https://openalex.org/W2050958540","https://openalex.org/W2058911355","https://openalex.org/W2060425093","https://openalex.org/W2064905150","https://openalex.org/W2082246635","https://openalex.org/W2117756735","https://openalex.org/W2120157859","https://openalex.org/W2120158609","https://openalex.org/W2131944877","https://openalex.org/W2137180017","https://openalex.org/W2185722242","https://openalex.org/W2610985164","https://openalex.org/W2963076108","https://openalex.org/W2974082611","https://openalex.org/W3006154861","https://openalex.org/W3016377605","https://openalex.org/W3109842760","https://openalex.org/W3111214985","https://openalex.org/W3184369081","https://openalex.org/W4232663288","https://openalex.org/W4233205955","https://openalex.org/W4236033278","https://openalex.org/W4248580472","https://openalex.org/W4249190976","https://openalex.org/W4249840502","https://openalex.org/W4297940848","https://openalex.org/W4318459653","https://openalex.org/W4327652226","https://openalex.org/W4382237554"],"related_works":["https://openalex.org/W1605858995","https://openalex.org/W2908357282","https://openalex.org/W4206923957","https://openalex.org/W4387171312","https://openalex.org/W3015876227","https://openalex.org/W2571943156","https://openalex.org/W2090844285","https://openalex.org/W2977833894","https://openalex.org/W4387741269","https://openalex.org/W4378223364"],"abstract_inverted_index":{"Phylogenetic":[0],"trees":[1],"are":[2],"essential":[3],"in":[4,28,112,124],"studying":[5],"evolutionary":[6],"relationships,":[7],"and":[8,32,110,120],"the":[9,30,66,78,98],"Robinson-Foulds":[10],"(RF)":[11],"distance":[12,40,61,68,86,91,117],"is":[13,50,129],"a":[14,37,59,89],"widely":[15],"used":[16],"metric":[17],"to":[18,94,97],"calculate":[19],"pairwise":[20],"dissimilarities":[21],"between":[22],"phylogenetic":[23,72],"trees,":[24],"with":[25],"various":[26],"applications":[27],"both":[29],"biology":[31],"computing":[33],"communities.":[34],"However,":[35],"generating":[36],"precise":[38],"RF":[39,67],"matrix":[41,69,87],"becomes":[42],"difficult":[43],"or":[44],"even":[45],"intractable":[46],"when":[47],"tree":[48],"information":[49],"partially":[51],"missing.":[52],"To":[53],"address":[54],"this":[55],"issue,":[56],"we":[57],"introduce":[58],"novel":[60],"correction":[62,118],"algorithm":[63],"for":[64],"estimating":[65],"of":[70,80],"incomplete":[71],"trees.":[73],"Our":[74,127],"method":[75],"innovatively":[76],"harnesses":[77],"assumption":[79],"Euclidean":[81],"embedding,":[82],"correcting":[83],"an":[84],"approximate":[85],"into":[88],"valid":[90],"metric,":[92],"guaranteed":[93],"be":[95],"closer":[96],"unknown":[99],"ground-truth.":[100],"Despite":[101],"its":[102],"simplicity,":[103],"our":[104],"approach":[105],"exhibits":[106],"robust":[107],"performance,":[108],"efficiency,":[109],"scalability":[111],"empirical":[113],"evaluations,":[114],"outperforming":[115],"classical":[116],"algorithms":[119],"holding":[121],"potential":[122],"benefits":[123],"downstream":[125],"applications.":[126],"code":[128],"available":[130],"at":[131],"https://github.com/CUHKSZ-Yu/EMC.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}