Speeding up Simplification of Polygonal Curves using Nested Approximations

We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used between any two successive levels of resolution satisfies some conditions, the multiresolution algorithm MR will have a complexity lower than the complexity of A. In particular, we show that if A has a O(N2/K) complexity (the complexity of a reduced search dynamic solution approach), where N and K are respectively the initial and the final number of segments, the complexity of MR is in O(N).We experimentally compare the outcomes of MR with those of the optimal "full search" dynamic programming solution and of classical merge and split approaches. The experimental evaluations confirm the theoretical derivations and show that the proposed approach evaluated on 2D coastal maps either shows a lower complexity or provides polygonal approximations closer to the initial curves.Comment: 12 pages + figure

Nonlinear wave interaction in coastal and open seas -- deterministic and stochastic theory

We review the theory of wave interaction in finite and infinite depth. Both of these strands of water-wave research begin with the deterministic governing equations for water waves, from which simplified equations can be derived to model situations of interest, such as the mild slope and modified mild slope equations, the Zakharov equation, or the nonlinear Schr\"odinger equation. These deterministic equations yield accompanying stochastic equations for averaged quantities of the sea-state, like the spectrum or bispectrum. We discuss several of these in depth, touching on recent results about the stability of open ocean spectra to inhomogeneous disturbances, as well as new stochastic equations for the nearshore

A Benchmark of Parametric Methods for Horizontal Transfers Detection

Horizontal gene transfer (HGT) has appeared to be of importance for prokaryotic species evolution. As a consequence numerous parametric methods, using only the information embedded in the genomes, have been designed to detect HGTs. Numerous reports of incongruencies in results of the different methods applied to the same genomes were published. The use of artificial genomes in which all HGT parameters are controlled allows testing different methods in the same conditions. The results of this benchmark concerning 16 representative parametric methods showed a great variety of efficiencies. Some methods work very poorly whatever the type of HGTs and some depend on the conditions or on the metrics used. The best methods in terms of total errors were those using tetranucleotides as criterion for the window methods or those using codon usage for gene based methods and the Kullback-Leibler divergence metric. Window methods are very sensitive but less specific and detect badly lone isolated gene. On the other hand gene based methods are often very specific but lack of sensitivity. We propose using two methods in combination to get the best of each category, a gene based one for specificity and a window based one for sensitivity

The K+ Channel Opener 1-EBIO Potentiates Residual Function of Mutant CFTR in Rectal Biopsies from Cystic Fibrosis Patients

BACKGROUND: The identification of strategies to improve mutant CFTR function remains a key priority in the development of new treatments for cystic fibrosis (CF). Previous studies demonstrated that the K⁺ channel opener 1-ethyl-2-benzimidazolone (1-EBIO) potentiates CFTR-mediated Cl⁻ secretion in cultured cells and mouse colon. However, the effects of 1-EBIO on wild-type and mutant CFTR function in native human colonic tissues remain unknown. METHODS: We studied the effects of 1-EBIO on CFTR-mediated Cl⁻ secretion in rectal biopsies from 47 CF patients carrying a wide spectrum of CFTR mutations and 57 age-matched controls. Rectal tissues were mounted in perfused micro-Ussing chambers and the effects of 1-EBIO were compared in control tissues, CF tissues expressing residual CFTR function and CF tissues with no detectable Cl⁻ secretion. RESULTS: Studies in control tissues demonstrate that 1-EBIO activated CFTR-mediated Cl⁻ secretion in the absence of cAMP-mediated stimulation and potentiated cAMP-induced Cl⁻ secretion by 39.2±6.7% (P<0.001) via activation of basolateral Ca²⁺-activated and clotrimazole-sensitive KCNN4 K⁺ channels. In CF specimens, 1-EBIO potentiated cAMP-induced Cl⁻ secretion in tissues with residual CFTR function by 44.4±11.5% (P<0.001), but had no effect on tissues lacking CFTR-mediated Cl⁻ conductance. CONCLUSIONS: We conclude that 1-EBIO potentiates Cl⁻secretion in native CF tissues expressing CFTR mutants with residual Cl⁻ channel function by activation of basolateral KCNN4 K⁺ channels that increase the driving force for luminal Cl⁻ exit. This mechanism may augment effects of CFTR correctors and potentiators that increase the number and/or activity of mutant CFTR channels at the cell surface and suggests KCNN4 as a therapeutic target for CF

Factors influencing success of clinical genome sequencing across a broad spectrum of disorders

To assess factors influencing the success of whole-genome sequencing for mainstream clinical diagnosis, we sequenced 217 individuals from 156 independent cases or families across a broad spectrum of disorders in whom previous screening had identified no pathogenic variants. We quantified the number of candidate variants identified using different strategies for variant calling, filtering, annotation and prioritization. We found that jointly calling variants across samples, filtering against both local and external databases, deploying multiple annotation tools and using familial transmission above biological plausibility contributed to accuracy. Overall, we identified disease-causing variants in 21% of cases, with the proportion increasing to 34% (23/68) for mendelian disorders and 57% (8/14) in family trios. We also discovered 32 potentially clinically actionable variants in 18 genes unrelated to the referral disorder, although only 4 were ultimately considered reportable. Our results demonstrate the value of genome sequencing for routine clinical diagnosis but also highlight many outstanding challenges

