Towards defining reference materials for extracellular vesicle size, concentration, refractive index and epitope abundance
Authors:
Joshua A. Welsh,
Edwin van der Pol,
Britta A. Bettin,
David R. F. Carter,
An Hendrix,
Metka Lenassi,
Marc-André Langlois,
Alicia Llorente,
Arthur S. van de Nes,
Rienk Nieuwland,
Vera Tang,
Lili Wang,
Kenneth W. Witwer,
Jennifer C. Jones
Abstract:
Accurate characterization of extracellular vesicles (EVs) is critical to explore their diagnostic and therapeutic applications. As the EV research field has developed, so too have the techniques used to characterize them. The development of reference materials is required for the standardization of these techniques. This work, initiated from the ISEV 2017 Biomarker Workshop in Birmingham, UK, and…
▽ More
Accurate characterization of extracellular vesicles (EVs) is critical to explore their diagnostic and therapeutic applications. As the EV research field has developed, so too have the techniques used to characterize them. The development of reference materials is required for the standardization of these techniques. This work, initiated from the ISEV 2017 Biomarker Workshop in Birmingham, UK, and with further discussion during the ISEV 2019 Standardization Workshop in Ghent, Belgium, sets out to elucidate which reference materials are required and which are currently available to standardize commonly used analysis platforms for characterizing EV size, concentration, refractive index, and epitope expression. Due to their predominant use, a particular focus is placed on the optical methods nanoparticle tracking analysis and flow cytometry.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search
Authors:
Liang Huang,
He Zhang,
Dezhong Deng,
Kai Zhao,
Kaibo Liu,
David A. Hendrix,
David H. Mathews
Abstract:
Motivation: Predicting the secondary structure of an 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(n^3)$-time dynamic programming algorithm for RNA folding t…
▽ More
Motivation: Predicting the secondary structure of an 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(n^3)$-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: Our source code is available at https://github.com/LinearFold/LinearFold, and our webserver is at http://linearfold.org (sequence limit: 100,000nt).
△ Less
Submitted 21 December, 2019;
originally announced January 2020.
