Convergent algorithms for protein structural alignment

<p>Abstract</p> <p>Background</p> <p>Many algorithms exist for protein structural alignment, based on internal protein coordinates or on explicit superposition of the structures. These methods are usually successful for detecting structural similarities. However, current practical methods are seldom supported by convergence theories. In particular, although the goal of each algorithm is to maximize some scoring function, there is no practical method that theoretically guarantees score maximization. A practical algorithm with solid convergence properties would be useful for the refinement of protein folding maps, and for the development of new scores designed to be correlated with functional similarity.</p> <p>Results</p> <p>In this work, the maximization of scoring functions in protein alignment is interpreted as a Low Order Value Optimization (LOVO) problem. The new interpretation provides a framework for the development of algorithms based on well established methods of continuous optimization. The resulting algorithms are convergent and <it>increase the scoring functions at every iteration</it>. The solutions obtained are critical points of the scoring functions. Two algorithms are introduced: One is based on the maximization of the scoring function with Dynamic Programming followed by the continuous maximization of <it>the same </it>score, with respect to the protein position, using a smooth Newtonian method. The second algorithm replaces the Dynamic Programming step by a fast procedure for computing the correspondence between C<it>α </it>atoms. The algorithms are shown to be very effective for the maximization of the STRUCTAL score.</p> <p>Conclusion</p> <p>The interpretation of protein alignment as a LOVO problem provides a new theoretical framework for the development of convergent protein alignment algorithms. These algorithms are shown to be very reliable for the maximization of the STRUCTAL score, and other distance-dependent scores may be optimized with same strategy. The improved score optimization provided by these algorithms provide means for the refinement of protein fold maps and also for the development of scores designed to match biological function. The LOVO strategy may be also used for more general structural superposition problems such as flexible or non-sequential alignments. The package is available on-line at http://www.ime.unicamp.br/~martinez/lovoalign.</p

Mapping of Mycobacterium tuberculosis Complex Genetic Diversity Profiles in Tanzania and Other African Countries

The aim of this study was to assess and characterize Mycobacterium tuberculosis complex (MTBC) genotypic diversity in Tanzania, as well as in neighbouring East and other several African countries. We used spoligotyping to identify a total of 293 M. tuberculosis clinical isolates (one isolate per patient) collected in the Bunda, Dar es Salaam, Ngorongoro and Serengeti areas in Tanzania. The results were compared with results in the SITVIT2 international database of the Pasteur Institute of Guadeloupe. Genotyping and phylogeographical analyses highlighted the predominance of the CAS, T, EAI, and LAM MTBC lineages in Tanzania. The three most frequent Spoligotype International Types (SITs) were: SIT21/CAS1-Kili (n = 76; 25.94%), SIT59/LAM11-ZWE (n = 22; 7.51%), and SIT126/EAI5 tentatively reclassified as EAI3-TZA (n = 18; 6.14%). Furthermore, three SITs were newly created in this study (SIT4056/EAI5 n = 2, SIT4057/T1 n = 1, and SIT4058/EAI5 n = 1). We noted that the East-African-Indian (EAI) lineage was more predominant in Bunda, the Manu lineage was more common among strains isolated in Ngorongoro, and the Central-Asian (CAS) lineage was more predominant in Dar es Salaam (p-value<0.0001). No statistically significant differences were noted when comparing HIV status of patients vs. major lineages (p-value = 0.103). However, when grouping lineages as Principal Genetic Groups (PGG), we noticed that PGG2/3 group (Haarlem, LAM, S, T, and X) was more associated with HIV-positive patients as compared to PGG1 group (Beijing, CAS, EAI, and Manu) (p-value = 0.03). This study provided mapping of MTBC genetic diversity in Tanzania (containing information on isolates from different cities) and neighbouring East African and other several African countries highlighting differences as regards to MTBC genotypic distribution between Tanzania and other African countries. This work also allowed underlining of spoligotyping patterns tentatively grouped within the newly designated EAI3-TZA lineage (remarkable by absence of spacers 2 and 3, and represented by SIT126) which seems to be specific to Tanzania. However, further genotyping information would be needed to confirm this specificity

Pleosporales

One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

Targeting Antibiotics to Households for Trachoma Control

Repeated ocular infection with the bacterium Chlamydia trachomatis leads to the development of trachoma, a major cause of infectious blindness worldwide. Mass distribution of antibiotics, a component of the current trachoma control strategy, has had success in reducing infection in some areas, but results in a large number of uninfected people receiving antibiotics. We have previously shown that transmission of the bacteria between people in the same household is very efficient. Here, we investigated the effectiveness and cost-effectiveness of targeting antibiotics to households with active trachoma (inflammatory disease) compared to mass distribution, using data from four trachoma-endemic populations and a mathematical model of transmission. We found a high correspondence between households with active trachoma and infected households. In all populations the household targeted approach was predicted to be as effective as mass distribution, but it reduced the number of uninfected individuals receiving antibiotics, making the targeted strategy more cost-effective when antibiotics are not donated. Assuming antibiotics are donated, we predicted the targeted strategy to be more cost effective if it increases the proportion of infected individuals receiving treatment. Further work to address the feasibility and the cost variability in implementing the targeted approach in different settings is now required

