Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

Correlation between nucleotide composition and folding energy of coding sequences with special attention to wobble bases

Background: The secondary structure and complexity of mRNA influences its accessibility to regulatory molecules (proteins, micro-RNAs), its stability and its level of expression. The mobile elements of the RNA sequence, the wobble bases, are expected to regulate the formation of structures encompassing coding sequences. Results: The sequence/folding energy (FE) relationship was studied by statistical, bioinformatic methods in 90 CDS containing 26,370 codons. I found that the FE (dG) associated with coding sequences is significant and negative (407 kcal/1000 bases, mean +/- S.E.M.) indicating that these sequences are able to form structures. However, the FE has only a small free component, less than 10% of the total. The contribution of the 1st and 3rd codon bases to the FE is larger than the contribution of the 2nd (central) bases. It is possible to achieve a ~ 4-fold change in FE by altering the wobble bases in synonymous codons. The sequence/FE relationship can be described with a simple algorithm, and the total FE can be predicted solely from the sequence composition of the nucleic acid. The contributions of different synonymous codons to the FE are additive and one codon cannot replace another. The accumulated contributions of synonymous codons of an amino acid to the total folding energy of an mRNA is strongly correlated to the relative amount of that amino acid in the translated protein. Conclusion: Synonymous codons are not interchangable with regard to their role in determining the mRNA FE and the relative amounts of amino acids in the translated protein, even if they are indistinguishable in respect of amino acid coding.Comment: 14 pages including 6 figures and 1 tabl

Fake Superpotential for Large and Small Extremal Black Holes

We consider the fist order, gradient-flow, description of the scalar fields coupled to spherically symmetric, asymptotically flat black holes in extended supergravities. Using the identification of the fake superpotential with Hamilton's characteristic function we clarify some of its general properties, showing in particular (besides reviewing the issue of its duality invariance) that W has the properties of a Liapunov's function, which implies that its extrema (associated with the horizon of extremal black holes) are asymptotically stable equilibrium points of the corresponding first order dynamical system (in the sense of Liapunov). Moreover, we show that the fake superpotential W has, along the entire radial flow, the same flat directions which exist at the attractor point. This allows to study properties of the ADM mass also for small black holes where in fact W has no critical points at finite distance in moduli space. In particular the W function for small non-BPS black holes can always be computed analytically, unlike for the large black-hole case.Comment: 30 pages, LaTeX source. Discussion on the radial evolution of the scalar fields, in relation to the symmetries of the W-function, extended. Table 1 added. Typos correcte

Cryptococcus neoformans var. grubii - Pathogenicity of environmental isolates correlated to virulence factors, susceptibility to fluconazole and molecular profile

The pathogenicity of Cryptococcus neoformans is heterogeneous and is associated with the expression of virulence factors. This study aimed to correlate the pathogenicity of C. neoformans var. grubii in BALB/c mice with in vitro virulence factors, fluconazole minimal inhibitory concentrations (MICs) and molecular profiles, before and after animal passage. Ten environmental isolates and one ATCC strain of C. neoformans var. grubii mating type α were evaluated. Most isolates (91%) killed 50% or more of the infected animals by day 24 postinfection and were recovered from the lungs and brains of surviving animals on days 7 and 14 postinfection. The burden of yeast in the lungs was more variable than that in the brain. The differences in the expression of virulence factors (growth at 37ºC, presence and size of the capsule and production of melanin, urease, proteinase and phospholipase) by most isolates pre and postpassage in animals were not statistically significant. The fluconazole MICs in postpassaged lines differed by a one-dilution from the MIC of the corresponding prepassaged line for six isolates. Using molecular typing [polymerase chain reaction-fingerprinting with (GACA)4 and M13], eight isolates were identified as VNI and three as VNII. We concluded that different isolates with the same molecular and phenotypic profiles, including isolates that are markedly hypervirulent, span a wide range of virulence and there were no changes in virulence factors in the postpassaged lines when compared with the corresponding nonpassaged lines

Further evidence for increased macrophage migration inhibitory factor expression in prostate cancer

BACKGROUND: Macrophage migration inhibitory factor (MIF) is a cytokine associated with prostate cancer, based on histologic evidence and circulating (serum) levels. Recent studies from another laboratory failed to document these results. This study's aims were to extend and confirm our previous data, as well as to define possible mechanisms for the discrepant results. Additional aims were to examine MIF expression, as well as the location of MIF's receptor, CD74, in human prostatic adenocarcinoma compared to matched benign prostate. METHODS: MIF amounts were determined in random serum samples remaining following routine PSA screening by ELISA. Native, denaturing and reducing polyacrylamide gels and Western blot analyses determined the MIF form in serum. Prostate tissue arrays were processed for MIF in situ hybridization and immunohistochemistry for MIF and CD74. MIF released into culture medium from normal epithelial, LNCaP and PC-3 cells was detected by Western blot analysis. RESULTS: Median serum MIF amounts were significantly elevated in prostate cancer patients (5.87 ± 3.91 ng/ml; ± interquartile range; n = 115) compared with patients with no documented diagnosis of prostate cancer (2.19 ± 2.65 ng/ml; n = 158). ELISA diluent reagents that included bovine serum albumin (BSA) significantly reduced MIF serum detection (p < 0.01). MIF mRNA was localized to prostatic epithelium in all samples, but cancer showed statistically greater MIF expression. MIF and its receptor (CD74) were localized to prostatic epithelium. Increased secreted MIF was detected in culture medium from prostate cancer cell lines (LNCaP and PC-3). CONCLUSION: Increased serum MIF was associated with prostate cancer. Diluent reagents that included BSA resulted in MIF serum immunoassay interference. In addition, significant amounts of complexed MIF (180 kDa under denaturing conditions by Western blot) found in the serum do not bind to the MIF capture antibody. Increased MIF mRNA expression was observed in prostatic adenocarcinoma compared to benign tissue from matched samples, supporting our earlier finding of increased MIF gene expression in prostate cancer

