{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/nonbinary-tree-based-phylogenetic-networks","title":"Nonbinary tree-based phylogenetic networks","arxiv_id":"1601.04974","date":"2016-09-30","proceeding":null,"authors":[],"abstract":"Rooted phylogenetic networks are used to describe evolutionary histories that\ncontain non-treelike evolutionary events such as hybridization and horizontal\ngene transfer. In some cases, such histories can be described by a phylogenetic\nbase-tree with additional linking arcs, which can for example represent gene\ntransfer events. Such phylogenetic networks are called tree-based. Here, we\nconsider two possible generalizations of this concept to nonbinary networks,\nwhich we call tree-based and strictly-tree-based nonbinary phylogenetic\nnetworks. We give simple graph-theoretic characterizations of tree-based and\nstrictly-tree-based nonbinary phylogenetic networks. Moreover, we show for each\nof these two classes that it can be decided in polynomial time whether a given\nnetwork is contained in the class. Our approach also provides a new view on\ntree-based binary phylogenetic networks. Finally, we discuss two examples of\nnonbinary phylogenetic networks in biology and show how our results can be\napplied to them.","url_abs":"http://arxiv.org/abs/1601.04974v3","url_pdf":"http://arxiv.org/pdf/1601.04974v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"nonbinary-tree-based-phylogenetic-networks","repo_url":"https://github.com/AndrewQuijano/Treespace_REU_2017","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}