[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-127296-en":3,"doc-seo-127296-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":4,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":27,"seo_description":14,"update_tm":28,"read_time":29},127296,2336475104957,"Seraphina","https://ap-avatar.wpscdn.com/avatar/22000c4c6bd8a5076e1?x-image-process=image/resize,m_fixed,w_180,h_180&k=1786593998035447633",8,"Research & Report","Inferring phylogenetic networks from multifurcating trees via cherry picking and machine learning - Article overview","The Hybridization problem reconciles conflicting phylogenetic trees into a single network with as few reticulation nodes as possible, yet is computationally hard and has mostly been tackled under restrictive assumptions. This work introduces FHyNCH, a heuristic framework for large collections of multifurcating trees with overlapping but potentially different taxa sets. It combines cherry-picking with two purpose-designed machine-learning models to guide the search. Experiments on synthetic and real data show the approach is practical and yields qualitatively strong solutions.","Molecular Phylogenetics and Evolution 199 (2024) 108137  \nContents lists available at ScienceDirect  \nMolecular Phylogenetics and Evolution  \njournal [homepage:](homepage: www.elsevier.com/locate/ympev)[ www.elsevier.com/locate/ympev](homepage: www.elsevier.com/locate/ympev)  \n| Inferring phylogenetic networks from multifurcating trees via cherry picking and machine learning |  |  |  |  |\n| --- | --- | --- | --- | --- |\n| Giulia Bernardini a, * , Leo van Ierselb , Esther Julien b, * ,\u003Cbr>a University of Trieste, Trieste, Italy\u003Cbr>b Delft Institute of Applied Mathematics, Delft, The Netherlands c CWI, Amsterdam, the Netherlands\u003Cbr>d Vrije Universiteit, Amsterdam, The Netherlands e INRIA-Erable, France |  |  | Leen Stougie c, d, e |  |\n| A R T I C L E I N F O |  | A B S T R A C T |  |  |\n| Keywords:\u003Cbr>Hybrid phylogeny Hybridization problem Cherry-picking Machine learning Heuristic |  | The Hybridization problem asks to reconcile a set of conflicting phylogenetic trees into a single phylogenetic network with the smallest possible number of reticulation nodes. This problem is computationally hard and previous solutions are limited to small and/or severely restricted data sets, for example, a set of binary trees with the same taxon set or only two non-binary trees with non-equal taxon sets. Building on our previous work on binary trees, we present FHyNCH, the first algorithmic framework to heuristically solve the Hybridization problem for large sets of multifurcating trees whose sets of taxa may differ. Our heuristics combine the cherrypicking technique, recently proposed to solve the same problem for binary trees, with two carefully designed machine-learning models. We demonstrate that our methods are practical and produce qualitatively good solutions through experiments on both synthetic and real data sets. |  |  |\n\n1. Introduction  \nUntil recently, the evolutionary history of a set of species was normally modeled as a rooted phylogenetic tree. However, the greater availability of molecular data is encouraging a paradigm shift to multilocus approaches for phylogenetic inference, which often leads to discovering relationships among the species that deviate from the simple model of a tree (Huson et al., 2010; Nakhleh, 2010; Bapteste et al., 2013). Indeed, the phylogenetic trees inferred from different loci of the genomes often have conflicting branching patterns, due to evolutionary events like recombination, hybrid speciation, introgression or lateral gene transfer (Randal Linder and Rieseberg, 2004; Mallet, 2005; Boto, 2010; Mallet et al., 2016). In the presence of such events, evolution is more accurately represented by a rooted phylogenetic network, which extends the tree model and allows representing multi-parental inheritance of genetic material as reticulation nodes (Randal Linder et al., 2004; Mallet et al., 2016).  \nA crucial problem is then to infer a single phylogenetic network from a set of conflicting trees built from different loci of the genomes in a data set. A commonly used criterion to estimate such a network, which is  \nreasonable when discordance between trees is believed to be caused by multi-parent inheritance, is parsimony (Huson et al., 2010): the goal is then to construct a network that simultaneously explains all ancestral relationships encoded by the trees with the fewest number of reticulation nodes. This problem is known in the literature by the name of HYBRIDIZATION and has been extensively studied.  \nHYBRIDIZATION has been shown to be NP-hard even for two binary input trees (Bordewich and Semple, 2007). Most of the solutions proposed in the literature are limited to inputs consisting of only two binary trees with identical leaf sets. A few methods exist that waive some of these assumptions: some admit inputs consisting of several binary trees with identical (van Iersel et al., 2022) or largely overlapping (Bernardiniet al., 2022; Bernardini et al., 2023) leaf sets; others are able to process a pair o","cbCaiau2zmSAt67z","https://ap.wps.com/l/cbCaiau2zmSAt67z","pdf",1131939,1,12,"English","en",105,"# Introduction\n## Phylogenetic trees vs phylogenetic networks\n## The Hybridization (HYBRIDIZATION) problem and parsimony\n## Prior work and limitations\n## Goal of the paper and proposed framework","[{\"question\":\"What is the Hybridization problem in phylogenetics?\",\"answer\":\"It asks to merge a set of conflicting phylogenetic trees into one phylogenetic network while minimizing the number of reticulation nodes.\"},{\"question\":\"Why is HYBRIDIZATION difficult?\",\"answer\":\"The problem is NP-hard even for two binary input trees, which limits the feasibility of exact methods.\"},{\"question\":\"What does FHyNCH contribute compared with previous approaches?\",\"answer\":\"It provides a heuristic framework for large sets of multifurcating trees, combining cherry-picking with machine-learning models to handle overlapping but not identical taxon sets.\"}]","Inferring phylogenetic networks from multifurcating trees via cherry picking and machine learning - Article overview | PDF",1785938158,30,{"code":4,"msg":31,"data":32},"ok",{"site_id":24,"language":23,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"inferring-phylogenetic-networks-from-multifurcating-trees-via-cherry-picking-and-machine-learning-article-overview","",{"@graph":36,"@context":85},[37,54,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/inferring-phylogenetic-networks-from-multifurcating-trees-via-cherry-picking-and-machine-learning-article-overview/127296/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":23,"description":14,"dateModified":62,"datePublished":62,"encodingFormat":61,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-08-05",true,{"@type":65,"interactionType":66,"userInteractionCount":4},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What is the Hybridization problem in phylogenetics?","Question",{"text":75,"@type":76},"It asks to merge a set of conflicting phylogenetic trees into one phylogenetic network while minimizing the number of reticulation nodes.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Why is HYBRIDIZATION difficult?",{"text":80,"@type":76},"The problem is NP-hard even for two binary input trees, which limits the feasibility of exact methods.",{"name":82,"@type":73,"acceptedAnswer":83},"What does FHyNCH contribute compared with previous approaches?",{"text":84,"@type":76},"It provides a heuristic framework for large sets of multifurcating trees, combining cherry-picking with machine-learning models to handle overlapping but not identical taxon sets.","https://schema.org",{"og:url":52,"og:type":87,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":89,"canonical":52},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,122,127,130,134],{"id":20,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":29,"slug":121},"research-report",{"id":123,"doc_module":4,"doc_module_name":46,"category_name":124,"show_sort_weight":125,"slug":126},9,"Religion & Spirituality",20,"religion-spirituality",{"id":125,"doc_module":4,"doc_module_name":46,"category_name":128,"show_sort_weight":125,"slug":129},"World Cup","world-cup",{"id":131,"doc_module":4,"doc_module_name":46,"category_name":132,"show_sort_weight":131,"slug":133},10,"Lifestyle","lifestyle",{"id":135,"doc_module":4,"doc_module_name":46,"category_name":136,"show_sort_weight":106,"slug":137},19,"General","general"]