Relative Information Gain: Shannon entropy-based measure of the relative structural conservation in RNA alignments

Abstract

Structural characterization of RNAs is a dynamic field, offering many modelling possibilities. RNA secondary structure models are usually characterized by an encoding that depicts structural information of the molecule through string representations or graphs. In this work, we provide a generalization of the BEAR encoding (a context-aware structural encoding we previously developed) by expanding the set of alignments used for the construction of substitution matrices and then applying it to secondary structure encodings ranging from fine-grained to more coarse-grained representations. We also introduce a re-interpretation of the Shannon Information applied on RNA alignments, proposing a new scoring metric, the Relative Information Gain (RIG). The RIG score is available for any position in an alignment, showing how different levels of detail encoded in the RNA representation can contribute differently to convey structural information. The approaches presented in this study can be used alongside state-of-the-art tools to synergistically gain insights into the structural elements that RNAs and RNA families are composed of. This additional information could potentially contribute to their improvement or increase the degree of confidence in the secondary structure of families and any set of aligned RNAs.

Dual nuclease single-cell lineage tracing by Cas9 and Cas12a

“…Given this vast diversity, accurately identifying lineage branching points within the tree topology would be challenging. To address this, we adapted the concept of information gain (InfoGain), which has been typically used to assess the coupling between features and classification results 38–40 , to compute the coupling between barcodes and cell types (Figures 4B, C; Methods). Based on a theoretical model of barcoding processes, early barcoding indiscriminately labeled all cell types and failed to distinguish differentiation events within progenies.…”

Uncertainty Measure of Basic Probability Assignment Based on Renyi Entropy and Its Application in Decision-Making

“…Shannon introduced entropy theory into the field of information, which broadened the research of uncertainty measurement [27]. Since Shannon entropy was proposed, entropy theory has been widely developed and improved [45], [46], [47], [48], [49]. However, in Dempster-Shafer evidence theory, how to calculate the uncertainty of BPA is still a developmental problem.…”

Automated Street Light Adjustment System on Campus with AI-Assisted Data Analytics

“…Functionalities in the SparkBeyond Discovery platform (SparkBeyond, Israel) were adopted to provide an AI-driven engine as a tool for extraction of meaningful features and to perform experiments on various machine learning models to learn and solve the time-series problem. The tool has been successfully applied in many research works to gain insight and create efficient models [ 28 , 29 , 30 ], as well as several industrial applications, ranging from banking, and electronic commerce, to insurance.…”

“…All metrics are described as follows: Relative Information Gain ( ): This metric assesses the relative gain of information, given that a particular feature is known. The calculation is based on the information entropy of data and feature and their conditional entropy [ 32 ], see Equation ( 1 ) [ 29 ]. Therefore, the more the feature tells about the data, the better the information gained.…”