Recognizing Treelike k-Dissimilarities

A k-dissimilarity D on a finite set X, |X| >= k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edge-weighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k = 2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called "4-point condition". However, in case k > 2 Pachter and Speyer recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k >= 3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2k-element subset of X arises from some tree, and that 2k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.Comment: 18 pages, 4 figure

Why and how might genetic and phylogenetic diversity be reflected in the identification of key biodiversity areas?

‘Key biodiversity areas' are defined as sites contributing significantly to the global persistence of biodiversity. The identification of these sites builds from existing approaches based on measures of species and ecosystem diversity and process. Here, we therefore build from the work of Sgró et al. (2011 Evol. Appl. 4, 326–337. (doi:10.1111/j.1752-4571.2010.00157.x)) to extend a framework for how components of genetic diversity might be considered in the identification of key biodiversity areas. We make three recommendations to inform the ongoing process of consolidating a key biodiversity areas standard: (i) thresholds for the threatened species criterion currently consider a site's share of a threatened species' population; expand these to include the proportion of the species' genetic diversity unique to a site; (ii) expand criterion for ‘threatened species' to consider ‘threatened taxa’ and (iii) expand the centre of endemism criterion to identify as key biodiversity areas those sites holding a threshold proportion of the compositional or phylogenetic diversity of species (within a taxonomic group) whose restricted ranges collectively define a centre of endemism. We also recommend consideration of occurrence of EDGE species (i.e. threatened phylogenetic diversity) in key biodiversity areas to prioritize species-specific conservation actions among sites

Patterns of subnet usage reveal distinct scales of regulation in the transcriptional regulatory network of Escherichia coli

The set of regulatory interactions between genes, mediated by transcription factors, forms a species' transcriptional regulatory network (TRN). By comparing this network with measured gene expression data one can identify functional properties of the TRN and gain general insight into transcriptional control. We define the subnet of a node as the subgraph consisting of all nodes topologically downstream of the node, including itself. Using a large set of microarray expression data of the bacterium Escherichia coli, we find that the gene expression in different subnets exhibits a structured pattern in response to environmental changes and genotypic mutation. Subnets with less changes in their expression pattern have a higher fraction of feed-forward loop motifs and a lower fraction of small RNA targets within them. Our study implies that the TRN consists of several scales of regulatory organization: 1) subnets with more varying gene expression controlled by both transcription factors and post-transcriptional RNA regulation, and 2) subnets with less varying gene expression having more feed-forward loops and less post-transcriptional RNA regulation.Comment: 14 pages, 8 figures, to be published in PLoS Computational Biolog

Phylogenetic Resolution and Quantifying the Phylogenetic Diversity and Dispersion of Communities

Conservation biologists and community ecologists have increasingly begun to quantify the phylogenetic diversity and phylogenetic dispersion in species assemblages. In some instances, the phylogenetic trees used for such analyses are fully bifurcating, but in many cases the phylogenies being used contain unresolved nodes (i.e. polytomies). The lack of phylogenetic resolution in such studies, while certainly not preferred, is likely to continue particularly for those analyzing diverse communities and datasets with hundreds to thousands of taxa. Thus it is imperative that we quantify potential biases and losses of statistical power in studies that use phylogenetic trees that are not completely resolved. The present study is designed to meet both of these goals by quantifying the phylogenetic diversity and dispersion of simulated communities using resolved and gradually ‘unresolved’ phylogenies. The results show that: (i) measures of community phylogenetic diversity and dispersion are generally more sensitive to loss of resolution basally in the phylogeny and less sensitive to loss of resolution terminally; and (ii) the loss of phylogenetic resolution generally causes false negative results rather than false positives

Fecal microbiota and bile acid interactions with systemic and adipose tissue metabolism in diet-induced weight loss of obese postmenopausal women

Microbiota and bile acids in the gastrointestinal tract profoundly alter systemic metabolic processes. In obese subjects, gradual weight loss ameliorates adipose tissue inflammation and related systemic changes. We assessed how rapid weight loss due to a very low calorie diet (VLCD) affects the fecal microbiome and fecal bile acid composition, and their interactions with the plasma metabolome and subcutaneous adipose tissue inflammation in obesity. We performed a prospective cohort study of VLCD-induced weight loss of 10% in ten grades 2-3 obese postmenopausal women in a metabolic unit. Baseline and post weight loss evaluation included fasting plasma analyzed by mass spectrometry, adipose tissue transcription by RNA sequencing, stool 16S rRNA sequencing for fecal microbiota, fecal bile acids by mass spectrometry, and urinary metabolic phenotyping by H-NMR spectroscopy. Outcome measures included mixed model correlations between changes in fecal microbiota and bile acid composition with changes in plasma metabolite and adipose tissue gene expression pathways. Alterations in the urinary metabolic phenotype following VLCD-induced weight loss were consistent with starvation ketosis, protein sparing, and disruptions to the functional status of the gut microbiota. We show that the core microbiome was preserved during VLCD-induced weight loss, but with changes in several groups of bacterial taxa with functional implications. UniFrac analysis showed overall parallel shifts in community structure, corresponding to reduced abundance of the genus Roseburia and increased Christensenellaceae;g__ (unknown genus). Imputed microbial functions showed changes in fat and carbohydrate metabolism. A significant fall in fecal total bile acid concentration and reduced deconjugation and 7-α-dihydroxylation were accompanied by significant changes in several bacterial taxa. Individual bile acids in feces correlated with amino acid, purine, and lipid metabolic pathways in plasma. Furthermore, several fecal bile acids and bacterial species correlated with altered gene expression pathways in adipose tissue. VLCD dietary intervention in obese women changed the composition of several fecal microbial populations while preserving the core fecal microbiome. Changes in individual microbial taxa and their functions correlated with variations in the plasma metabolome, fecal bile acid composition, and adipose tissue transcriptome

Evidence, Content and Corroboration and the Tree of Life

We examine three critical aspects of Popper’s formulation of the ‘Logic of Scientific Discovery’—evidence, content and degree of corroboration—and place these concepts in the context of the Tree of Life (ToL) problem with particular reference to molecular systematics. Content, in the sense discussed by Popper, refers to the breadth and scope of existence that a hypothesis purports to explain. Content, in conjunction with the amount of available and relevant evidence, determines the testability, or potential degree of corroboration, of a statement; content distinguishes scientific hypotheses from metaphysical assertions. Degree of corroboration refers to the relative and tentative confidence assigned to one hypothesis over another, based upon the performance of each under critical tests. Here we suggest that systematists attempt to maximize content and evidence to increase the potential degree of corroboration in all phylogenetic endeavors. Discussion of this “total evidence” approach leads to several interesting conclusions about generating ToL hypotheses

Threatened reef corals of the world

10.1371/journal.pone.0034459PLoS ONE73