On the combinatorics of sparsification

Background: We study the sparsification of dynamic programming folding algorithms of RNA structures. Sparsification applies to the mfe-folding of RNA structures and can lead to a significant reduction of time complexity. Results: We analyze the sparsification of a particular decomposition rule, $\Lambda^*$, that splits an interval for RNA secondary and pseudoknot structures of fixed topological genus. Essential for quantifying the sparsification is the size of its so called candidate set. We present a combinatorial framework which allows by means of probabilities of irreducible substructures to obtain the expected size of the set of $\Lambda^*$-candidates. We compute these expectations for arc-based energy models via energy-filtered generating functions (GF) for RNA secondary structures as well as RNA pseudoknot structures. For RNA secondary structures we also consider a simplified loop-energy model. This combinatorial analysis is then compared to the expected number of $\Lambda^*$-candidates obtained from folding mfe-structures. In case of the mfe-folding of RNA secondary structures with a simplified loop energy model our results imply that sparsification provides a reduction of time complexity by a constant factor of 91% (theory) versus a 96% reduction (experiment). For the "full" loop-energy model there is a reduction of 98% (experiment).Comment: 27 pages, 12 figure

Sequence-structure relations of pseudoknot RNA

<p>Abstract</p> <p>Background</p> <p>The analysis of sequence-structure relations of RNA is based on a specific notion and folding of RNA structure. The notion of coarse grained structure employed here is that of canonical RNA pseudoknot contact-structures with at most two mutually crossing bonds (3-noncrossing). These structures are folded by a novel, <it>ab initio </it>prediction algorithm, cross, capable of searching all 3-noncrossing RNA structures. The algorithm outputs the minimum free energy structure.</p> <p>Results</p> <p>After giving some background on RNA pseudoknot structures and providing an outline of the folding algorithm being employed, we present in this paper various, statistical results on the mapping from RNA sequences into 3-noncrossing RNA pseudoknot structures. We study properties, like the fraction of pseudoknot structures, the dominant pseudoknot-shapes, neutral walks, neutral neighbors and local connectivity. We then put our results into context of molecular evolution of RNA.</p> <p>Conclusion</p> <p>Our results imply that, in analogy to RNA secondary structures, 3-noncrossing pseudoknot RNA represents a molecular phenotype that is well suited for molecular and in particular neutral evolution. We can conclude that extended, percolating neutral networks of pseudoknot RNA exist.</p

A probabilistic approach to evaluate the seismic loss of metro tunnels in Shanghai City