The use of genomic signature distance between bacteriophages and their hosts displays evolutionary relationships and phage growth cycle determination

<p>Abstract</p> <p>Background</p> <p>Bacteriophage classification is mainly based on morphological traits and genome characteristics combined with host information and in some cases on phage growth lifestyle. A lack of molecular tools can impede more precise studies on phylogenetic relationships or even a taxonomic classification. The use of methods to analyze genome sequences without the requirement for homology has allowed advances in classification.</p> <p>Results</p> <p>Here, we proposed to use genome sequence signature to characterize bacteriophages and to compare them to their host genome signature in order to obtain host-phage relationships and information on their lifestyle. We analyze the host-phage relationships in the four most representative groups of Caudoviridae, the dsDNA group of phages. We demonstrate that the use of phage genomic signature and its comparison with that of the host allows a grouping of phages and is also able to predict the host-phage relationships (lytic <it>vs</it>. temperate).</p> <p>Conclusions</p> <p>We can thus condense, in relatively simple figures, this phage information dispersed over many publications.</p

Factors influencing success of clinical genome sequencing across a broad spectrum of disorders

To assess factors influencing the success of whole-genome sequencing for mainstream clinical diagnosis, we sequenced 217 individuals from 156 independent cases or families across a broad spectrum of disorders in whom previous screening had identified no pathogenic variants. We quantified the number of candidate variants identified using different strategies for variant calling, filtering, annotation and prioritization. We found that jointly calling variants across samples, filtering against both local and external databases, deploying multiple annotation tools and using familial transmission above biological plausibility contributed to accuracy. Overall, we identified disease-causing variants in 21% of cases, with the proportion increasing to 34% (23/68) for mendelian disorders and 57% (8/14) in family trios. We also discovered 32 potentially clinically actionable variants in 18 genes unrelated to the referral disorder, although only 4 were ultimately considered reportable. Our results demonstrate the value of genome sequencing for routine clinical diagnosis but also highlight many outstanding challenges

Mainstreams of Horizontal Gene Exchange in Enterobacteria: Consideration of the Outbreak of Enterohemorrhagic E. coli O104:H4 in Germany in 2011

Escherichia coli O104:H4 caused a severe outbreak in Europe in 2011. The strain TY-2482 sequenced from this outbreak allowed the discovery of its closest relatives but failed to resolve ways in which it originated and evolved. On account of the previous statement, may we expect similar upcoming outbreaks to occur recurrently or spontaneously in the future? The inability to answer these questions shows limitations of the current comparative and evolutionary genomics methods.status: publishe

The Cellular Prion Protein Interacts with the Tissue Non-Specific Alkaline Phosphatase in Membrane Microdomains of Bioaminergic Neuronal Cells

BACKGROUND: The cellular prion protein, PrP(C), is GPI anchored and abundant in lipid rafts. The absolute requirement of PrP(C) in neurodegeneration associated to prion diseases is well established. However, the function of this ubiquitous protein is still puzzling. Our previous work using the 1C11 neuronal model, provided evidence that PrP(C) acts as a cell surface receptor. Besides a ubiquitous signaling function of PrP(C), we have described a neuronal specificity pointing to a role of PrP(C) in neuronal homeostasis. 1C11 cells, upon appropriate induction, engage into neuronal differentiation programs, giving rise either to serotonergic (1C11(5-HT)) or noradrenergic (1C11(NE)) derivatives. METHODOLOGY/PRINCIPAL FINDINGS: The neuronal specificity of PrP(C) signaling prompted us to search for PrP(C) partners in 1C11-derived bioaminergic neuronal cells. We show here by immunoprecipitation an association of PrP(C) with an 80 kDa protein identified by mass spectrometry as the tissue non-specific alkaline phosphatase (TNAP). This interaction occurs in lipid rafts and is restricted to 1C11-derived neuronal progenies. Our data indicate that TNAP is implemented during the differentiation programs of 1C11(5-HT) and 1C11(NE) cells and is active at their cell surface. Noteworthy, TNAP may contribute to the regulation of serotonin or catecholamine synthesis in 1C11(5-HT) and 1C11(NE) bioaminergic cells by controlling pyridoxal phosphate levels. Finally, TNAP activity is shown to modulate the phosphorylation status of laminin and thereby its interaction with PrP. CONCLUSION/SIGNIFICANCE: The identification of a novel PrP(C) partner in lipid rafts of neuronal cells favors the idea of a role of PrP in multiple functions. Because PrP(C) and laminin functionally interact to support neuronal differentiation and memory consolidation, our findings introduce TNAP as a functional protagonist in the PrP(C)-laminin interplay. The partnership between TNAP and PrP(C) in neuronal cells may provide new clues as to the neurospecificity of PrP(C) function