Christopher Reichling, Leo van Iersel, Yukihiro Murakami
{"title":"使用μ表示的半二元系统发育网络类的度量","authors":"Christopher Reichling, Leo van Iersel, Yukihiro Murakami","doi":"10.1016/j.aam.2025.102953","DOIUrl":null,"url":null,"abstract":"<div><div>Phylogenetic networks are useful in representing the evolutionary history of taxa. In certain scenarios, one requires a way to compare different networks. In practice, this can be rather difficult, except within specific classes of networks. In this paper, we derive metrics for the class of <em>orchard networks</em> and the class of <em>strongly reticulation-visible</em> networks, from variants of so-called <em>μ-representations</em>, which are vector representations of networks. For both network classes, we impose degree constraints on the vertices, by considering <em>semi-binary</em> networks.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"172 ","pages":"Article 102953"},"PeriodicalIF":1.3000,"publicationDate":"2025-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Metrics for classes of semi-binary phylogenetic networks using μ-representations\",\"authors\":\"Christopher Reichling, Leo van Iersel, Yukihiro Murakami\",\"doi\":\"10.1016/j.aam.2025.102953\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Phylogenetic networks are useful in representing the evolutionary history of taxa. In certain scenarios, one requires a way to compare different networks. In practice, this can be rather difficult, except within specific classes of networks. In this paper, we derive metrics for the class of <em>orchard networks</em> and the class of <em>strongly reticulation-visible</em> networks, from variants of so-called <em>μ-representations</em>, which are vector representations of networks. For both network classes, we impose degree constraints on the vertices, by considering <em>semi-binary</em> networks.</div></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":\"172 \",\"pages\":\"Article 102953\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2025-08-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885825001150\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885825001150","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Metrics for classes of semi-binary phylogenetic networks using μ-representations
Phylogenetic networks are useful in representing the evolutionary history of taxa. In certain scenarios, one requires a way to compare different networks. In practice, this can be rather difficult, except within specific classes of networks. In this paper, we derive metrics for the class of orchard networks and the class of strongly reticulation-visible networks, from variants of so-called μ-representations, which are vector representations of networks. For both network classes, we impose degree constraints on the vertices, by considering semi-binary networks.
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.