On the Comparison of Incompatibility of Split Systems Across Different Numbers of Taxa.

Bull Math Biol

Institut für Molekulare Evolution, Heinrich-Heine Universität, Düsseldorf, Germany.

Published: May 2021

We consider the problem of the minimum number of phylogenetic trees it would take to display all splits in a given set, a problem related to k-compatibility. A set of trees that displays every single possible split is termed a universal tree set. In this note, we find the universal incompatibility U(n), the minimal size of a universal tree set for n taxa. By normalising incompatibility using U(n), one can then compare incompatibility of split systems across different numbers of taxa. We demonstrate this application by comparing two SplitsTree networks derived from archaeal genomes, with different numbers of taxa.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8139939PMC
http://dx.doi.org/10.1007/s11538-021-00911-6DOI Listing

Publication Analysis

Top Keywords

numbers taxa
12
incompatibility split
8
split systems
8
systems numbers
8
universal tree
8
tree set
8
comparison incompatibility
4
taxa
4
taxa consider
4
consider problem
4

Similar Publications

Genome skimming for improved phylogenetics of Taiwanese phasmids (Insecta: Phasmatodea).

Mol Phylogenet Evol

January 2025

Department of Life Science, Tunghai University, Taichung, Taiwan; Center for Ecology and Environment, Tunghai University, Taichung, Taiwan. Electronic address:

Taiwan, a relatively young continental island, harbors a high proportion of endemic phasmids, reflecting its unique evolutionary history. However, a comprehensive phylogenetic framework to clarify these phasmids is still lacking. In this study, we sequenced ten of eleven valid genera and two undescribed species of Taiwanese phasmids (total 16 species) using the genome-skimming approach.

View Article and Find Full Text PDF

The biotransformation of drugs by enzymes from the human microbiome can produce active or inactive products, impacting the bioactivity and function of these drugs inside the human host. However, understanding the biotransformation reactions of drug molecules catalyzed by bacterial enzymes in human microbiota is still limited. Hence, to characterize drug utilization capabilities across all the microbial phyla inside the human gut, we have used a knowledge-based approach to develop HgutMgene-Miner software which predicts xenobiotic metabolizing enzymes (XMEs) through genome mining.

View Article and Find Full Text PDF

Finnish North Karelia is a region with a rich cultural history of ethnomedicinal plant use, shaped by centuries of interactions among various ethnic groups. This study identified both similarities and divergences between local Finns, Karelians war refugees, and individuals of mixed origin compared to historical records. Based on 67 semi-structured interviews, we documented the use of 43 medicinal plant taxa from 25 families, of which 31 remain in use.

View Article and Find Full Text PDF

Does Reproductive Success in Orchids Affect the Evolution of Their Number of Flowers?

Plants (Basel)

January 2025

Institute for Environmental Studies, Faculty of Science, Charles University, Benátská 2, 12900 Prague, Czech Republic.

Species are disappearing worldwide, and changes in climate and land use are commonly assumed to be the most important causes. Organisms are counteracting the negative effects of environmental factors on their survival by evolving various defence strategies, which positively affect their fitness. Here, the question addressed is: can evolution shape these defence strategies so that they positively affect the fitness of an organism? This question is complex and depends on the taxa and environmental factors.

View Article and Find Full Text PDF

Synthetic Microbial Communities Enhance Pepper Growth and Root Morphology by Regulating Rhizosphere Microbial Communities.

Microorganisms

January 2025

Hunan Provincial Key Laboratory of Agroecological Engineering, Key Laboratory of Agro-Ecological Processes in Subtropical Region, Institute of Subtropical Agriculture, Chinese Academy of Sciences, Changsha 410125, China.

Synthetic microbial community (SynCom) application is efficient in promoting crop yield and soil health. However, few studies have been conducted to enhance pepper growth via modulating rhizosphere microbial communities by SynCom application. This study aimed to investigate how SynCom inoculation at the seedling stage impacts pepper growth by modulating the rhizosphere microbiome using high-throughput sequencing technology.

View Article and Find Full Text PDF

Want 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!