99 resultados para cluster algorithms


Relevância:

20.00% 20.00%

Publicador:

Resumo:

An ab initio structure prediction approach adapted to the peptide-major histocompatibility complex (MHC) class I system is presented. Based on structure comparisons of a large set of peptide-MHC class I complexes, a molecular dynamics protocol is proposed using simulated annealing (SA) cycles to sample the conformational space of the peptide in its fixed MHC environment. A set of 14 peptide-human leukocyte antigen (HLA) A0201 and 27 peptide-non-HLA A0201 complexes for which X-ray structures are available is used to test the accuracy of the prediction method. For each complex, 1000 peptide conformers are obtained from the SA sampling. A graph theory clustering algorithm based on heavy atom root-mean-square deviation (RMSD) values is applied to the sampled conformers. The clusters are ranked using cluster size, mean effective or conformational free energies, with solvation free energies computed using Generalized Born MV 2 (GB-MV2) and Poisson-Boltzmann (PB) continuum models. The final conformation is chosen as the center of the best-ranked cluster. With conformational free energies, the overall prediction success is 83% using a 1.00 Angstroms crystal RMSD criterion for main-chain atoms, and 76% using a 1.50 Angstroms RMSD criterion for heavy atoms. The prediction success is even higher for the set of 14 peptide-HLA A0201 complexes: 100% of the peptides have main-chain RMSD values < or =1.00 Angstroms and 93% of the peptides have heavy atom RMSD values < or =1.50 Angstroms. This structure prediction method can be applied to complexes of natural or modified antigenic peptides in their MHC environment with the aim to perform rational structure-based optimizations of tumor vaccines.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

