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.     

Ordovician chitinozoans and acritarchs from southern and southeastern Turkey

Revision of the lithostratigraphy of Ordovician deposits in southern and southeastern Turkey led to a re-evaluation of the age assignments of formations identified in the subsurface and at outcrop. Previous datings were based on macrofauna (mainly trilobites and graptolites). The present paper focuses exclusively on organic-walled microfossils (chitinozoans and acritarchs), which provide numerous chronostratigraphical improvements, especially in successions barren or poor in macrofossils. Close to 200 samples were collected in the Taurus chain (i.e. from Kemer, Seydisehir, Ovacik, Kozan, to Sariz regions in southern Turkey) and in the Border Folds (Mardin and Hakkari regions), usually regarded as part of the Arabian Plate in palaeogeographical reconstructions. Many samples are productive and yield chitinozoans and/or acritarchs of extremely variable preservation, depending on their geographical and geological location. In the Taurus chain, the material is “coalified” and frequently fragmented whereas, in the Border Folds, maturation of the organic matter is much lower and preservation of the microfossils is good to excellent. Several Ordovician chitinozoan biozones (northern Gondwana zonation) as well as diagnostic acritarch assemblages are identified in southern and southeastern Turkey. These Ordovician formations are assigned here to the new global stages of the Ordovician chronostratigraphical scale. The Seydisehir (upper part), Sobova, and Kilgen Lake (lower part) formations are referred to the Darriwilian. The Kilgen Lake (upper part), Sort Tepe, and Bedinan formations are attributed to the Sandbian and to the Katian, and the Halevikdere Formation (glacio-marine part) is assigned to the Hirnantian. Reworking of Early Ordovician acritarchs is documented in pre-glacial and in glacial Late Ordovician deposits. They indicate that active erosive processes occurred during the Middle and Late Ordovician sedimentation. The organic-walled microfossils recorded in the Ordovician of south and southeastern Turkey belong to the northern Gondwana realm. Interestingly however, some Baltoscandian influences are noted in the Border Folds during Early Late Ordovician.     

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.     

Chained learning architectures in a simple closed-loop behavioural context

Objective

Living creatures can learn or improve their behaviour by temporally correlating sensor cues where near-senses (e.g., touch, taste) follow after far-senses (vision, smell). Such type of learning is related to classical and/or operant conditioning. Algorithmically all these approaches are very simple and consist of single learning unit. The current study is trying to solve this problem focusing on chained learning architectures in a simple closed-loop behavioural context.

Methods

We applied temporal sequence learning (Porr B and Wörgötter F 2006) in a closed-loop behavioural system where a driving robot learns to follow a line. Here for the first time we introduced two types of chained learning architectures named linear chain and honeycomb chain. We analyzed such architectures in an open and closed-loop context and compared them to the simple learning unit.

Conclusions

By implementing two types of simple chained learning architectures we have demonstrated that stable behaviour can also be obtained in such architectures. Results also suggest that chained architectures can be employed and better behavioural performance can be obtained compared to simple architectures in cases where we have sparse inputs in time and learning normally fails because of weak correlations.     

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.