Multiple sequence alignment with arbitrary gap costs: computing an optimal solution using polyhedral combinatorics

Multiple sequence alignment is one of the dominant problems in computational molecular biology. Numerous scoring functions and methods have been proposed, most of which result in NP-hard problems. In this paper we propose for the first time a general formulation for multiple alignment with arbitrary gap-costs based on an integer linear program (ILP). In addition we describe a branch-and-cut algorithm to effectively solve the ILP to optimality. We evaluate the performances of our approach in terms of running time and quality of the alignments using the BAliBase database of reference alignments. The results show that our implementation ranks amongst the best programs developed so far.     

Vegetation, ungulate and grasshopper interactions inside vs. outside an African savanna game park

The human impact on the African savanna is parcelling large native mammals into game reserves, with cattle and other livestock replacing these native mammals in the matrix surrounding these reserves. Concordant with this are other landscape changes such as fire maintenance within the reserve but no longer outside. How does this composite landscape change affect biodiversity, as represented by small animals such as grasshoppers? This question was addressed against the premise that grasshoppers have evolved in the context of native mammal ecology. One of the most significant aspects of this ecology is grazing and trampling by the large number of ungulates congregating at waterholes. The results clearly show that the grasshopper fauna is only marginally impoverished outside the reserve, and that cattle trampling and grazing (along with less fire) is a simulation of these impacts by native ungulates. As greatest grasshopper diversity is encouraged by some trampling and grazing, the presence of cattle in place of native mammals is not entirely adverse to biodiversity, as represented by grasshoppers.     

Silencing of CD44 Gene Expression in Human 143-B Osteosarcoma Cells Promotes Metastasis of Intratibial Tumors in SCID Mice

Osteosarcoma (OS) is the most frequent primary malignant bone cancer in children and adolescents with a high propensity for lung metastasis. Therefore, it is of great importance to identify molecular markers leading to increased metastatic potential in order to devise more effective therapeutic strategies that suppress metastasis, the major cause of death in OS. CD44, the principal receptor for the extracellular matrix component hyaluronan (HA), is frequently found overexpressed in tumor cells and has been implicated in metastatic spread in various cancer types. Here, we investigated the effects of stable shRNA-mediated silencing of CD44 gene products on in vitro and in vivo metastatic properties of the highly metastatic human 143-B OS cell line. In vitro, CD44 knockdown resulted in a 73% decrease in the adhesion to HA, a 57% decrease in the migration rate in a trans-filter migration assay, and a 28% decrease in the cells'' capacity for anchorage-independent growth in soft agar compared to the control cells, implicating that CD44 expression contributes to the metastatic activity of 143-B cells. However, making use of an orthotopic xenograft OS mouse model, we demonstrated that reduced CD44 expression facilitated primary tumor growth and formation of pulmonary metastases. The enhanced malignant phenotype was associated with decreased adhesion to HA and reduced expression of the tumor suppressor merlin in vivo. In conclusion, our study identified CD44 as a metastasis suppressor in this particular experimental OS model.     

Therapeutic vaccination against autologous cancer stem cells with mRNA-transfected dendritic cells in patients with glioblastoma

Background

The growth and recurrence of several cancers appear to be driven by a population of cancer stem cells (CSCs). Glioblastoma, the most common primary brain tumor, is invariably fatal, with a median survival of approximately 1 year. Although experimental data have suggested the importance of CSCs, few data exist regarding the potential relevance and importance of these cells in a clinical setting.

Methods

We here present the first seven patients treated with a dendritic cell (DC)-based vaccine targeting CSCs in a solid tumor. Brain tumor biopsies were dissociated into single-cell suspensions, and autologous CSCs were expanded in vitro as tumorspheres. From these, CSC-mRNA was amplified and transfected into monocyte-derived autologous DCs. The DCs were aliquoted to 9–18 vaccines containing 10⁷ cells each. These vaccines were injected intradermally at specified intervals after the patients had received a standard 6-week course of post-operative radio-chemotherapy. The study was registered with the ClinicalTrials.gov identifier NCT00846456.

Results

Autologous CSC cultures were established from ten out of eleven tumors. High-quality RNA was isolated, and mRNA was amplified in all cases. Seven patients were able to be weaned from corticosteroids to receive DC immunotherapy. An immune response induced by vaccination was identified in all seven patients. No patients developed adverse autoimmune events or other side effects. Compared to matched controls, progression-free survival was 2.9 times longer in vaccinated patients (median 694 vs. 236 days, p = 0.0018, log-rank test).

Conclusion

These findings suggest that vaccination against glioblastoma stem cells is safe, well-tolerated, and may prolong progression-free survival.     

Grouping horses according to gender—Effects on aggression, spacing and injuries

Many horse owners tend to group horses according to gender, in an attempt to reduce aggressive interactions and the risk of injuries. The aim of our experiment was to test the effects of such gender separation on injuries, social interactions and individual distance in domestic horses. A total of 66 horses were recruited from 4 different farms in Norway and Denmark and divided into six batches. Within each batch, horses were allotted into one mare group, one gelding group and one mixed gender group, with most groups consisting of three or four animals. After 4–6 weeks of acclimatisation, a trained observer recorded all social interactions using direct, continuous observation 1 h in the morning and 1 h in the afternoon for three consecutive days. Recordings of the nearest neighbour of each horse were performed using instantaneous sampling every 10 min. The horses were inspected for injuries before grouping, day 1 after grouping and after 4–6 weeks. No significant effect of gender composition was found on social interactions (P > 0.05), spacing (P > 0.07) or injuries (P > 0.23). Eighty percent of all aggressive interactions recorded were threats, not involving physical contact. Horses with the smallest space allowance showed the highest mean number of aggressive interactions (28.6 ± 6.1 interactions per 6 h) compared to the mean of all the other batches (8.3 ± 1.0 interactions per 6 h). Very few injuries were found and most were superficial. In conclusion, gender composition does not seem to have any effect on aggression level, spacing or injuries. However, the early social experience of horses, management of feeding and space allowance probably represents more important factors for successful group housing of domestic horses.     

