Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can all be modeled as families of graphs with labeled leaves. In this paper, we focus on rooted and unrooted level-k networks and provide enumeration formulas (exact and asymptotic) for rooted and unrooted level-1 and level-2 phylogenetic networks with a given number of leaves. We also prove that the distribution of some parameters of these networks (such as their number of cycles) are asymptotically normally distributed. These results are obtained by first providing a recursive description (also called combinatorial specification) of our networks, and by next applying classical methods of enumerative, symbolic and analytic combinatorics.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1007/s00285-020-01543-5 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Genome-wide identification of the Sec14 gene family and the response to salt and drought stress in soybean (Glycine max).
BMC Genomics
January 2025
Henan Collaborative Innovation Center of Modern Biological Breeding, College of Agronomy, Henan Institute of Science and Technology, Xinxiang, 453003, China.
Background: The Sec14 domain is an ancient lipid-binding domain that evolved from yeast Sec14p and performs complex lipid-mediated regulatory functions in subcellular organelles and intracellular traffic. The Sec14 family is characterized by a highly conserved Sec14 domain, and is ubiquitously expressed in all eukaryotic cells and has diverse functions. However, the number and characteristics of Sec14 homologous genes in soybean, as well as their potential roles, remain understudied.
View Article and Find Full Text PDFGenetic analysis reveals the genetic diversity and zoonotic potential of Streptococcus dysgalactiae isolates from sheep.
Sci Rep
January 2025
Department of Preclinical Sciences, Institute of Veterinary Medicine, Warsaw University of Life Sciences, Ciszewskiego 8 St, 02-786, Warsaw, Poland.
Streptococcus dysgalactiae (S. dysgalactiae ) is a common pathogen of humans and various animals. However, the phylogenetic position of animal S.
View Article and Find Full Text PDFTemperature dependence of liverwort diversification reveals a cool origin and hot hotspots.
Sci Rep
January 2025
Department of Systematic and Evolutionary Botany, University of Zurich, Zurich, Switzerland.
The evolutionary history underlying gradients in species richness is still subject to discussions and understanding the past niche evolution might be crucial in estimating the potential of taxa to adapt to changing environmental conditions. In this study we intend to contribute to elucidation of the evolutionary history of liverwort species richness distributions along elevational gradients at a global scale. For this purpose, we linked a comprehensive data set of genus occurrences on mountains worldwide with a time-calibrated phylogeny of liverworts and estimated mean diversification rates (DivElev) and mean ages (AgeElev) of the respective genera per elevational band.
View Article and Find Full Text PDFWhole genome sequencing characterization of Clostridioides difficile from Bulgaria during the COVID-19 pandemic.
Diagn Microbiol Infect Dis
January 2025
National Reference Laboratory of Control and Monitoring of Antibiotic Resistance (NRL-CMAR), Department Microbiology, National Center of Infectious and Parasitic Diseases (NCIPD), 26 Yanko Sakazov Blvd., Sofia, Bulgaria.
Increased incidence of Clostridioides difficile infections were documented in Bulgarian hospitals during COVID-19. WGS was performed on 39 isolates from seven hospitals during 2015-2022. Antimicrobial resistance and toxin genes were inferred from genomes.
View Article and Find Full Text PDFGenomic highlights of the phylogenetically unique halophilic purple nonsulfur bacterium, Rhodothalassium salexigens.
Extremophiles
January 2025
Division of Natural Sciences, Indiana Wesleyan University, Marion, Indiana, USA.
Rhodothalassium (Rts.) salexigens is a halophilic purple nonsulfur bacterium and the sole species in the genus Rhodothalassium, which is itself the sole genus in the family Rhodothalassiaceae and sole family in the order Rhodothalassiales (class Alphaproteobacteria). The genome of this phylogenetically unique phototroph comprises 3.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!