Approximate Maximum Parsimony and Ancestral Maximum Likelihood

We explore the maximum parsimony (MP) and ancestral maximum likelihood (AML) criteria in phylogenetic tree reconstruction. Both problems are NP-hard, so we seek approximate solutions. We formulate the two problems as Steiner tree problems under appropriate distances. The gist of our approach is the succinct characterization of Steiner trees for a small number of leaves for the two distances. This enables the use of known Steiner tree approximation algorithms. The approach leads to a 16/9 approximation ratio for AML and asymptotically to a 1.55 approximation ratio for MP.     

FDR control by the BH procedure for two-sided correlated tests with implications to gene expression data analysis

The multiple testing problem attributed to gene expression analysis is challenging not only by its size, but also by possible dependence between the expression levels of different genes resulting from coregulations of the genes. Furthermore, the measurement errors of these expression levels may be dependent as well since they are subjected to several technical factors. Multiple testing of such data faces the challenge of correlated test statistics. In such a case, the control of the False Discovery Rate (FDR) is not straightforward, and thus demands new approaches and solutions that will address multiplicity while accounting for this dependency. This paper investigates the effects of dependency between bormal test statistics on FDR control in two-sided testing, using the linear step-up procedure (BH) of Benjamini and Hochberg (1995). The case of two multiple hypotheses is examined first. A simulation study offers primary insight into the behavior of the FDR subjected to different levels of correlation and distance between null and alternative means. A theoretical analysis follows in order to obtain explicit upper bounds to the FDR. These results are then extended to more than two multiple tests, thereby offering a better perspective on the effect of the proportion of false null hypotheses, as well as the structure of the test statistics correlation matrix. An example from gene expression data analysis is presented.     

Myostatin (MSTN) gene duplications in Atlantic salmon (Salmo salar): evidence for different selective pressure on teleost MSTN-1 and -2

Whereas the negative muscle regulator myostatin (MSTN) in mammals is almost exclusively expressed in the muscle by a single encoding gene, teleost fish possess at least two MSTN genes which are differentially expressed in both muscular and non-muscular tissues. Duplicated MSTN-1 genes have previously been identified in the tetraploid salmonid genome. From Atlantic salmon we succeeded in isolating the paralogous genes of MSTN-2, which shared about 70% identity with MSTN-1a and -1b. The salmon MSTN-2a cDNA encoded a predicted protein of 363 residues and included the conserved C-terminal bioactive domain. MSTN-2a seemed to be primarily expressed in the brain, and a functional role of teleost MSTN-2 in the neurogenesis similar to the inhibitory action of the closely related GDF-11 in the mammalian brain was proposed. In contrast, a frame-shift mutation in exon 1 of salmon MSTN-2b would lead to the synthesis of a putatively non-functional truncated protein. The absence of processed MSTN-2b mRNA in the examined tissues indicated that this gene has become a non-functional pseudogene. The differential, but partially overlapping, expression patterns of salmon MSTN-2a, -1a and -1b in muscular and non-muscular tissues are probably due to the different arrangement of the potential cis-acting regulatory elements identified in their putative promoter regions. Single and paired E-boxes in the MSTN-1b promoter were shown to bind both homo-and hetero-dimers of the myogenic regulatory factor MyoD and E47 in vitro of importance for initiating the myogenic program. Analyses of nucleotide substitution patterns indicated that the teleost MSTNs essentially have evolved under purifying selection, but a subset of amino acid sites under positive selective pressure were identified within the MSTN1 branch. The results may reflect the evolutionary forces related to adoption of the different functional roles proposed for the teleost MSTN isoforms. The phylogenetic analysis of multiple vertebrate MSTNs suggested at least two separate gene duplication events in the fish lineage. Linkage analysis of polymorphic microsatellites within intron 2 of salmon MSTN-1a and -1b mapped the two genes to different linkage groups in agreement with the tetraploid origin of the duplicated salmonid MSTN-1 and MSTN-2 genes.     

Toll-like receptors modulate adult hippocampal neurogenesis

