{"id":"https://openalex.org/W7135075085","doi":"https://doi.org/10.48550/arxiv.2603.10215","title":"SDSR: A Spectral Divide-and-Conquer Approach for Species Tree Reconstruction","display_name":"SDSR: A Spectral Divide-and-Conquer Approach for Species Tree Reconstruction","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7135075085","doi":"https://doi.org/10.48550/arxiv.2603.10215"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.10215","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.10215","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.10215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128835501","display_name":"Ortal Reshef","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Reshef, Ortal","raw_affiliation_strings":["Hebrew University of Jerusalem"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128816610","display_name":"Ofer Glassman","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Glassman, Ofer","raw_affiliation_strings":["Weizmann Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053795232","display_name":"Or Zuk","orcid":"https://orcid.org/0000-0001-7587-2944"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zuk, Or","raw_affiliation_strings":["Hebrew University of Jerusalem"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051176693","display_name":"Yariv Aizenbud","orcid":"https://orcid.org/0000-0001-5612-4465"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aizenbud, Yariv","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034942163","display_name":"Boaz Nadler","orcid":"https://orcid.org/0000-0002-9777-4576"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nadler, Boaz","raw_affiliation_strings":["Weizmann Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102737103","display_name":"Ariel Jaffe","orcid":"https://orcid.org/0000-0001-7637-7128"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Jaffe, Ariel","raw_affiliation_strings":["Hebrew University of Jerusalem"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"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.8543000221252441,"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.8543000221252441,"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.13249999284744263,"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.0017999999690800905,"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/coalescent-theory","display_name":"Coalescent theory","score":0.849399983882904},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6572999954223633},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5465999841690063},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.5123000144958496},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.47209998965263367},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45320001244544983},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4465000033378601},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4207000136375427},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.39980000257492065}],"concepts":[{"id":"https://openalex.org/C2554327","wikidata":"https://www.wikidata.org/wiki/Q2698599","display_name":"Coalescent theory","level":4,"score":0.849399983882904},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6572999954223633},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5465999841690063},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.5123000144958496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.501800000667572},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.47209998965263367},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45320001244544983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44699999690055847},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4465000033378601},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35690000653266907},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.3522000014781952},{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.325300008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3230000138282776},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29670000076293945},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.29649999737739563},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C124388736","wikidata":"https://www.wikidata.org/wiki/Q3247497","display_name":"Tree of life (biology)","level":4,"score":0.2563000023365021},{"id":"https://openalex.org/C2776817793","wikidata":"https://www.wikidata.org/wiki/Q6553369","display_name":"Lineage (genetic)","level":3,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.10215","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.10215","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.10215","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.10215","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recovering":[0],"a":[1,9,14,66,92,103,137,148,154,219],"tree":[2,72,106,150,202,221],"that":[3,46,143,196,225],"represents":[4],"the":[5,36,39,48,83,115,119,129,164,168,193,232],"evolutionary":[6,40],"history":[7,41],"of":[8,11,42,47,60,97],"group":[10],"species":[12,71,84,105,149,201],"is":[13,35,53],"key":[15,31],"task":[16,21],"in":[17],"phylogenetics.":[18],"Performing":[19],"this":[20],"using":[22],"sequence":[23],"data":[24],"from":[25],"multiple":[26],"genetic":[27],"markers":[28],"poses":[29],"two":[30],"challenges.":[32],"The":[33,50,79,95],"first":[34],"discordance":[37],"between":[38],"individual":[43],"genes":[44],"and":[45,183],"species.":[49,61],"second":[51],"challenge":[52],"computational,":[54],"as":[55,153,160,205],"contemporary":[56],"studies":[57],"involve":[58],"thousands":[59],"Here":[62],"we":[63,122,172],"present":[64],"SDSR,":[65,127,144],"scalable":[67],"divide-and-conquer":[68],"approach":[69],"for":[70,126],"reconstruction":[73,151,222],"based":[74],"on":[75,167,175,231],"spectral":[76],"graph":[77],"theory.":[78],"algorithm":[80,152,166],"recursively":[81],"partitions":[82],"into":[85],"subsets":[86,99],"until":[87],"their":[88],"sizes":[89],"are":[90,100,111],"below":[91],"given":[93],"threshold.":[94],"trees":[96],"these":[98,109,229],"reconstructed":[101],"by":[102,227],"user-chosen":[104],"algorithm.":[107],"Finally,":[108],"subtrees":[110],"merged":[112],"to":[113,162,211,224],"form":[114],"full":[116,169,233],"tree.":[117],"On":[118],"theoretical":[120,191],"front,":[121],"derive":[123],"recovery":[124],"guarantees":[125],"under":[128],"multispecies":[130],"coalescent":[131],"(MSC)":[132],"model.":[133],"We":[134,141],"also":[135],"perform":[136],"runtime":[138,158],"complexity":[139],"analysis.":[140],"show":[142,195],"when":[145],"combined":[146],"with":[147,179,189,199],"subroutine,":[155],"yields":[156,209],"substantial":[157],"savings":[159],"compared":[161],"applying":[163,228],"same":[165],"data.":[170,234],"Empirically,":[171],"evaluate":[173],"SDSR":[174,198,217],"synthetic":[176],"benchmark":[177],"datasets":[178],"incomplete":[180],"lineage":[181],"sorting":[182],"horizontal":[184],"gene":[185],"transfer.":[186],"In":[187,215],"accordance":[188],"our":[190],"analysis,":[192],"simulations":[194],"combining":[197],"common":[200],"methods,":[203],"such":[204],"CA-ML":[206],"or":[207],"ASTRAL,":[208],"up":[210],"10-fold":[212],"faster":[213],"runtimes.":[214],"addition,":[216],"achieves":[218],"comparable":[220],"accuracy":[223],"obtained":[226],"methods":[230]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-13T00:00:00"}