Copyright © 2023 The Author(s). Tunnels are crucial lifeline components in the mega cities. This work studies the direct seismic cost of metro tunnels subjected to earthquake events. The degree of tunnel damage and the corresponding direct seismic loss is derived considering various tunnel burial depths. The developed framework is then applied in the metro tunnels located in Shanghai city, China. Specifically, the direct seismic loss of one tunnel ring and the whole Metro Line 10 under different hazard scenario is estimated. Results highlight the significant function of tunnel buried depths towards more efficient seismic loss assessment. The findings of this study constitute useful elements in seismic loss management in terms of lifeline resilience.National Natural Science Foundation of China (Grant No. 52108381, 52090082), Shanghai Science and Technology Committee Program (Grant No. 21DZ1200601, 20DZ1201404), and China Postdoctoral Science Foundation (Grant No. 2022T150484, 2021M702491

Resonances in J/ψ→ϕπ+π−J/\psi \to \phi \pi ^+\pi ^- and ϕK+K−\phi K^+K^-

A partial wave analysis is presented of $J/\psi \to \phi \pi ^+\pi ^-$ and $\phi K^+K^-$ from a sample of 58M $J/\psi$ events in the BES II detector. The $f_0(980)$ is observed clearly in both sets of data, and parameters of the Flatt\' e formula are determined accurately: $M = 965 \pm 8$ (stat) $\pm 6$ (syst) MeV/c$^2$, $g_1 = 165 \pm 10 \pm 15$ MeV/c$^2$, $g_2/g_1 = 4.21 \pm 0.25 \pm 0.21$. The $\phi \pi \pi$ data also exhibit a strong $\pi \pi$ peak centred at $M = 1335$ MeV/c$^2$. It may be fitted with $f_2(1270)$ and a dominant $0^+$ signal made from $f_0(1370)$ interfering with a smaller $f_0(1500)$ component. There is evidence that the $f_0(1370)$ signal is resonant, from interference with $f_2(1270)$. There is also a state in $\pi \pi$ with $M = 1790 ^{+40}_{-30}$ MeV/c$^2$ and $\Gamma = 270 ^{+60}_{-30}$ MeV/c$^2$; spin 0 is preferred over spin 2. This state, $f_0(1790)$, is distinct from $f_0(1710)$. The $\phi K\bar K$ data contain a strong peak due to $f_2'(1525)$. A shoulder on its upper side may be fitted by interference between $f_0(1500)$ and $f_0(1710)$.Comment: 17 pages, 6 figures, 1 table. Submitted to Phys. Lett.

First Measurements of eta_c Decaying into K^+K^-2(pi^+pi^-) and 3(pi^+pi^-)

The decays of eta_c to K^+K^-2(pi^+pi^-) and 3(pi^+pi^-) are observed for the first time using a sample of 5.8X10^7 J/\psi events collected by the BESII detector. The product branching fractions are determined to be B(J/\psi-->gamma eta_c)*B(eta_c-->K^+K^-pi^+pi^-pi^+pi^-)=(1.21+-0.32+- 0.23)X10^{-4}$,B(J/\psi-->gamma eta_c)*B(eta_c-->K^{*0}\bar{K}^{*0}pi^+pi^-)= (1.29+-0.43+-0.32)X10^{-4}$, and (J/\psi-->gamma eta_c)* B(eta_c-->pi^+pi^-pi^+pi^-pi^+pi^-)= (2.59+-0.32+-0.48)X10^{-4}. The upper limit for eta_c-->phi pi^+pi^-pi^+pi^- is also obtained as B(J/\psi-->gamma eta_c)*B(eta_c--> phi pi^+pi^-pi^+pi^-)< 6.03 X10^{-5} at the 90% confidence level.Comment: 11 pages, 4 figure

A Fast Extraction Method of Energy Distribution of Border Traps in AlGaN/GaN MIS-HEMT

MIS-HEMT is one of the most promising structures to prohibit the unfavorable gate leakage in conventional AlGaN/GaN HEMTs. However, the extra insulator layer introduces massive border traps at insulator/AlGaN interface and results in the poor reliability. In this brief the energy distribution of border traps in AlGaN/GaN MIS-HEMT gate stack is extracted and investigated through a discharging-based trap energy profile technique. The technique adopts spot-Id sense measurement with 1 millisecond measurement time to capture the “whole (both fast and slow)” border traps. The results are beneficial to improve the reliability of AlGaN/GaN MIS-HEMT

(pi,pi)-electronic order in iron arsenide superconductors

The distribution of valence electrons in metals usually follows the symmetry of an ionic lattice. Modulations of this distribution often occur when those electrons are not stable with respect to a new electronic order, such as spin or charge density waves. Electron density waves have been observed in many families of superconductors[1-3], and are often considered to be essential for superconductivity to exist[4]. Recent measurements[5-9] seem to show that the properties of the iron pnictides[10, 11] are in good agreement with band structure calculations that do not include additional ordering, implying no relation between density waves and superconductivity in those materials[12-15]. Here we report that the electronic structure of Ba1-xKxFe2As2 is in sharp disagreement with those band structure calculations[12-15], instead revealing a reconstruction characterized by a (pi,pi) wave vector. This electronic order coexists with superconductivity and persists up to room temperature

An exfoliation and enrichment strategy results in improved transcriptional profiles when compared to matched formalin fixed samples

<p>Abstract</p> <p>Background</p> <p>Identifying the influence formalin fixation has on RNA integrity and recovery from clinical tissue specimens is integral to determining the utility of using archival tissue blocks in future molecular studies. For clinical material, the current gold standard is unfixed tissue that has been snap frozen. Fixed and frozen tissue however, both require laser capture microdissection to select for a specific cell population to study. The recent development of a sampling method capable of obtaining a viable, enriched cell population represents an alternative option in procuring cells from clinical material for molecular research purposes. The expression profiles of cells obtained by using this procurement approach, in conjunction with the profiles from cells laser capture microdissected from frozen tissue sections, were compared to the expression profiles from formalin fixed cells to determine the influence fixation has on expression profiles in clinical material.</p> <p>Methods</p> <p>Triplicate samples of non-neoplastic colonic epithelial cells were recovered from a hemicolectomy specimen using three different procurement methods from the same originating site: 1) an exfoliation and enrichment strategy 2) laser capture microdissection from formalin fixed tissue and 3) laser capture microdissection from frozen tissue. Parameters currently in use to assess RNA integrity were utilized to assess the quality of recovered RNA. Additionally, an expression microarray was performed on each sample to assess the influence each procurement technique had on RNA recovery and degradation.</p> <p>Results</p> <p>The exfoliation/enrichment strategy was quantitatively and qualitatively superior to tissue that was formalin fixed. Fixation negatively influenced the expression profile of the formalin fixed group compared to both the frozen and exfoliated/enrichment groups.</p> <p>Conclusion</p> <p>The exfoliation/enrichment technique represents a superior alternative in tissue procurement and RNA recovery relative to formalin fixed tissue. None of the deleterious effects associated with formalin fixation are encountered in the exfoliated/enriched samples because of the absence of its use in this protocol. The exfoliation/enrichment technique also represents an economical alternative that will yield comparable results to cells enriched by laser capture microdissection from frozen tissue sections.</p

