More Like this

1. Performance optimization in DNA short-read alignment

   https://doi.org/10.1093/bioinformatics/btac066  

   Wilton, Richard ; Szalay, Alexander S. ; Wren, ed., Jonathan ( February 2022 , Bioinformatics)

   Over the past decade, short-read sequence alignment has become a mature technology. Optimized algorithms, careful software engineering and high-speed hardware have contributed to greatly increased throughput and accuracy. With these improvements, many opportunities for performance optimization have emerged. In this review, we examine three general-purpose short-read alignment tools—BWA-MEM, Bowtie 2 and Arioc—with a focus on performance optimization. We analyze the performance-related behavior of the algorithms and heuristics each tool implements, with the goal of arriving at practical methods of improving processing speed and accuracy. We indicate where an aligner's default behavior may result in suboptimal performance, explore the effects of computational constraints such as end-to-end mapping and alignment scoring threshold, and discuss sources of imprecision in the computation of alignment scores and mapping quality. With this perspective, we describe an approach to tuning short-read aligner performance to meet specific data-analysis and throughput requirements while avoiding potential inaccuracies in subsequent analysis of alignment results. Finally, we illustrate how this approach avoids easily overlooked pitfalls and leads to verifiable improvements in alignment speed and accuracy.

   richard.wilton@jhu.edu

   Appendices referenced in this article are available at Bioinformatics online.

    

   more » « less
2. DEIsoM: a hierarchical Bayesian model for identifying differentially expressed isoforms using biological replicates

   https://doi.org/10.1093/bioinformatics/btx357  

   Peng, Hao ; Yang, Yifan ; Zhe, Shandian ; Wang, Jian ; Gribskov, Michael ; Qi, Yuan ; Valencia, ed., Alfonso ( June 2017 , Bioinformatics)

   High-throughput mRNA sequencing (RNA-Seq) is a powerful tool for quantifying gene expression. Identification of transcript isoforms that are differentially expressed in different conditions, such as in patients and healthy subjects, can provide insights into the molecular basis of diseases. Current transcript quantification approaches, however, do not take advantage of the shared information in the biological replicates, potentially decreasing sensitivity and accuracy.

   We present a novel hierarchical Bayesian model called Differentially Expressed Isoform detection from Multiple biological replicates (DEIsoM) for identifying differentially expressed (DE) isoforms from multiple biological replicates representing two conditions, e.g. multiple samples from healthy and diseased subjects. DEIsoM first estimates isoform expression within each condition by (1) capturing common patterns from sample replicates while allowing individual differences, and (2) modeling the uncertainty introduced by ambiguous read mapping in each replicate. Specifically, we introduce a Dirichlet prior distribution to capture the common expression pattern of replicates from the same condition, and treat the isoform expression of individual replicates as samples from this distribution. Ambiguous read mapping is modeled as a multinomial distribution, and ambiguous reads are assigned to the most probable isoform in each replicate. Additionally, DEIsoM couples an efficient variational inference and a post-analysis method to improve the accuracy and speed of identification of DE isoforms over alternative methods. Application of DEIsoM to an hepatocellular carcinoma (HCC) dataset identifies biologically relevant DE isoforms. The relevance of these genes/isoforms to HCC are supported by principal component analysis (PCA), read coverage visualization, and the biological literature.

   The software is available at https://github.com/hao-peng/DEIsoM

   Supplementary data are available at Bioinformatics online.

    

   more » « less
3. RANGER-DTL 2.0: rigorous reconstruction of gene-family evolution by duplication, transfer and loss

   https://doi.org/10.1093/bioinformatics/bty314  

   Bansal, Mukul S. ; Kellis, Manolis ; Kordi, Misagh ; Kundu, Soumya ; Kelso, ed., Janet ( April 2018 , Bioinformatics)

   RANGER-DTL 2.0 is a software program for inferring gene family evolution using Duplication-Transfer-Loss reconciliation. This new software is highly scalable and easy to use, and offers many new features not currently available in any other reconciliation program. RANGER-DTL 2.0 has a particular focus on reconciliation accuracy and can account for many sources of reconciliation uncertainty including uncertain gene tree rooting, gene tree topological uncertainty, multiple optimal reconciliations and alternative event cost assignments. RANGER-DTL 2.0 is open-source and written in C++ and Python.

   Pre-compiled executables, source code (open-source under GNU GPL) and a detailed manual are freely available from http://compbio.engr.uconn.edu/software/RANGER-DTL/.

   Supplementary data are available at Bioinformatics online.

    

   more » « less
