How to compare arc-annotated sequences: The alignment hierarchy

International audienceWe describe a new unifying framework to express comparison of arc-annotated sequences, which we call alignment of arc-annotated sequences. We first prove that this framework encompasses main existing models, which allows us to deduce complexity results for several cases from the literature. We also show that this framework gives rise to new relevant problems that have not been studied yet. We provide a thorough analysis of these novel cases by proposing two polynomial time algorithms and an NP-completeness proof. This leads to an almost exhaustive study of alignment of arc-annotated sequences

Objective Church Environment Audits and Attendee Perceptions of Healthy Eating and Physical Activity Supports within the Church Setting

Interventions in faith-based settings are increasingly popular, due to their effectiveness for improving attendee health outcomes and behaviors. Little past research has examined the important role of the church environment in individual-level outcomes using objective environmental audits. This study examined associations between the objectively measured physical church environment and attendees’ perceptions of physical activity (PA) and healthy eating (HE) supports within the church environment, self-efficacy for PA and HE, and self-reported PA and HE behaviors. Data were collected via church audits and church attendee surveys in 54 churches in a rural, medically underserved county in South Carolina. Multi-level regression was used to analyze associations between the church environment and outcomes. Physical elements of churches were positively related to attendees’ perceptions of church environment supports for PA (B = 0.03, 95% CI = 0.01, 0.05) and HE (B = 0.05, 95% CI = 0.01, 0.09) and there was a significant interaction between perceptions of HE supports and HE church environment. Self-efficacy and behaviors for PA and HE did not show an association with the church environment. Future research should establish a temporal relationship between the church environment and these important constructs for improving health. Future faith-based interventions should apply infrastructure changes to the church environment to influence important mediating constructs to health behavior

Physicochemical analysis of rotavirus segment 11 supports a 'modified panhandle' structure and not the predicted alternative tRNA-like structure (TRLS)

.Rotaviruses are a major cause of acute gastroenteritis, which is often fatal in infants. The viral genome consists of 11 double-stranded RNA segments, but little is known about their cis-acting sequences and structural elements. Covariation studies and phylogenetic analysis exploring the potential structure of RNA11 of rotaviruses suggested that, besides the previously predicted "modified panhandle" structure, the 5' and 3' termini of one of the isoforms of the bovine rotavirus UKtc strain may interact to form a tRNA-like structure (TRLS). Such TRLSs have been identified in RNAs of plant viruses, where they are important for enhancing replication and packaging. However, using tRNA mimicry assays (in vitro aminoacylation and 3'- adenylation), we found no biochemical evidence for tRNA-like functions of RNA11. Capping, synthetic 3' adenylation and manipulation of divalent cation concentrations did not change this finding. NMR studies on a 5'- and 3'-deletion construct of RNA11 containing the putative intra-strand complementary sequences supported a predominant panhandle structure and did not conform to a cloverleaf fold despite the strong evidence for a predicted structure in this conserved region of the viral RNA. Additional viral or cellular factors may be needed to stabilise it into a form with tRNA-like properties

RNA secondary structure prediction from multi-aligned sequences

It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.Comment: A preprint of an invited review manuscript that will be published in a chapter of the book `Methods in Molecular Biology'. Note that this version of the manuscript may differ from the published versio

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

MicroTar: predicting microRNA targets from RNA duplexes

BACKGROUND: The accurate prediction of a comprehensive set of messenger RNAs (targets) regulated by animal microRNAs (miRNAs) remains an open problem. In particular, the prediction of targets that do not possess evolutionarily conserved complementarity to their miRNA regulators is not adequately addressed by current tools. RESULTS: We have developed MicroTar, an animal miRNA target prediction tool based on miRNA-target complementarity and thermodynamic data. The algorithm uses predicted free energies of unbound mRNA and putative mRNA-miRNA heterodimers, implicitly addressing the accessibility of the mRNA 3' untranslated region. MicroTar does not rely on evolutionary conservation to discern functional targets, and is able to predict both conserved and non-conserved targets. MicroTar source code and predictions are accessible at , where both serial and parallel versions of the program can be downloaded under an open-source licence. CONCLUSION: MicroTar achieves better sensitivity than previously reported predictions when tested on three distinct datasets of experimentally-verified miRNA-target interactions in C. elegans, Drosophila, and mouse

The dimensions of responsiveness of a health system: a Taiwanese perspective

BACKGROUND: Responsiveness is an indicator used to measure how well a health system performs relative to non-health aspects. This study assessed whether seven dimensions proposed by the World Health Organization (WHO) to measure responsiveness (dignity, autonomy, confidentiality, prompt attention, social support, basic amenities, and choices of providers) are applicable in evaluating the health system of Taiwan. METHODS: A key informant survey and focus group research were used in this study. The translated WHO proposed questionnaire was sent to 205 nominated key informants by mail, and 132 (64.4%) were returned. We used principal component analysis to extract factors. Linear regression analysis was used to assess the relationship between the total score and the extracted factors. A qualitative content analysis was also carried out in focus group research. RESULTS: Principal component analysis produced five factors (respect, access, confidentiality, basic amenities, and social support) that explained 63.5% of the total variances. These five factors demonstrated acceptable internal consistency and four of them (except social support) were significantly correlated with the total responsiveness score. The focus group interviews revealed health providers' communication ability and medical ethics were also highly appraised by Taiwanese. CONCLUSION: When the performance of a health system is to be evaluated, elements of responsiveness proposed by WHO may have to be tailored to fit different cultural backgrounds. Four key features illustrate the uniqueness of Taiwanese perspectives: the idea of autonomy may not be conceptualized, prompt attention and choice of providers are on the same track, social support during care is trivially correlated to the total responsiveness score, and accountability of health providers is deemed essential to a health system