Alignment-independent comparisons of human gastrointestinal tract microbial communities in a multidimensional 16S rRNA gene evolutionary space

We present a novel approach for comparing 16S rRNA gene clone libraries that is independent of both DNA sequence alignment and definition of bacterial phylogroups. These steps are the major bottlenecks in current microbial comparative analyses. We used direct comparisons of taxon density distributions in an absolute evolutionary coordinate space. The coordinate space was generated by using alignment-independent bilinear multivariate modeling. Statistical analyses for clone library comparisons were based on multivariate analysis of variance, partial least-squares regression, and permutations. Clone libraries from both adult and infant gastrointestinal tract microbial communities were used as biological models. We reanalyzed a library consisting of 11,831 clones covering complete colons from three healthy adults in addition to a smaller 390-clone library from infant feces. We show that it is possible to extract detailed information about microbial community structures using our alignment-independent method. Our density distribution analysis is also very efficient with respect to computer operation time, meeting the future requirements of large-scale screenings to understand the diversity and dynamics of microbial communities.     

Environmental enrichment promotes neural plasticity and cognitive ability in fish

Different kinds of experience during early life can play a significant role in the development of an animal''s behavioural phenotype. In natural contexts, this influences behaviours from anti-predator responses to navigation abilities. By contrast, for animals reared in captive environments, the homogeneous nature of their experience tends to reduce behavioural flexibility. Studies with cage-reared rodents indicate that captivity often compromises neural development and neural plasticity. Such neural and behavioural deficits can be problematic if captive-bred animals are being reared with the intention of releasing them as part of a conservation strategy. Over the last decade, there has been growing interest in the use of environmental enrichment to promote behavioural flexibility in animals that are bred for release. Here, we describe the positive effects of environmental enrichment on neural plasticity and cognition in juvenile Atlantic salmon (Salmo salar). Exposing fish to enriched conditions upregulated the forebrain expression of NeuroD1 mRNA and improved learning ability assessed in a spatial task. The addition of enrichment to the captive environment thus promotes neural and behavioural changes that are likely to promote behavioural flexibility and improve post-release survival.     

High-density tissue-like cultivation of JAR choriocarcinoma cells for the in vitro production of human xylosyltransferase

Human xylosyltransferase is the chain-initiating enzyme involved in the biosynthesis of glycosaminoglycans. Large amounts of xylosyltransferase are required to study the biochemical properties of the native enzyme. To achieve this goal a scale-up of animal cell culture systems was inevitable due to the small amounts of the enzyme present in tissues, e.g. only 0.5 microg XT can be obtained from a chick embryo. JAR choriocarcinoma cells cultured with 10% fetal calf serum were found to secrete xylosyltransferase with relatively high activities (1.10 mU l(-1)). To reduce contaminating proteins JAR cells were adapted to serum-free conditions. Xylosyltransferase activities up to 0.22 mU l(-1) were determined in the harvested cell culture supernatant. Scaling-up of JAR cell culture in the hybrid hollow fiber bioreactor Tecnomouse resulted in the production of 15.8 mU or 270 microg XT in 0.5 l of XT-enriched cell culture supernatant using 57 l of serum-free cell culture medium. The XT activity per ml harvest solution was 200-280-fold higher in this cell culture supernatant than in cell culture flasks. In addition, the specific XT activity of the bioreactor product was 6 microU mg(-1) of total protein, which is 2-fold higher than that obtained under static culture conditions. This study clearly demonstrates the successful high-density, tissue-like cultivation of JAR choriocarcinoma cells in a hollow fiber bioreactor resulting in an effective production of native human xylosyltransferase.     

Metal-directed affinity labeling of zinc(II), cobalt(II) and cadmium(II) horse liver alcohol dehydrogenases

The active site metal in horse liver alcohol dehydrogenase has been studied by metal-directed affinity labeling of the native zinc(II) enzyme and that substituted with cobalt(II) or cadmium(II). Reversible binding of bromoimidazolyl propionic acid to the cobalt enzyme blueshifts the visible absorption band originating from the catalytic cobalt atom at 655 to 630 nm. Binding of imidazole to the cobalt(II) enzyme redshifts the 655 nm band to 667 nm. Addition of bromoimidazolyl propionic acid blueshifts this 667 nm band back to 630 nm. This proves direct binding of the label to the active site metal in competition with imidazole. The affinity of the label for the reversible binding site in the three enzymes follows the order Zn ? Cd ? Co. After reversible complex formation, bromoimidazolyl propionic acid alkylates cysteine-46, one of the protein ligands to the active site metal. The nucleophilic reactivity of this metal-mercaptide bond in each reversible complex follows the order Co ? Zn ? Cd.     

LC-MSsim – a simulation software for liquid chromatography mass spectrometry data

Background  

Mass Spectrometry coupled to Liquid Chromatography (LC-MS) is commonly used to analyze the protein content of biological samples in large scale studies. The data resulting from an LC-MS experiment is huge, highly complex and noisy. Accordingly, it has sparked new developments in Bioinformatics, especially in the fields of algorithm development, statistics and software engineering. In a quantitative label-free mass spectrometry experiment, crucial steps are the detection of peptide features in the mass spectra and the alignment of samples by correcting for shifts in retention time. At the moment, it is difficult to compare the plethora of algorithms for these tasks. So far, curated benchmark data exists only for peptide identification algorithms but no data that represents a ground truth for the evaluation of feature detection, alignment and filtering algorithms.