Fast Short Read De-Novo Assembly Using Overlap-Layout-Consensus Approach (Englisch)

Wie erhalte ich diesen Titel?

Download
Kommerziell Vergütung an den Verlag: 27,65 € Grundgebühr: 4,00 € Gesamtpreis: 31,65 €
Akademisch Vergütung an den Verlag: 27,65 € Grundgebühr: 2,00 € Gesamtpreis: 29,65 €

The de-novo genome assembly is a challenging computational problem for which several pipelines have been developed. The advent of long-read sequencing technology has resulted in a new set of algorithmic approaches for the assembly process. In this work, we identify that one of these new and fast long-read assembly techniques (using Minimap2 and Miniasm) can be modified for the short-read assembly process. This possibility motivated us to customize a long-read assembly approach for applications in a short-read assembly scenario. Here, we compare and contrast our proposed de-novo assembly pipeline (MiniSR) with three other recently developed programs for the assembly of bacterial and small eukaryotic genomes. We have documented two trade-offs: one between speed and accuracy and the other between contiguity and base-calling errors. Our proposed assembly pipeline shows a good balance in these trade-offs. The resulting pipeline is 6 and 2.2 times faster than the short-read assemblers Spades and SGA, respectively. MiniSR generates assemblies of superior N50 and NGA50 to SGA, although assemblies are less complete and accurate than those from Spades. A third tool, SOAPdenovo2, is as fast as our proposed pipeline but had poorer assembly quality.

Inhaltsverzeichnis – Band 17, Ausgabe 1

Zeige alle Jahrgänge und Ausgaben

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