Neurogenesis - the formation of new neurons in the adult brain - is considered to be one of the mechanisms by which the brain maintains its lifelong plasticity in response to extrinsic and intrinsic changes. The mechanisms underlying the regulation of neurogenesis are largely unknown. Here, we show that Toll-like receptors (TLRs), a family of highly conserved pattern-recognizing receptors involved in neural system development in Drosophila and innate immune activity in mammals, regulate adult hippocampal neurogenesis. We show that TLR2 and TLR4 are found on adult neural stem/progenitor cells (NPCs) and have distinct and opposing functions in NPC proliferation and differentiation both in vitro and in vivo. TLR2 deficiency in mice impaired hippocampal neurogenesis, whereas the absence of TLR4 resulted in enhanced proliferation and neuronal differentiation. In vitro studies further indicated that TLR2 and TLR4 directly modulated self-renewal and the cell-fate decision of NPCs. The activation of TLRs on the NPCs was mediated via MyD88 and induced PKCalpha/beta-dependent activation of the NF-kappaB signalling pathway. Thus, our study identified TLRs as players in adult neurogenesis and emphasizes their specified and diverse role in cell renewal.     

NetCooperate: a network-based tool for inferring host-microbe and microbe-microbe cooperation

Background

Host-microbe and microbe-microbe interactions are often governed by the complex exchange of metabolites. Such interactions play a key role in determining the way pathogenic and commensal species impact their host and in the assembly of complex microbial communities. Recently, several studies have demonstrated how such interactions are reflected in the organization of the metabolic networks of the interacting species, and introduced various graph theory-based methods to predict host-microbe and microbe-microbe interactions directly from network topology. Using these methods, such studies have revealed evolutionary and ecological processes that shape species interactions and community assembly, highlighting the potential of this reverse-ecology research paradigm.

Results

NetCooperate is a web-based tool and a software package for determining host-microbe and microbe-microbe cooperative potential. It specifically calculates two previously developed and validated metrics for species interaction: the Biosynthetic Support Score which quantifies the ability of a host species to supply the nutritional requirements of a parasitic or a commensal species, and the Metabolic Complementarity Index which quantifies the complementarity of a pair of microbial organisms’ niches. NetCooperate takes as input a pair of metabolic networks, and returns the pairwise metrics as well as a list of potential syntrophic metabolic compounds.

Conclusions

The Biosynthetic Support Score and Metabolic Complementarity Index provide insight into host-microbe and microbe-microbe metabolic interactions. NetCooperate determines these interaction indices from metabolic network topology, and can be used for small- or large-scale analyses. NetCooperate is provided as both a web-based tool and an open-source Python module; both are freely available online at http://elbo.gs.washington.edu/software_netcooperate.html.     

Biofilm control in water by a UV-based advanced oxidation process

An ultraviolet (UV)-based advanced oxidation process (AOP), with hydrogen peroxide and medium-pressure (MP) UV light (H(2)O(2)/UV), was used as a pretreatment strategy for biofilm control in water. Suspended Pseudomonas aeruginosa cells were exposed to UV-based AOP treatment, and the adherent biofilm formed by the surviving cells was monitored. Control experiments using H(2)O(2) or MP UV irradiation alone could inhibit biofilm formation for only short periods of time (<24 h) post-treatment. In a H(2)O(2)/filtered-UV (>295 nm) system, an additive effect on biofilm control was shown vs filtered-UV irradiation alone, probably due to activity of the added hydroxyl radical (OH?). In a H(2)O(2)/full-UV (ie full UV spectrum, not filtered) system, this result was not obtained, possibly due to the germicidal UV photons overwhelming the AOP system. Generally, however, H(2)O(2)/UV prevented biofilm formation for longer periods (days) only when maintained with residual H(2)O(2). The ratio of surviving bacterial concentration post-treatment to residual H(2)O(2) concentration played an important role in biofilm prevention and bacterial regrowth. H(2)O(2) treatments alone resulted in poorer biofilm control compared to UV-based AOP treatments maintained with similar levels of residual H(2)O(2), indicating a possible advantage of AOP.