Evolution of Methods for NGS Short Read Alignment and Analysis of the NGS Sequences for Medical Applications

2019 ◽  
pp. 135-142
Author(s):  
J. A. M. Rexie ◽  
Kumudha Raimond
Keyword(s):  
Medical Applications ◽  
Short Read ◽  
Read Alignment ◽  
Short Read Alignment

scholarly journals Fuzzy set intersection based paired-end short-read alignment

2021 ◽  
Author(s):  
William J Bolosky ◽  
Arun Subramaniyan ◽  
Matei Zaharia ◽  
Ravi Pandya ◽  
Taylor Sittler ◽  
...  
Keyword(s):  
Fuzzy Set ◽  
Genetic Material ◽  
Genomic Data ◽  
Short Read ◽  
Read Alignment ◽  
Short Read Alignment ◽  
Set Intersection

Much genomic data comes in the form of paired-end reads: two reads that represent genetic material with a small gap between. We present a new algorithm for aligning both reads in a pair simultaneously by fuzzily intersecting the sets of candidate alignment locations for each read. This algorithm is often much faster and produces alignments that result in variant calls having roughly the same concordance as the best competing aligners.

AligneR: A Process-in-Memory Architecture for Short Read Alignment in ReRAMs

2018 ◽  
Vol 17 (2) ◽  
pp. 237-240 ◽  
Author(s):  
Farzaneh Zokaee ◽  
Hamid R. Zarandi ◽  
Lei Jiang
Keyword(s):  
Memory Architecture ◽  
Short Read ◽  
Read Alignment ◽  
Short Read Alignment

scholarly journals DNA short read alignment on apache spark

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Maryam AlJame ◽  
Imtiaz Ahmad
Keyword(s):  
Cluster Computing ◽  
Empirical Evaluation ◽  
Biological Data ◽  
Apache Spark ◽  
Short Read ◽  
Read Alignment ◽  
Short Reads ◽  
Short Read Alignment ◽  
Alignment Problem ◽  
Amazon Web Services

The evolution of technologies has unleashed a wealth of challenges by generating massive amount of data. Recently, biological data has increased exponentially, which has introduced several computational challenges. DNA short read alignment is an important problem in bioinformatics. The exponential growth in the number of short reads has increased the need for an ideal platform to accelerate the alignment process. Apache Spark is a cluster-computing framework that involves data parallelism and fault tolerance. In this article, we proposed a Spark-based algorithm to accelerate DNA short reads alignment problem, and it is called Spark-DNAligning. Spark-DNAligning exploits Apache Spark ’s performance optimizations such as broadcast variable, join after partitioning, caching, and in-memory computations. Spark-DNAligning is evaluated in term of performance by comparing it with SparkBWA tool and a MapReduce based algorithm called CloudBurst. All the experiments are conducted on Amazon Web Services (AWS). Results demonstrate that Spark-DNAligning outperforms both tools by providing a speedup in the range of 101–702 in aligning gigabytes of short reads to the human genome. Empirical evaluation reveals that Apache Spark offers promising solutions to DNA short reads alignment problem.

scholarly journals Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming

2011 ◽  
Vol 27 (10) ◽  
pp. 1351-1358 ◽  
Author(s):  
Jochen Blom ◽  
Tobias Jakobi ◽  
Daniel Doppmeier ◽  
Sebastian Jaenicke ◽  
Jörn Kalinowski ◽  
...  
Keyword(s):  
Graphics Processing Unit ◽  
Processing Unit ◽  
Short Read ◽  
Microbial Genomes ◽  
Read Alignment ◽  
Short Read Alignment ◽  
Graphics Processing

scholarly journals Leveraging FPGAs for Accelerating Short Read Alignment

2017 ◽  
Vol 14 (3) ◽  
pp. 668-677 ◽  
Author(s):  
James Arram ◽  
Thomas Kaplan ◽  
Wayne Luk ◽  
Peiyong Jiang
Keyword(s):  
Short Read ◽  
Read Alignment ◽  
Short Read Alignment

scholarly journals Short Read Alignment Based on Maximal Approximate Match Seeds

2020 ◽  
Vol 7 ◽  
Author(s):  
Wei Quan ◽  
Dengfeng Guan ◽  
Guangri Quan ◽  
Bo Liu ◽  
Yadong Wang
Keyword(s):  
Short Read ◽  
Read Alignment ◽  
Approximate Match ◽  
Short Read Alignment
Sign in / Sign up

Export Citation Format

Share Document