Upregulated sirtuin 1 by miRNA-34a is required for smooth muscle cell differentiation from pluripotent stem cells

© 2015 Macmillan Publishers Limited. All rights reserved. microRNA-34a (miR-34a) and sirtuin 1 (SirT1) have been extensively studied in tumour biology and longevityaging, but little is known about their functional roles in smooth muscle cell (SMC) differentiation from pluripotent stem cells. Using well-established SMC differentiation models, we have demonstrated that miR-34a has an important role in SMC differentiation from murine and human embryonic stem cells. Surprisingly, deacetylase sirtuin 1 (SirT1), one of the top predicted targets, was positively regulated by miR-34a during SMC differentiation. Mechanistically, we demonstrated that miR-34a promoted differentiating stem cells' arrest at G0G1 phase and observed a significantly decreased incorporation of miR-34a and SirT1 RNA into Ago2-RISC complex upon SMC differentiation. Importantly, we have identified SirT1 as a transcriptional activator in the regulation of SMC gene programme. Finally, our data showed that SirT1 modulated the enrichment of H3K9 tri-methylation around the SMC gene-promoter regions. Taken together, our data reveal a specific regulatory pathway that miR-34a positively regulates its target gene SirT1 in a cellular context-dependent and sequence-specific manner and suggest a functional role for this pathway in SMC differentiation from stem cells in vitro and in vivo

The cost of promiscuity: sexual transmission of Nosema microsporidian parasites in polyandrous honey bees

Multiple mating (and insemination) by females with different males, polyandry, is widespread across animals, due to material and/or genetic benefits for females. It reaches particularly high levels in some social insects, in which queens can produce significantly fitter colonies by being polyandrous. It is therefore a paradox that two thirds of eusocial hymenopteran insects appear to be exclusively monandrous, in spite of the fitness benefits that polyandry could provide. One possible cost of polyandry could be sexually transmitted parasites, but evidence for these in social insects is extremely limited. Here we show that two different species of Nosema microsporidian parasites can transmit sexually in the honey bee Apis mellifera. Honey bee males that are infected by the parasite have Nosema spores in their semen, and queens artificially inseminated with either Nosema spores or the semen of Nosema-infected males became infected by the parasite. The emergent and more virulent N. ceranae achieved much higher rates of infection following insemination than did N. apis. The results provide the first quantitative evidence of a sexually transmitted disease (STD) in social insects, indicating that STDs may represent a potential cost of polyandry in social insects