4. Deep learning-based subdivision approach for large scale macromolecules structure recovery from electron cryo tomograms

   https://doi.org/10.1093/bioinformatics/btx230  

   Xu, Min ; Chai, Xiaoqi ; Muthakana, Hariank ; Liang, Xiaodan ; Yang, Ge ; Zeev-Ben-Mordehai, Tzviya ; Xing, Eric P. ( July 2017 , Bioinformatics)

   Cellular Electron CryoTomography (CECT) enables 3D visualization of cellular organization at near-native state and in sub-molecular resolution, making it a powerful tool for analyzing structures of macromolecular complexes and their spatial organizations inside single cells. However, high degree of structural complexity together with practical imaging limitations makes the systematic de novo discovery of structures within cells challenging. It would likely require averaging and classifying millions of subtomograms potentially containing hundreds of highly heterogeneous structural classes. Although it is no longer difficult to acquire CECT data containing such amount of subtomograms due to advances in data acquisition automation, existing computational approaches have very limited scalability or discrimination ability, making them incapable of processing such amount of data.

   To complement existing approaches, in this article we propose a new approach for subdividing subtomograms into smaller but relatively homogeneous subsets. The structures in these subsets can then be separately recovered using existing computation intensive methods. Our approach is based on supervised structural feature extraction using deep learning, in combination with unsupervised clustering and reference-free classification. Our experiments show that, compared with existing unsupervised rotation invariant feature and pose-normalization based approaches, our new approach achieves significant improvements in both discrimination ability and scalability. More importantly, our new approach is able to discover new structural classes and recover structures that do not exist in training data.

   Source code freely available at http://www.cs.cmu.edu/∼mxu1/software.

   Supplementary data are available at Bioinformatics online.

    

   more » « less
5. High-performance single-cell gene regulatory network inference at scale: the Inferelator 3.0

   https://doi.org/10.1093/bioinformatics/btac117  

   Skok Gibbs, Claudia ; Jackson, Christopher A. ; Saldi, Giuseppe-Antonio ; Tjärnberg, Andreas ; Shah, Aashna ; Watters, Aaron ; De Veaux, Nicholas ; Tchourine, Konstantine ; Yi, Ren ; Hamamsy, Tymor ; et al ( February 2022 , Bioinformatics)

   Gene regulatory networks define regulatory relationships between transcription factors and target genes within a biological system, and reconstructing them is essential for understanding cellular growth and function. Methods for inferring and reconstructing networks from genomics data have evolved rapidly over the last decade in response to advances in sequencing technology and machine learning. The scale of data collection has increased dramatically; the largest genome-wide gene expression datasets have grown from thousands of measurements to millions of single cells, and new technologies are on the horizon to increase to tens of millions of cells and above.

   In this work, we present the Inferelator 3.0, which has been significantly updated to integrate data from distinct cell types to learn context-specific regulatory networks and aggregate them into a shared regulatory network, while retaining the functionality of the previous versions. The Inferelator is able to integrate the largest single-cell datasets and learn cell-type-specific gene regulatory networks. Compared to other network inference methods, the Inferelator learns new and informative Saccharomyces cerevisiae networks from single-cell gene expression data, measured by recovery of a known gold standard. We demonstrate its scaling capabilities by learning networks for multiple distinct neuronal and glial cell types in the developing Mus musculus brain at E18 from a large (1.3 million) single-cell gene expression dataset with paired single-cell chromatin accessibility data.

   The inferelator software is available on GitHub (https://github.com/flatironinstitute/inferelator) under the MIT license and has been released as python packages with associated documentation (https://inferelator.readthedocs.io/).

   Supplementary data are available at Bioinformatics online.

    

   more » « less