137 research outputs found

    Finite-Element Discretization of Static Hamilton-Jacobi Equations Based on a Local Variational Principle

    Full text link
    We propose a linear finite-element discretization of Dirichlet problems for static Hamilton-Jacobi equations on unstructured triangulations. The discretization is based on simplified localized Dirichlet problems that are solved by a local variational principle. It generalizes several approaches known in the literature and allows for a simple and transparent convergence theory. In this paper the resulting system of nonlinear equations is solved by an adaptive Gauss-Seidel iteration that is easily implemented and quite effective as a couple of numerical experiments show.Comment: 19 page

    Genome Sequence of the Saprophyte Leptospira biflexa Provides Insights into the Evolution of Leptospira and the Pathogenesis of Leptospirosis

    Get PDF
    Leptospira biflexa is a free-living saprophytic spirochete present in aquatic environments. We determined the genome sequence of L. biflexa, making it the first saprophytic Leptospira to be sequenced. The L. biflexa genome has 3,590 protein-coding genes distributed across three circular replicons: the major 3,604 chromosome, a smaller 278-kb replicon that also carries essential genes, and a third 74-kb replicon. Comparative sequence analysis provides evidence that L. biflexa is an excellent model for the study of Leptospira evolution; we conclude that 2052 genes (61%) represent a progenitor genome that existed before divergence of pathogenic and saprophytic Leptospira species. Comparisons of the L. biflexa genome with two pathogenic Leptospira species reveal several major findings. Nearly one-third of the L. biflexa genes are absent in pathogenic Leptospira. We suggest that once incorporated into the L. biflexa genome, laterally transferred DNA undergoes minimal rearrangement due to physical restrictions imposed by high gene density and limited presence of transposable elements. In contrast, the genomes of pathogenic Leptospira species undergo frequent rearrangements, often involving recombination between insertion sequences. Identification of genes common to the two pathogenic species, L. borgpetersenii and L. interrogans, but absent in L. biflexa, is consistent with a role for these genes in pathogenesis. Differences in environmental sensing capacities of L. biflexa, L. borgpetersenii, and L. interrogans suggest a model which postulates that loss of signal transduction functions in L. borgpetersenii has impaired its survival outside a mammalian host, whereas L. interrogans has retained environmental sensory functions that facilitate disease transmission through water

    MicroScope: a platform for microbial genome annotation and comparative genomics

    Get PDF
    The initial outcome of genome sequencing is the creation of long text strings written in a four letter alphabet. The role of in silico sequence analysis is to assist biologists in the act of associating biological knowledge with these sequences, allowing investigators to make inferences and predictions that can be tested experimentally. A wide variety of software is available to the scientific community, and can be used to identify genomic objects, before predicting their biological functions. However, only a limited number of biologically interesting features can be revealed from an isolated sequence. Comparative genomics tools, on the other hand, by bringing together the information contained in numerous genomes simultaneously, allow annotators to make inferences based on the idea that evolution and natural selection are central to the definition of all biological processes. We have developed the MicroScope platform in order to offer a web-based framework for the systematic and efficient revision of microbial genome annotation and comparative analysis (http://www.genoscope.cns.fr/agc/microscope). Starting with the description of the flow chart of the annotation processes implemented in the MicroScope pipeline, and the development of traditional and novel microbial annotation and comparative analysis tools, this article emphasizes the essential role of expert annotation as a complement of automatic annotation. Several examples illustrate the use of implemented tools for the review and curation of annotations of both new and publicly available microbial genomes within MicroScope’s rich integrated genome framework. The platform is used as a viewer in order to browse updated annotation information of available microbial genomes (more than 440 organisms to date), and in the context of new annotation projects (117 bacterial genomes). The human expertise gathered in the MicroScope database (about 280,000 independent annotations) contributes to improve the quality of microbial genome annotation, especially for genomes initially analyzed by automatic procedures alone

    Biomarkers of Extracellular Matrix Metabolism (MMP-9 and TIMP-1) and Risk of Stroke, Myocardial Infarction, and Cause-Specific Mortality: Cohort Study

    Get PDF
    Objective: Turnover of the extracellular matrix in all solid organs is governed mainly by a balance between the degrading matrix metalloproteinases (MMPs) and their tissue inhibitors (TIMPs). An altered extracellular matrix metabolism has been implicated in a variety of diseases. We investigated relations of serum levels of MMP-9 and TIMP-1 to mortality risk from an etiological perspective. Design: The prospective Uppsala Longitudinal Study of Adult Men (ULSAM) cohort, followed from 1991–1995 for up to 18.1 years. A random population-based sample of 1,082 71-year-old men, no loss to follow-up. Endpoints were all-cause (n = 628), cardiovascular (n = 230), non-cardiovascular (n = 398) and cancer mortality (n = 178), and fatal or non-fatal myocardial infarction (n = 138) or stroke (n = 163). Results: Serum MMP-9 and TIMP-1 levels were associated with risk of all-cause mortality (Cox proportional hazard ratio [HR] per standard deviation 1.10, 95% confidence interval [CI] 1.03–1.19; and 1.11, 1.02–1.20; respectively). TIMP-1 levels were mainly related to risks of cardiovascular mortality and stroke (HR per standard deviation 1.22, 95% CI 1.09–1.37; and 1.18, 1.04–1.35; respectively). All relations except those of TIMP-1 to stroke risk were attenuated by adjustment for cardiovascular disease risk factors. Relations in a subsample without cardiovascular disease or cancer were similar to those in the total sample. Conclusion: In this community-based cohort of elderly men, serum MMP-9 and TIMP-1 levels were related to mortality risk. An altered extracellular matrix metabolism may be involved in several detrimental pathways, and circulating MMP-9 or TIMP-1 levels may be relevant markers thereof

    Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs

    Full text link
    International audienceIn this paper we propose an adaptation of the static eikonal equation over weighted graphs of arbitrary structure using a framework of discrete operators. Based on this formulation, we provide explicit solu- tions for the L1,L2 and L∞ norms. Efficient algorithms to compute the explicit solution of the eikonal equation on graphs are also described. We then present several applications of our methodology for image processing such as superpixels decomposition, region based segmentation or patch- based segmentation using non-local configurations. By working on graphs, our formulation provides an unified approach for the processing of any data that can be represented by a graph such as high-dimensional data

    Circulating Matrix Metalloproteinase-9 Is Associated with Cardiovascular Risk Factors in a Middle-Aged Normal Population

    Get PDF
    Background: Elevated levels of circulating matrix metalloproteinase-9 (MMP-9) have been demonstrated in patients with established coronary artery disease (CAD). The aim of this study was to analyse levels of MMP-9 in a population free from symptomatic CAD and investigate their associations with cardiovascular (CV) risk factors, including C-reactive protein (CRP).   Methods: A cross-sectional study was performed in a population based random sample aged 45–69 (n = 345, 50% women). MMP-9 levels were measured in EDTA-plasma using an ELISA-method. CV risk factors were measured using questionnaires and standard laboratory methods. Results: Plasma MMP-9 was detectable in all participants, mean 38.9 ng/mL (SD 22.1 ng/mL). Among individuals without reported symptomatic CAD a positive association (p&lt;0.001) was seen, for both men and women, of MMP-9 levels regarding total risk load of eight CV risk factors i.e. blood pressure, dyslipidemia, diabetes, obesity, smoking, alcohol intake, physical activity and fruit and vegetable intake. The association was significant also after adjustment for CRP, and was not driven by a single risk factor alone. In regression models adjusted for age, sex, smoking, alcohol intake and CRP, elevated MMP-9 levels were independently positively associated with systolic blood pressure (p = 0.037), smoking (p&lt;0.001), alcohol intake (p = 0.003) and CRP (p&lt;0.001). The correlation coefficient between MMP-9 and CRP was r = 0.24 (p&lt;0.001).   Conclusions: In a population without reported symptomatic CAD, MMP-9 levels were associated with total CV risk load as well as with single risk factors. This was found also after adjustment for CRP  Original Publication: Peter Garvin, Lennart Nilsson, John Carstensen, Lena Jonasson and Margareta Kristenson, Circulating Matrix Metalloproteinase-9 Is Associated with Cardiovascular Risk Factors in a Middle-Aged Normal Population, 2008, PLoS ONE, (3), 3, e1774. http://dx.doi.org/10.1371/journal.pone.0001774 Licensee: Public Library of Science (PLoS) http://www.plos.org/</p

    Fast Marching Method for Generic Shape from Shading

    Full text link
    International audienceWe develop a fast numerical method to approximate the solutions of a wide class of equations associated to the Shape From Shading problem. Our method, which is based on the control theory and the interfaces propagation, is an extension of the ?Fast Marching Method? (FMM) [30,25]. In particular our method extends the FMM to some equations for which the solution is not systematically decreasing along the optimal trajectories. We apply with success our one-pass method to the Shape From Shading equations which are involved by the most relevant and recent modelings [22,21] and which cannot be handled by the most recent extensions of the FMM [26,8]
    • …
    corecore