320 research outputs found

    Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images

    Full text link
    We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first streaming algorithm for Euler characteristic curves. The usage of streaming removes the necessity to store the entire image in RAM. Experiments show that our implementation handles terabyte scale images on commodity hardware. Due to lock-free parallelism, it scales well with the number of processor cores. Our software---CHUNKYEuler---is available as open source on Bitbucket. Additionally, we put the concept of the Euler characteristic curve in the wider context of computational topology. In particular, we explain the connection with persistence diagrams

    Optimal topological simplification of discrete functions on surfaces

    Get PDF
    We solve the problem of minimizing the number of critical points among all functions on a surface within a prescribed distance {\delta} from a given input function. The result is achieved by establishing a connection between discrete Morse theory and persistent homology. Our method completely removes homological noise with persistence less than 2{\delta}, constructively proving the tightness of a lower bound on the number of critical points given by the stability theorem of persistent homology in dimension two for any input function. We also show that an optimal solution can be computed in linear time after persistence pairs have been computed.Comment: 27 pages, 8 figure

    Advanced homology computation of digital volumes via cell complexes

    Get PDF
    Given a 3D binary voxel-based digital object V, an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative cycles of homology classes and homological classification of cycles but also the computation of homology numbers related additional algebraic structures defined on homology (coproduct in homology, product in cohomology, (co)homology operations,...). The algorithm is mainly based on the following facts: a) a local 3D-polyhedrization of any 2×2×2 configuration of mutually 26-adjacent black voxels providing a coherent cell complex at global level; b) a description of the homology of a digital volume as an algebraic-gradient vector field on the cell complex (see Discrete Morse Theory [5], AT-model method [7,5]). Saving this vector field, we go further obtaining homological information at no extra time processing cost

    Comparison of traditional versus mobile app self-monitoring of physical activity and dietary intake among overweight adults participating in an mHealth weight loss program

    Get PDF
    Self-monitoring of physical activity (PA) and diet are key components of behavioral weight loss programs. The purpose of this study was to assess the relationship between diet (mobile app, website, or paper journal) and PA (mobile app vs no mobile app) self-monitoring and dietary and PA behaviors

    A Novel Plaque Enriched Long Noncoding RNA in Atherosclerotic Macrophage Regulation (PELATON)

    Get PDF
    Objective: Long noncoding RNAs (lncRNAs) are an emergent class of molecules with diverse functional roles, widely expressed in human physiology and disease. Although some lncRNAs have been identified in cardiovascular disease, their potential as novel targets in the prevention of atherosclerosis is unknown. We set out to discover important lncRNAs in unstable plaque and gain insight into their functional relevance. Approach and Results: Analysis of RNA sequencing previously performed on stable and unstable atherosclerotic plaque identified a panel of 47 differentially regulated lncRNAs. We focused on LINC01272, a lncRNA upregulated in unstable plaque previously detected in inflammatory bowel disease, which we termed PELATON (plaque enriched lncRNA in atherosclerotic and inflammatory bowel macrophage regulation). Here, we demonstrate that PELATON is highly monocyte- and macrophage-specific across vascular cell types, and almost entirely nuclear by cellular fractionation (90%-98%). In situ hybridization confirmed enrichment of PELATON in areas of plaque inflammation, colocalizing with macrophages around the shoulders and necrotic core of human plaque sections. Consistent with its nuclear localization, and despite containing a predicted open reading frame, PELATON did not demonstrate any protein-coding potential in vitro. Functionally, knockdown of PELATON significantly reduced phagocytosis, lipid uptake and reactive oxygen species production in high-content analysis, with a significant reduction in phagocytosis independently validated. Furthermore, CD36, a key mediator of phagocytic oxLDL (oxidized low-density lipoprotein) uptake was significantly reduced with PELATON knockdown. Conclusions: PELATON is a nuclear expressed, monocyte- and macrophage-specific lncRNA, upregulated in unstable atherosclerotic plaque. Knockdown of PELATON affects cellular functions associated with plaque progression

    Wigner's Dynamical Transition State Theory in Phase Space: Classical and Quantum

    Full text link
    A quantum version of transition state theory based on a quantum normal form (QNF) expansion about a saddle-centre-...-centre equilibrium point is presented. A general algorithm is provided which allows one to explictly compute QNF to any desired order. This leads to an efficient procedure to compute quantum reaction rates and the associated Gamov-Siegert resonances. In the classical limit the QNF reduces to the classical normal form which leads to the recently developed phase space realisation of Wigner's transition state theory. It is shown that the phase space structures that govern the classical reaction d ynamicsform a skeleton for the quantum scattering and resonance wavefunctions which can also be computed from the QNF. Several examples are worked out explicitly to illustrate the efficiency of the procedure presented.Comment: 132 pages, 31 figures, corrected version, Nonlinearity, 21 (2008) R1-R11

    Systematic sensitivity analysis of the full economic impacts of sea level rise

    Get PDF
    The potential impacts of sea level rise (SLR) due to climate change have been widely studied in the literature. However, the uncertainty and robustness of these estimates has seldom been explored. Here we assess the model input uncertainty regarding the wide effects of SLR on marine navigation from a global economic perspective. We systematically assess the robustness of computable general equilibrium (CGE) estimates to model’s inputs uncertainty. Monte Carlo (MC) and Gaussian quadrature (GQ) methods are used for conducting a Systematic sensitivity analysis (SSA). This design allows to both explore the sensitivity of the CGE model and to compare the MC and GQ methods. Results show that, regardless whether triangular or piecewise linear Probability distributions are used, the welfare losses are higher in the MC SSA than in the original deterministic simulation. This indicates that the CGE economic literature has potentially underestimated the total economic effects of SLR, thus stressing the necessity of SSA when simulating the general equilibrium effects of SLR. The uncertainty decomposition shows that land losses have a smaller effect compared to capital and seaport productivity losses. Capital losses seem to affect the developed regions GDP more than the productivity losses do. Moreover, we show the uncertainty decomposition of the MC results and discuss the convergence of the MC results for a decomposed version of the CGE model. This paper aims to provide standardised guidelines for stochastic simulation in the context of CGE modelling that could be useful for researchers in similar settings

    Analysis of KLF transcription factor family gene variants in type 2 diabetes

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The Krüppel-like factor (<it>KLF</it>) family consists of transcription factors that can activate or repress different genes implicated in processes such as differentiation, development, and cell cycle progression. Moreover, several of these proteins have been implicated in glucose homeostasis, making them candidate genes for involvement in type 2 diabetes (T2D).</p> <p>Methods</p> <p>Variants of nine <it>KLF </it>genes were genotyped in T2D cases and controls and analysed in a two-stage study. The first case-control set included 365 T2D patients with a strong family history of T2D and 363 normoglycemic individuals and the second set, 750 T2D patients and 741 normoglycemic individuals, all of French origin. The SNPs of six <it>KLF </it>genes were genotyped by Taqman<sup>® </sup>SNP Genotyping Assays. The other three <it>KLF </it>genes (KLF2, -15 and -16) were screened and the identified frequent variants of these genes were analysed in the case-control studies.</p> <p>Results</p> <p>Three of the 28 SNPs showed a trend to be associated with T2D in our first case-control set (P < 0.10). These SNPs, located in the <it>KLF2, KLF4 </it>and <it>KLF5 </it>gene were then analysed in our second replication set, but analysis of this set and the combined analysis of the three variants in all 2,219 individuals did not show an association with T2D in this French population. As the <it>KLF2</it>, -15 and -16 variants were representative for the genetic variability in these genes, we conclude they do not contribute to genetic susceptibility for T2D.</p> <p>Conclusion</p> <p>It is unlikely that variants in different members of the <it>KLF </it>gene family play a major role in T2D in the French population.</p

    Teaching computer-assisted qualitative data analysis to a large cohort of undergraduate students

    Get PDF
    Qualitative research is increasingly being conducted with the support of computer-assisted qualitative data analysis software (CAQDAS), yet limited research has been conducted on integrating the teaching of CAQDAS packages within qualitative methods university courses. Existing research typically focuses on teaching NVivo to small groups of postgraduate (primarily doctoral) students and mostly take the form of reflections of the trainers. In 2011, we implemented the teaching and use of a CAQDAS package, NVivo, within a large third-year undergraduate psychology research methods unit. Sixty-seven students participated in an online survey evaluating the use of NVivo in the unit. In this paper, we present quantitative and qualitative findings related to students' perceptions of the resources provided, their confidence in using NVivo, their satisfaction with the teaching and their intentions to use CAQDAS in the future. Student evaluations were generally positive, but highlighted the need for both increased class time and greater access to the CAQDAS program outside of class time to enhance opportunities for learning
    • …
    corecore