1
2019 Index IEEE/ACM Transactions on Computational Biology and Bioinformatics Vol. 16
| 2020
1
Algorithms for Computational Biology: Fifth Edition
Martin-Vide, Carlos / Vega-Rodriguez, Miguel A. | 2020
2
Heuristics for the Reversal and Transposition Distance Problem
Brito, Klairton Lima / Oliveira, Andre Rodrigues / Dias, Ulisses / Dias, Zanoni | 2020
14
Polynomial-Time Algorithms for Phylogenetic Inference Problems Involving Duplication and Reticulation
van Iersel, Leo / Janssen, Remie / Jones, Mark / Murakami, Yukihiro / Zeh, Norbert | 2020
27
A Promising Method for Calculating True Steady-State Metabolite Concentrations in Large-Scale Metabolic Reaction Network Models
Miyawaki-Kuwakado, Atsuko / Komori, Soichiro / Shiraishi, Fumihide | 2020
37
A Supervised Ensemble Approach for Sensitive microRNA Target Prediction
Maji, Ranjan Kumar / Khatua, Sunirmal / Ghosh, Zhumur | 2020
47
An Application of the Bayesian Periodicity Test to Identify Diurnal Rhythm Genes in the Brain
Kocak, Mehmet / Mozhui, Khyobeni | 2020
56
Assessing the Effectiveness of Causality Inference Methods for Gene Regulatory Networks
Ahmed, Syed Sazzad / Roy, Swarup / Kalita, Jugal | 2020
71
Class Balanced Multifactor Dimensionality Reduction to Detect Gene–Gene Interactions
Yang, Cheng-Hong / Lin, Yu-Da / Chuang, Li-Yeh | 2020
82
Deep Learning for Plant Species Classification Using Leaf Vein Morphometric
Tan, Jing Wei / Chang, Siow-Wee / Abdul-Kareem, Sameem / Yap, Hwa Jen / Yong, Kien-Thai | 2020
91
Deep Manifold Preserving Autoencoder for Classifying Breast Cancer Histopathological Images
Feng, Yangqin / Zhang, Lei / Mo, Juan | 2020
102
Disruption of Protein Complexes from Weighted Complex Networks
Habibi, Mahnaz / Khosravi, Pegah | 2020
110
Drug Selection via Joint Push and Learning to Rank
He, Yicheng / Liu, Junfeng / Ning, Xia | 2020
124
EL_LSTM: Prediction of DNA-Binding Residue from Protein Sequence by Combining Long Short-Term Memory and Ensemble Learning
Zhou, Jiyun / Lu, Qin / Xu, Ruifeng / Gui, Lin / Wang, Hongpeng | 2020
136
Fast de Bruijn Graph Compaction in Distributed Memory Environments
Pan, Tony / Nihalani, Rahul / Aluru, Srinivas | 2020
149
GaMRed—Adaptive Filtering of High-Throughput Biological Data
Marczyk, Michal / Jaksik, Roman / Polanski, Andrzej / Polanska, Joanna | 2020
158
Generation of Level-$k$k LGT Networks
Pons, Joan Carles / Scornavacca, Celine / Cardona, Gabriel | 2020
165
Identifying “Many-to-Many” Relationships between Gene-Expression Data and Drug-Response Data via Sparse Binary Matching
Cai, Jiulun / Cai, Hongmin / Chen, Jiazhou / Yang, Xi | 2020
177
Improving de novo Assembly Based on Read Classification
Liao, Xingyu / Li, Min / Luo, Junwei / Zou, You / Wu, Fang-Xiang / Pan, Yi / Luo, Feng / Wang, Jianxin | 2020
189
LPGNMF: Predicting Long Non-Coding RNA and Protein Interaction Using Graph Regularized Nonnegative Matrix Factorization
Zhang, Tianyi / Wang, Minghui / Xi, Jianing / Li, Ao | 2020
198
Microarray-Based Quality Assessment as a Supporting Criterion for de novo Transcriptome Assembly Selection
Carvajal-Lopez, Patricia / Von Borstel, Fernando D. / Torres, Amada / Rustici, Gabriella / Gutierrez, Joaquin / Romero-Vivas, Eduardo | 2020
207
Multi-Factored Gene-Gene Proximity Measures Exploiting Biological Knowledge Extracted from Gene Ontology: Application in Gene Clustering
Acharya, Sudipta / Saha, Sriparna / Pradhan, Prasanna | 2020
220
MultiMotifMaker: A Multi-Thread Tool for Identifying DNA Methylation Motifs from Pacbio Reads
Li, Tao / Zhang, Xiankai / Luo, Feng / Wu, Fang-Xiang / Wang, Jianxin | 2020
226
Nature-Inspired Multiobjective Epistasis Elucidation from Genome-Wide Association Studies
Li, Xiangtao / Zhang, Shixiong / Wong, Ka-Chun | 2020
238
NMFGO: Gene Function Prediction via Nonnegative Matrix Factorization with Gene Ontology
Yu, Guoxian / Wang, Keyao / Fu, Guangyuan / Guo, Maozu / Wang, Jun | 2020
250
Optimal Bayesian Filtering for Biomarker Discovery: Performance and Robustness
Foroughi pour, Ali / Dalton, Lori A. | 2020
264
PolyCluster: Minimum Fragment Disagreement Clustering for Polyploid Phasing
Mazrouee, Sepideh / Wang, Wei | 2020
278
Rapid Reconstruction of Time-Varying Gene Regulatory Networks
Pyne, Saptarshi / Kumar, Alok Ranjan / Anand, Ashish | 2020
292
Stepwise Tikhonov Regularisation: Application to the Prediction of HIV-1 Drug Resistance
Delgado, Ramon A. / Chen, Zhiyong / Middleton, Richard H. | 2020
302
Using Emulation to Engineer and Understand Simulations of Biological Systems
Alden, Kieran / Cosgrove, Jason / Coles, Mark / Timmis, Jon | 2020
316
A Note on GRegNetSim: A Tool for the Discrete Simulation and Analysis of Genetic Regulatory Networks
Ganor, Dor / Pinter, Ron Y. / Zehavi, Meirav | 2020
321
BiModule: Biclique Modularity Strategy for Identifying Transcription Factor and microRNA Co-Regulatory Modules
Pan, Chu / Luo, Jiawei / Zhang, Jiao / Li, Xin | 2020
327
Deleterious Non-Synonymous Single Nucleotide Polymorphism Predictions on Human Transcription Factors
Wong, Ka-Chun / Yan, Shankai / Lin, Qiuzhen / Li, Xiangtao / Peng, Chengbin | 2020
334
Fast Short Read De-Novo Assembly Using Overlap-Layout-Consensus Approach
Bayat, Arash / Deshpande, Nandan P. / Wilkins, Marc R. / Parameswaran, Sri | 2020
339
Gene Regulatory Relationship Mining Using Improved Three-Phase Dependency Analysis Approach
Liu, Jianxiao / Yan, Jianbing / Tian, Zonglin / Xiao, Yingjie / Liu, Haijun / Hao, Songlin / Zhang, Xiaolong / Wang, Chaoyang / Sun, Jianchao / Yu, Huan | 2020
347
Heterogeneous Domain Adaptation for IHC Classification of Breast Cancer Subtypes
Ismailoglu, Firat / Cavill, Rachel / Smirnov, Evgueni / Zhou, Shuang / Collins, Pieter / Peeters, Ralf | 2020
354
Softepigen: Primers Design Web-Based Tool for MS-HRM Technique
Pinzon-Reyes, Efrain / Alvarez, William Armando / Rondon-Villarreal, Paola / Hernandez, Hernan Guillermo | 2020
358
Using Unlabeled Data to Discover Bivariate Causality with Deep Restricted Boltzmann Machines
Sokolovska, Nataliya / Permiakova, Olga / Forslund, Sofia K. / Zucker, Jean-Daniel | 2020
365
Correction to “Identification of Novel Scaffolds with Dual Role as Antiepileptic and Anti-Breast Cancer”
Rampogu, Shailima / Park, Seok Ju / Lee, Keun Woo / Baek, Ayoung / Bavi, Rohit / Son, Minky / Cao, Guang Ping / Kumar, Raj / Park, Chanin / Zeb, Amir et al. | 2020