One of the mediators of pleiotropic drug resistance in Saccharomyces cerevisiae is the ABC-transporter gene PDR5. This gene is regulated by at least two transcription factors with Zn(2)-Cys(6) finger DNA-binding motifs, Pdr1p and Pdr3p. In this work, we searched for functional homologues of these transcription factors in Candida albicans. A C. albicans gene library was screened in a S. cerevisiae mutant lacking PDR1 and PDR3 and clones resistant to azole antifungals were isolated. From these clones, three genes responsible for azole resistance were identified. These genes (CTA4, ASG1 and CTF1) encode proteins with Zn(2)-Cys(6)-type zinc finger motifs in their N-terminal domains. The C. albicans genes expressed in S. cerevisiae could activate the transcription of a PDR5-lacZ reporter system and this reporter activity was PDRE-dependent. They could also confer resistance to azoles in a S. cerevisiae strain lacking PDR1, PDR3 and PDR5, suggesting that CTA4-, ASG1- and CTF1-dependent azole resistance can be caused by genes other than PDR5 in S. cerevisiae. Deletion of CTA4, ASG1 and CTF1 in C. albicans had no effect on fluconazole susceptibility and did not alter the expression of the ABC-transporter genes CDR1 and CDR2 or the major facilitator gene MDR1, which encode multidrug transporters known as mediators of azole resistance in C. albicans. However, additional phenotypic screening tests on the C. albicans mutants revealed that the presence of ASG1 was necessary to sustain growth on non-fermentative carbon sources (sodium acetate, acetic acid, ethanol). In conclusion, C. albicans possesses functional homologues of the S. cerevisiae Pdr1p and Pdr3p transcription factors; however, their properties in C. albicans have been rewired to other functions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The paper presents an approach for mapping of precipitation data. The main goal is to perform spatial predictions and simulations of precipitation fields using geostatistical methods (ordinary kriging, kriging with external drift) as well as machine learning algorithms (neural networks). More practically, the objective is to reproduce simultaneously both the spatial patterns and the extreme values. This objective is best reached by models integrating geostatistics and machine learning algorithms. To demonstrate how such models work, two case studies have been considered: first, a 2-day accumulation of heavy precipitation and second, a 6-day accumulation of extreme orographic precipitation. The first example is used to compare the performance of two optimization algorithms (conjugate gradients and Levenberg-Marquardt) of a neural network for the reproduction of extreme values. Hybrid models, which combine geostatistical and machine learning algorithms, are also treated in this context. The second dataset is used to analyze the contribution of radar Doppler imagery when used as external drift or as input in the models (kriging with external drift and neural networks). Model assessment is carried out by comparing independent validation errors as well as analyzing data patterns.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aim  We test for the congruence between allele-based range boundaries (break zones) in silicicolous alpine plants and species-based break zones in the silicicolous flora of the European Alps. We also ask whether such break zones coincide with areas of large elevational variation.Location  The European Alps.Methods  On a regular grid laid across the entire Alps, we determined areas of allele- and species-based break zones using respective clustering algorithms, identifying discontinuities in cluster distributions (breaks), and quantifying integrated break densities (break zones). Discontinuities were identified based on the intra-specific genetic variation of 12 species and on the floristic distribution data from 239 species, respectively. Coincidence between the two types of break zones was tested using Spearman's correlation. Break zone densities were also regressed on topographical complexity to test for the effect of elevational variation.Results  We found that two main break zones in the distribution of alleles and species were significantly correlated. Furthermore, we show that these break zones are in topographically complex regions, characterized by massive elevational ranges owing to high mountains and deep glacial valleys. We detected a third break zone in the distribution of species in the eastern Alps, which is not correlated with topographic complexity, and which is also not evident from allelic distribution patterns. Species with the potential for long-distance dispersal tended to show larger distribution ranges than short-distance dispersers.Main conclusions  We suggest that the history of Pleistocene glaciations is the main driver of the congruence between allele-based and species-based distribution patterns, because occurrences of both species and alleles were subject to the same processes (such as extinction, migration and drift) that shaped the distributions of species and genetic lineages. Large elevational ranges have had a profound effect as a dispersal barrier for alleles during post-glacial immigration. Because plant species, unlike alleles, cannot spread via pollen but only via seed, and thus disperse less effectively, we conclude that species break zones are maintained over longer time spans and reflect more ancient patterns than allele break zones.Conny Thiel-Egenter and Nadir Alvarez contributed equally to this paper and are considered joint first authors.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The genes involved in the biosynthesis of biotin were identified in the hyphal fungus Aspergillus nidulans through homology searches and complementation of Escherichia coli biotin-auxotrophic mutants. Whereas the 7,8-diaminopelargonic acid synthase and dethiobiotin synthetase are encoded by distinct genes in bacteria and the yeast Saccharomyces cerevisiae, both activities are performed in A. nidulans by a single enzyme, encoded by the bifunctional gene bioDA. Such a bifunctional bioDA gene is a genetic feature common to numerous members of the ascomycete filamentous fungi and basidiomycetes, as well as in plants and oömycota. However, unlike in other eukaryota, the three bio genes contributing to the four enzymatic steps from pimeloyl-CoA to biotin are organized in a gene cluster in pezizomycotina. The A. nidulans auxotrophic mutants biA1, biA2 and biA3 were all found to have mutations in the 7,8-diaminopelargonic acid synthase domain of the bioDA gene. Although biotin auxotrophy is an inconvenient marker in classical genetic manipulations due to cross-feeding of biotin, transformation of the biA1 mutant with the bioDA gene from either A. nidulans or Aspergillus fumigatus led to the recovery of well-defined biotin-prototrophic colonies. The usefulness of bioDA gene as a novel and robust transformation marker was demonstrated in co-transformation experiments with a green fluorescent protein reporter, and in the efficient deletion of the laccase (yA) gene via homologous recombination in a mutant lacking non-homologous end-joining activity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents general problems and approaches for the spatial data analysis using machine learning algorithms. Machine learning is a very powerful approach to adaptive data analysis, modelling and visualisation. The key feature of the machine learning algorithms is that they learn from empirical data and can be used in cases when the modelled environmental phenomena are hidden, nonlinear, noisy and highly variable in space and in time. Most of the machines learning algorithms are universal and adaptive modelling tools developed to solve basic problems of learning from data: classification/pattern recognition, regression/mapping and probability density modelling. In the present report some of the widely used machine learning algorithms, namely artificial neural networks (ANN) of different architectures and Support Vector Machines (SVM), are adapted to the problems of the analysis and modelling of geo-spatial data. Machine learning algorithms have an important advantage over traditional models of spatial statistics when problems are considered in a high dimensional geo-feature spaces, when the dimension of space exceeds 5. Such features are usually generated, for example, from digital elevation models, remote sensing images, etc. An important extension of models concerns considering of real space constrains like geomorphology, networks, and other natural structures. Recent developments in semi-supervised learning can improve modelling of environmental phenomena taking into account on geo-manifolds. An important part of the study deals with the analysis of relevant variables and models' inputs. This problem is approached by using different feature selection/feature extraction nonlinear tools. To demonstrate the application of machine learning algorithms several interesting case studies are considered: digital soil mapping using SVM, automatic mapping of soil and water system pollution using ANN; natural hazards risk analysis (avalanches, landslides), assessments of renewable resources (wind fields) with SVM and ANN models, etc. The dimensionality of spaces considered varies from 2 to more than 30. Figures 1, 2, 3 demonstrate some results of the studies and their outputs. Finally, the results of environmental mapping are discussed and compared with traditional models of geostatistics.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In patients with myelodysplastic syndrome (MDS) precursor cell cultures (colony-forming unit cells, CFU-C) can provide an insight into the growth potential of malignant myeloid cells. In a retrospective single-center study of 73 untreated MDS patients we assessed whether CFU-C growth patterns were of prognostic value in addition to established criteria. Abnormalities were classified as qualitative (i.e. leukemic cluster growth) or quantitative (i.e. strongly reduced/absent growth). Thirty-nine patients (53%) showed leukemic growth, 26 patients (36%) had strongly reduced/absent colony growth, and 12 patients showed both. In a univariate analysis the presence of leukemic growth was associated with strongly reduced survival (at 10 years 4 vs. 34%, p = 0.004), and a high incidence of transformation to AML (76 vs. 32%, p = 0.01). Multivariate analysis identified leukemic growth as a strong and independent predictor of early death (relative risk 2.12, p = 0.03) and transformation to AML (relative risk 2.63, p = 0.04). Quantitative abnormalities had no significant impact on the disease course. CFU- C assays have significant predictive value in addition to established prognostic factors in MDS. Leukemic growth identifies a subpopulation of MDS patients with poor prognosis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVE The risk of carrying methicillin-resistant Staphylococcus aureus (MRSA) is higher among nursing home (NH) residents than in the general population. However, control strategies are not clearly defined in this setting. In this study, we compared the impact of standard precautions either alone (control) or combined with screening of residents and decolonization of carriers (intervention) to control MRSA in NHs. DESIGN Cluster randomized controlled trial SETTING NHs of the state of Vaud, Switzerland PARTICIPANTS Of 157 total NHs in Vaud, 104 (67%) participated in the study. INTERVENTION Standard precautions were enforced in all participating NHs, and residents underwent MRSA screening at baseline and 12 months thereafter. All carriers identified in intervention NHs, either at study entry or among newly admitted residents, underwent topical decolonization combined with environmental disinfection, except in cases of MRSA infection, MRSA bacteriuria, or deep skin ulcers. RESULTS NHs were randomly allocated to a control group (51 NHs, 2,412 residents) or an intervention group (53 NHs, 2,338 residents). Characteristics of NHs and residents were similar in both groups. The mean screening rates were 86% (range, 27%-100%) in control NHs and 87% (20%-100%) in intervention NHs. Prevalence of MRSA carriage averaged 8.9% in both control NHs (range, 0%-43%) and intervention NHs (range, 0%-38%) at baseline, and this rate significantly declined to 6.6% in control NHs and to 5.8% in intervention NHs after 12 months. However, the decline did not differ between groups (P=.66). CONCLUSION Universal screening followed by decolonization of carriers did not significantly reduce the prevalence of the MRSA carriage rate at 1 year compared with standard precautions

