Accelerated tests for evaluating the air-cathode aging in microbial fuel cells.

Air-cathode stability is a key factor affecting the feasibility of microbial fuel cells (MFCs) in applications. However, there is no quick and effective method to evaluate the robustness and durability of the MFC air cathodes. In this study, a three-phase decrease of power density was observed in multiple MFCs that have been operated for about a year. Quantification of the contributions of cathode biofilm and salt accumulation to the current decrease suggested that the biofouling was the major contributor to the cathode aging during the first 200 days, and salt accumulation gradually outpaced biofouling afterward. An accelerated test method was then developed using fast-growing Escherichia coli, simulated soluble microbial products (SMPs), and a concentrated medium solution. Using this method, the cathode aging can be evaluated quickly within hours/days compared to over a year of operation, benefiting the development of high-performing and durable cathode materials.

LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search.

MOTIVATION: Predicting the secondary structure of an ribonucleic acid (RNA) sequence is useful in many applications. Existing algorithms [based on dynamic programming] suffer from a major limitation: their runtimes scale cubically with the RNA length, and this slowness limits their use in genome-wide applications. RESULTS: We present a novel alternative O(n3)-time dynamic programming algorithm for RNA folding that is amenable to heuristics that make it run in O(n) time and O(n) space, while producing a high-quality approximation to the optimal solution. Inspired by incremental parsing for context-free grammars in computational linguistics, our alternative dynamic programming algorithm scans the sequence in a left-to-right (5'-to-3') direction rather than in a bottom-up fashion, which allows us to employ the effective beam pruning heuristic. Our work, though inexact, is the first RNA folding algorithm to achieve linear runtime (and linear space) without imposing constraints on the output structure. Surprisingly, our approximate search results in even higher overall accuracy on a diverse database of sequences with known structures. More interestingly, it leads to significantly more accurate predictions on the longest sequence families in that database (16S and 23S Ribosomal RNAs), as well as improved accuracies for long-range base pairs (500+ nucleotides apart), both of which are well known to be challenging for the current models. AVAILABILITY AND IMPLEMENTATION: Our source code is available at https://github.com/LinearFold/LinearFold, and our webserver is at http://linearfold.org (sequence limit: 100 000nt). SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

bpRNA: large-scale automated annotation and analysis of RNA secondary structure.

While RNA secondary structure prediction from sequence data has made remarkable progress, there is a need for improved strategies for annotating the features of RNA secondary structures. Here, we present bpRNA, a novel annotation tool capable of parsing RNA structures, including complex pseudoknot-containing RNAs, to yield an objective, precise, compact, unambiguous, easily-interpretable description of all loops, stems, and pseudoknots, along with the positions, sequence, and flanking base pairs of each such structural feature. We also introduce several new informative representations of RNA structure types to improve structure visualization and interpretation. We have further used bpRNA to generate a web-accessible meta-database, 'bpRNA-1m', of over 100 000 single-molecule, known secondary structures; this is both more fully and accurately annotated and over 20-times larger than existing databases. We use a subset of the database with highly similar (≥90% identical) sequences filtered out to report on statistical trends in sequence, flanking base pairs, and length. Both the bpRNA method and the bpRNA-1m database will be valuable resources both for specific analysis of individual RNA molecules and large-scale analyses such as are useful for updating RNA energy parameters for computational thermodynamic predictions, improving machine learning models for structure prediction, and for benchmarking structure-prediction algorithms.