New insights into the classification and nomenclature of cortical GABAergic interneurons.

A systematic classification and accepted nomenclature of neuron types is much needed but is currently lacking. This article describes a possible taxonomical solution for classifying GABAergic interneurons of the cerebral cortex based on a novel, web-based interactive system that allows experts to classify neurons with pre-determined criteria. Using Bayesian analysis and clustering algorithms on the resulting data, we investigated the suitability of several anatomical terms and neuron names for cortical GABAergic interneurons. Moreover, we show that supervised classification models could automatically categorize interneurons in agreement with experts' assignments. These results demonstrate a practical and objective approach to the naming, characterization and classification of neurons based on community consensus

A multidisciplinary cognitive behavioural programme for coping with chronic neuropathic pain following spinal cord injury: the protocol of the CONECSI trial

<p>Abstract</p> <p>Background</p> <p>Most people with a spinal cord injury rate neuropathic pain as one of the most difficult problems to manage and there are no medical treatments that provide satisfactory pain relief in most people. Furthermore, psychosocial factors have been considered in the maintenance and aggravation of neuropathic spinal cord injury pain. Psychological interventions to support people with spinal cord injury to deal with neuropathic pain, however, are sparse. The primary aim of the CONECSI (COping with NEuropathiC Spinal cord Injury pain) trial is to evaluate the effects of a multidisciplinary cognitive behavioural treatment programme on pain intensity and pain-related disability, and secondary on mood, participation in activities, and life satisfaction.</p> <p>Methods/Design</p> <p>CONECSI is a multicentre randomised controlled trial. A sample of 60 persons with chronic neuropathic spinal cord injury pain will be recruited from four rehabilitation centres and randomised to an intervention group or a waiting list control group. The control group will be invited for the programme six months after the intervention group. Main inclusion criteria are: having chronic (> 6 months) neuropathic spinal cord injury pain as the worst pain complaint and rating the pain intensity in the last week as 40 or more on a 0-100 scale. The intervention consists of educational, cognitive, and behavioural elements and encompasses 11 sessions over a 3-month period. Each meeting will be supervised by a local psychologist and physical therapist. Measurements will be perfomed before starting the programme/entering the control group, and at 3, 6, 9, and 12 months. Primary outcomes are pain intensity and pain-related disability (Chronic Pain Grade questionnaire). Secondary outcomes are mood (Hospital Anxiety and Depression Scale), participation in activities (Utrecht Activities List), and life satisfaction (Life Satisfaction Questionnaire). Pain coping and pain cognitions will be assessed with three questionnaires (Coping Strategy Questionnaire, Pain Coping Inventory, and Pain Cognition List).</p> <p>Discussion</p> <p>The CONECSI trial will reveal the effects of a multidisciplinary cognitive behavioural programme for people with chronic neuropathic spinal cord injury pain. This intervention is expected to contribute to the rehabilitation treatment possibilities for this population.</p> <p>Trial Registration</p> <p>Dutch Trial Register NTR1580.</p

Coupling models of cattle and farms with models of badgers for predicting the dynamics of bovine tuberculosis (TB)

Bovine TB is a major problem for the agricultural industry in several countries. TB can be contracted and spread by species other than cattle and this can cause a problem for disease control. In the UK and Ireland, badgers are a recognised reservoir of infection and there has been substantial discussion about potential control strategies. We present a coupling of individual based models of bovine TB in badgers and cattle, which aims to capture the key details of the natural history of the disease and of both species at approximately county scale. The model is spatially explicit it follows a very large number of cattle and badgers on a different grid size for each species and includes also winter housing. We show that the model can replicate the reported dynamics of both cattle and badger populations as well as the increasing prevalence of the disease in cattle. Parameter space used as input in simulations was swept out using Latin hypercube sampling and sensitivity analysis to model outputs was conducted using mixed effect models. By exploring a large and computationally intensive parameter space we show that of the available control strategies it is the frequency of TB testing and whether or not winter housing is practised that have the most significant effects on the number of infected cattle, with the effect of winter housing becoming stronger as farm size increases. Whether badgers were culled or not explained about 5%, while the accuracy of the test employed to detect infected cattle explained less than 3% of the variance in the number of infected cattle