{"id":"https://openalex.org/W7129087825","doi":"https://doi.org/10.48550/arxiv.2602.12854","title":"Hyb-Adam-UM: hybrid ultrametric-aware mtDNA phylogeny reconstruction","display_name":"Hyb-Adam-UM: hybrid ultrametric-aware mtDNA phylogeny reconstruction","publication_year":2026,"publication_date":"2026-02-13","ids":{"openalex":"https://openalex.org/W7129087825","doi":"https://doi.org/10.48550/arxiv.2602.12854"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.12854","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047561622","display_name":"Dmitrii Chaikovskii","orcid":"https://orcid.org/0000-0002-0063-106X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chaikovskii, Dmitrii","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126172901","display_name":"Weilai Qu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qu, Weilai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025751846","display_name":"Boris Melnikov","orcid":"https://orcid.org/0000-0002-6765-6800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Melnikov, Boris","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126132492","display_name":"Ye Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Ye","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126110812","display_name":"Yuehong Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yuehong","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047561622"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.6959999799728394,"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.6959999799728394,"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.13179999589920044,"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.025499999523162842,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/ultrametric-space","display_name":"Ultrametric space","score":0.7495999932289124},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.593500018119812},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.5934000015258789},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.571399986743927},{"id":"https://openalex.org/keywords/distance-matrices-in-phylogeny","display_name":"Distance matrices in phylogeny","score":0.5242000222206116},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4542999863624573},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4081999957561493}],"concepts":[{"id":"https://openalex.org/C61067352","wikidata":"https://www.wikidata.org/wiki/Q1897429","display_name":"Ultrametric space","level":3,"score":0.7495999932289124},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.593500018119812},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.5934000015258789},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.571399986743927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.534600019454956},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.5242000222206116},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5034000277519226},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4081999957561493},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C24586158","wikidata":"https://www.wikidata.org/wiki/Q27075","display_name":"Mitochondrial DNA","level":3,"score":0.3603000044822693},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35839998722076416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35339999198913574},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.3172000050544739},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27810001373291016},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2709999978542328},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26930001378059387},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26579999923706055},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.12854","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.12854","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.12854","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.12854","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Motivation:":[0],"mtDNA":[1],"distance":[2,45],"matrices":[3],"are":[4,121],"standard":[5],"inputs":[6],"for":[7],"distance-based":[8],"phylogeny,":[9],"but":[10],"computing":[11],"all":[12],"pairwise":[13],"alignments":[14],"is":[15],"costly.":[16],"Missing":[17],"entries":[18,65],"can":[19],"degrade":[20],"inferred":[21],"topology":[22],"and":[23,26,47,70,88,96,105,118,128],"branch":[24],"lengths,":[25],"generic":[27],"matrix-completion":[28],"methods":[29],"may":[30],"disrupt":[31],"tree-like":[32],"(ultrametric)":[33],"structure.":[34],"Results:":[35],"We":[36],"propose":[37],"Hyb-Adam-UM,":[38],"which":[39],"starts":[40],"from":[41],"an":[42],"alignment-limited":[43],"Needleman-Wunsch":[44],"backbone":[46],"completes":[48],"the":[49],"matrix":[50],"by":[51],"minimizing":[52],"a":[53,71],"robust":[54],"triplet":[55],"ultrametric-violation":[56],"functional.":[57],"An":[58],"Adam-style":[59],"finite-difference":[60],"optimizer":[61],"updates":[62],"only":[63],"missing":[64],"while":[66],"enforcing":[67],"symmetry,":[68],"non-negativity,":[69],"zero":[72],"diagonal.":[73],"From":[74],"one":[75],"complete":[76],"reference":[77],"matrix,":[78],"we":[79],"generate":[80],"20":[81],"masked":[82],"instances":[83],"at":[84,124],"30%,":[85],"50%,":[86],"65%,":[87],"85%":[89,125],"missingness.":[90,126],"Hyb-Adam-UM":[91],"consistently":[92],"reduces":[93],"ultrametric":[94],"violations":[95],"achieves":[97],"competitive":[98],"reconstruction":[99],"error,":[100],"with":[101],"improved":[102],"topological":[103],"accuracy":[104],"branch-length":[106],"agreement":[107],"relative":[108],"to":[109],"MW*/NJ*":[110],"projection":[111],"baselines":[112],"(which":[113],"exactly":[114],"preserve":[115],"observed":[116],"distances)":[117],"Soft-Impute;":[119],"gains":[120],"most":[122],"pronounced":[123],"Availability":[127],"implementation:":[129],"https://github.com/mitichya/hyb-adam-um/;":[130],"Zenodo:":[131],"https://doi.org/10.5281/zenodo.18609748":[132],"Supplementary":[133,135],"information:":[134],"data":[136],"available":[137],"online.":[138]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-17T00:00:00"}