Relevância:

20.00% 20.00%

Publicador:

Resumo:

To make a comprehensive evaluation of organ-specific out-of-field doses using Monte Carlo (MC) simulations for different breast cancer irradiation techniques and to compare results with a commercial treatment planning system (TPS). Three breast radiotherapy techniques using 6MV tangential photon beams were compared: (a) 2DRT (open rectangular fields), (b) 3DCRT (conformal wedged fields), and (c) hybrid IMRT (open conformal+modulated fields). Over 35 organs were contoured in a whole-body CT scan and organ-specific dose distributions were determined with MC and the TPS. Large differences in out-of-field doses were observed between MC and TPS calculations, even for organs close to the target volume such as the heart, the lungs and the contralateral breast (up to 70% difference). MC simulations showed that a large fraction of the out-of-field dose comes from the out-of-field head scatter fluence (>40%) which is not adequately modeled by the TPS. Based on MC simulations, the 3DCRT technique using external wedges yielded significantly higher doses (up to a factor 4-5 in the pelvis) than the 2DRT and the hybrid IMRT techniques which yielded similar out-of-field doses. In sharp contrast to popular belief, the IMRT technique investigated here does not increase the out-of-field dose compared to conventional techniques and may offer the most optimal plan. The 3DCRT technique with external wedges yields the largest out-of-field doses. For accurate out-of-field dose assessment, a commercial TPS should not be used, even for organs near the target volume (contralateral breast, lungs, heart).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Distribution of socio-economic features in urban space is an important source of information for land and transportation planning. The metropolization phenomenon has changed the distribution of types of professions in space and has given birth to different spatial patterns that the urban planner must know in order to plan a sustainable city. Such distributions can be discovered by statistical and learning algorithms through different methods. In this paper, an unsupervised classification method and a cluster detection method are discussed and applied to analyze the socio-economic structure of Switzerland. The unsupervised classification method, based on Ward's classification and self-organized maps, is used to classify the municipalities of the country and allows to reduce a highly-dimensional input information to interpret the socio-economic landscape. The cluster detection method, the spatial scan statistics, is used in a more specific manner in order to detect hot spots of certain types of service activities. The method is applied to the distribution services in the agglomeration of Lausanne. Results show the emergence of new centralities and can be analyzed in both transportation and social terms.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The secondary metabolite hydrogen cyanide (HCN) is produced by Pseudomonas fluorescens from glycine, essentially under microaerophilic conditions. The genetic basis of HCN synthesis in P. fluorescens CHA0 was investigated. The contiguous structural genes hcnABC encoding HCN synthase were expressed from the T7 promoter in Escherichia coli, resulting in HCN production in this bacterium. Analysis of the nucleotide sequence of the hcnABC genes showed that each HCN synthase subunit was similar to known enzymes involved in hydrogen transfer, i.e., to formate dehydrogenase (for HcnA) or amino acid oxidases (for HcnB and HcnC). These similarities and the presence of flavin adenine dinucleotide- or NAD(P)-binding motifs in HcnB and HcnC suggest that HCN synthase may act as a dehydrogenase in the reaction leading from glycine to HCN and CO2. The hcnA promoter was mapped by primer extension; the -40 sequence (TTGGC ... ATCAA) resembled the consensus FNR (fumarate and nitrate reductase regulator) binding sequence (TTGAT ... ATCAA). The gene encoding the FNR-like protein ANR (anaerobic regulator) was cloned from P. fluorescens CHA0 and sequenced. ANR of strain CHA0 was most similar to ANR of P. aeruginosa and CydR of Azotobacter vinelandii. An anr mutant of P. fluorescens (CHA21) produced little HCN and was unable to express an hcnA-lacZ translational fusion, whereas in wild-type strain CHA0, microaerophilic conditions strongly favored the expression of the hcnA-lacZ fusion. Mutant CHA21 as well as an hcn deletion mutant were impaired in their capacity to suppress black root rot of tobacco, a disease caused by Thielaviopsis basicola, under gnotobiotic conditions. This effect was most pronounced in water-saturated artificial soil, where the anr mutant had lost about 30% of disease suppression ability, compared with wild-type strain CHA0. These results show that the anaerobic regulator ANR is required for cyanide synthesis in the strictly aerobic strain CHA0 and suggest that ANR-mediated cyanogenesis contributes to the suppression of black root rot.