DCJ-indel and DCJ-substitution distances with distinct operation costs

BACKGROUND: Classical approaches to compute the genomic distance are usually limited to genomes with the same content and take into consideration only rearrangements that change the organization of the genome (i.e. positions and orientation of pieces of DNA, number and type of chromosomes, etc.), such as inversions, translocations, fusions and fissions. These operations are generically represented by the double-cut and join (DCJ) operation. The distance between two genomes, in terms of number of DCJ operations, can be computed in linear time. In order to handle genomes with distinct contents, also insertions and deletions of fragments of DNA – named indels – must be allowed. More powerful than an indel is a substitution of a fragment of DNA by another fragment of DNA. Indels and substitutions are called content-modifying operations. It has been shown that both the DCJ-indel and the DCJ-substitution distances can also be computed in linear time, assuming that the same cost is assigned to any DCJ or content-modifying operation. RESULTS: In the present study we extend the DCJ-indel and the DCJ-substitution models, considering that the content-modifying cost is distinct from and upper bounded by the DCJ cost, and show that the distance in both models can still be computed in linear time. Although the triangular inequality can be disrupted in both models, we also show how to efficiently fix this problem a posteriori

Dark spinor models in gravitation and cosmology

We introduce and carefully define an entire class of field theories based on non-standard spinors. Their dominant interaction is via the gravitational field which makes them naturally dark; we refer to them as Dark Spinors. We provide a critical analysis of previous proposals for dark spinors noting that they violate Lorentz invariance. As a working assumption we restrict our analysis to non-standard spinors which preserve Lorentz invariance, whilst being non-local and explicitly construct such a theory. We construct the complete energy-momentum tensor and derive its components explicitly by assuming a specific projection operator. It is natural to next consider dark spinors in a cosmological setting. We find various interesting solutions where the spinor field leads to slow roll and fast roll de Sitter solutions. We also analyse models where the spinor is coupled conformally to gravity, and consider the perturbations and stability of the spinor.Comment: 43 pages. Several new sections and details added. JHEP in prin

Characterization of mycobacteria and mycobacteriophages isolated from compost at the São Paulo Zoo Park Foundation in Brazil and creation of the new mycobacteriophage Cluster U

Background: A large collection of sequenced mycobacteriophages capable of infecting a single host strain of Mycobacterium smegmatis shows considerable genomic diversity with dozens of distinctive types (clusters) and extensive variation within those sharing evident nucleotide sequence similarity. Here we profiled the mycobacterial components of a large composting system at the São Paulo zoo. Results: We isolated and sequenced eight mycobacteriophages using Mycobacterium smegmatis mc2155 as a host. None of these eight phages infected any of mycobacterial strains isolated from the same materials. The phage isolates span considerable genomic diversity, including two phages (Barriga, Nhonho) related to Subcluster A1 phages, two Cluster B phages (Pops, Subcluster B1; Godines, Subcluster B2), three Subcluster F1 phages (Florinda, Girafales, and Quico), and Madruga, a relative of phage Patience with which it constitutes the new Cluster U. Interestingly, the two Subcluster A1 phages and the three Subcluster F1 phages have genomic relationships indicating relatively recent evolution within a geographically isolated niche in the composting system. Conclusions: We predict that composting systems such as those used to obtain these mycobacteriophages will be a rich source for the isolation of additional phages that will expand our view of bacteriophage diversity and evolution

Strengthening of three-leaf stone masonry walls: an experimental research

The paper summarizes the results of an experimental research carried out on three-leaf masonry walls of typical granite stone constructions from the North of Portugal. The research aimed at studying the behaviour under compression of this wall typology, as well as the improvements introduced by common strengthening techniques applied for the structural rehabilitation of masonry heritage buildings. Ten masonry specimens were tested, plain or strengthened by transversal tying of the external leaves, with GFRP bars, or/and by injection of the inner leaf, with a lime-based grout. The results obtained showed that these strengthening techniques were successful in increasing the compressive strength of the walls and in improving their behaviour under compressive loads.The authors would like to thank the technical staff of the Structural Laboratory of University of Minho for the help provided. Acknowledgements are also due to the companies Fradical, Mapei and Augusto de Oliveira Ferreira for providing raw materials and workmanship. Finally, the funding provided by the Portuguese Science and Technology Foundation, through the POCI/ECM/58987/2004 project, is gratefully acknowledged

Treatment outcomes of new tuberculosis patients hospitalized in Kampala, Uganda: a prospective cohort study.

BACKGROUND: In most resource limited settings, new tuberculosis (TB) patients are usually treated as outpatients. We sought to investigate the reasons for hospitalisation and the predictors of poor treatment outcomes and mortality in a cohort of hospitalized new TB patients in Kampala, Uganda. METHODS AND FINDINGS: Ninety-six new TB patients hospitalised between 2003 and 2006 were enrolled and followed for two years. Thirty two were HIV-uninfected and 64 were HIV-infected. Among the HIV-uninfected, the commonest reasons for hospitalization were low Karnofsky score (47%) and need for diagnostic evaluation (25%). HIV-infected patients were commonly hospitalized due to low Karnofsky score (72%), concurrent illness (16%) and diagnostic evaluation (14%). Eleven HIV uninfected patients died (mortality rate 19.7 per 100 person-years) while 41 deaths occurred among the HIV-infected patients (mortality rate 46.9 per 100 person years). In all patients an unsuccessful treatment outcome (treatment failure, death during the treatment period or an unknown outcome) was associated with duration of TB symptoms, with the odds of an unsuccessful outcome decreasing with increasing duration. Among HIV-infected patients, an unsuccessful treatment outcome was also associated with male sex (P = 0.004) and age (P = 0.034). Low Karnofsky score (aHR = 8.93, 95% CI 1.88 - 42.40, P = 0.001) was the only factor significantly associated with mortality among the HIV-uninfected. Mortality among the HIV-infected was associated with the composite variable of CD4 and ART use, with patients with baseline CD4 below 200 cells/µL who were not on ART at a greater risk of death than those who were on ART, and low Karnofsky score (aHR = 2.02, 95% CI 1.02 - 4.01, P = 0.045). CONCLUSION: Poor health status is a common cause of hospitalisation for new TB patients. Mortality in this study was very high and associated with advanced HIV Disease and no use of ART

Fitness Ranking of Individual Mutants Drives Patterns of Epistatic Interactions in HIV-1

This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Galileons as Wess-Zumino Terms

We show that the galileons can be thought of as Wess-Zumino terms for the spontaneous breaking of space-time symmetries. Wess-Zumino terms are terms which are not captured by the coset construction for phenomenological Lagrangians with broken symmetries. Rather they are, in d space-time dimensions, d-form potentials for (d+1)-forms which are non-trivial co-cycles in Lie algebra cohomology of the full symmetry group relative to the unbroken symmetry group. We introduce the galileon algebras and construct the non-trivial (d+1)-form co-cycles, showing that the presence of galileons and multi-galileons in all dimensions is counted by the dimensions of particular Lie algebra cohomology groups. We also discuss the DBI and conformal galileons from this point of view, showing that they are not Wess-Zumino terms, with one exception in each case.Comment: 49 pages. v2 minor changes, version appearing in JHE