Electric field-navigated transcranial magnetic stimulation for chronic tinnitus: a randomized, placebo-controlled study

Objective: Repetitive transcranial magnetic stimulation (rTMS) may alleviate tinnitus. We evaluated effects of electric field (E-field) navigated rTMS targeted according to tinnitus pitch. No controlled studies have investigated anatomically accurate E-field-rTMS for tinnitus. Design: Effects of E-field-rTMS were evaluated in a prospective randomised placebo-controlled 6-month follow-up study on parallel groups. Patients received 10 sessions of 1Hz rTMS or placebo targeted to the left auditory cortex corresponding to tonotopic representation of tinnitus pitch. Effects were evaluated immediately after treatment and at 1, 3 and 6 months. Primary outcome measures were visual analogue scores (VAS 0-100) for tinnitus intensity, annoyance and distress, and the Tinnitus Handicap Inventory (THI). Study sample: Thirty-nine patients (mean age 50.3 years). Results: The mean tinnitus intensity (F-3=15.7, p<0.0001), annoyance (F-3=8.8, p=0.0002), distress (F-3=9.1, p=0.0002) and THI scores (F-4=13.8, p<0.0001) decreased in both groups over time with non-significant differences between the groups. After active rTMS, 42% and 37% of the patients showed excellent response at 1 and 3 months against 15% and 10% in the placebo group (p=0.082 and p=0.065). Conclusions: Despite the significant effects of rTMS on tinnitus, differences between active and placebo groups remained non-significant, due to large placebo-effect and wide inter-individual variation

Trachoma Prevalence and Associated Risk Factors in The Gambia and Tanzania: Baseline Results of a Cluster Randomised Controlled Trial

Trachoma is caused by Chlamydia trachomatis and is the leading infectious cause of blindness. The World Health Organization's (WHO) control strategy includes antibiotic treatment of all community members, facial cleanliness, and environmental improvements. By determining how prevalent trachoma is, decisions can be made whether control activities need to be put in place. Knowing what factors make people more at risk of having trachoma can help target trachoma control efforts to those most at risk. We looked at the prevalence of active trachoma and C. trachomatis infection in the eyes of children aged 0–5 years in The Gambia and Tanzania. We also measured risk factors associated with having active trachoma or infection. The prevalence of both active trachoma and infection was lower in The Gambia (6.7% and 0.8%, respectively) than in Tanzania (32.3% and 21.9%, respectively). Risk factors for active trachoma were similar in the two countries. For infection, the risk factors in Tanzania were similar to those for TF, whereas in The Gambia, only ocular discharge was associated with infection. These results show that although the prevalence of active trachoma and infection is very different between the two countries, the risk factors for active trachoma are similar but those for infection are different

Formation of H2 and CH4 by weathering of olivine at temperatures between 30 and 70°C

Hydrocarbons such as CH4 are known to be formed through the Fischer-Tropsch or Sabatier type reactions in hydrothermal systems usually at temperatures above 100°C. Weathering of olivine is sometimes suggested to account for abiotic formation of CH4 through its redox lowering and water splitting properties. Knowledge about the CH4 and H2 formation processes at low temperatures is important for the research about the origin and cause of early Earth and Martian CH4 and for CO2 sequestration. We have conducted a series of low temperature, long-term weathering experiments in which we have tested the CH4 and H2 formation potential of forsteritic olivine

P-value based visualization of codon usage data

Two important and not yet solved problems in bacterial genome research are the identification of horizontally transferred genes and the prediction of gene expression levels. Both problems can be addressed by multivariate analysis of codon usage data. In particular dimensionality reduction methods for visualization of multivariate data have shown to be effective tools for codon usage analysis. We here propose a multidimensional scaling approach using a novel similarity measure for codon usage tables. Our probabilistic similarity measure is based on P-values derived from the well-known chi-square test for comparison of two distributions. Experimental results on four microbial genomes indicate that the new method is well-suited for the analysis of horizontal gene transfer and translational selection. As compared with the widely-used correspondence analysis, our method did not suffer from outlier sensitivity and showed a better clustering of putative alien genes in most cases

Observation of Live Ticks (Haemaphysalis flava) by Scanning Electron Microscopy under High Vacuum Pressure

Scanning electron microscopes (SEM), which image sample surfaces by scanning with an electron beam, are widely used for steric observations of resting samples in basic and applied biology. Various conventional methods exist for SEM sample preparation. However, conventional SEM is not a good tool to observe living organisms because of the associated exposure to high vacuum pressure and electron beam radiation. Here we attempted SEM observations of live ticks. During 1.5×10−3 Pa vacuum pressure and electron beam irradiation with accelerated voltages (2–5 kV), many ticks remained alive and moved their legs. After 30-min observation, we removed the ticks from the SEM stage; they could walk actively under atmospheric pressure. When we tested 20 ticks (8 female adults and 12 nymphs), they survived for two days after SEM observation. These results indicate the resistance of ticks against SEM observation. Our second survival test showed that the electron beam, not vacuum conditions, results in tick death. Moreover, we describe the reaction of their legs to electron beam exposure. These findings open the new possibility of SEM observation of living organisms and showed the resistance of living ticks to vacuum condition in SEM. These data also indicate, for the first time, the usefulness of tick as a model system for biology under extreme condition