An Empirical Evaluation of Error Correction Methods and Tools for Next Generation Sequencing Data

Abstract

Next Generation Sequencing (NGS) technologies produce massive amount of low cost data that is very much useful in genomic study and research. However, data produced by NGS is affected by different errors such as substitutions, deletions or insertion. It is essential to differentiate between true biological variants and alterations occurred due to errors for accurate downstream analysis. Many types of methods and tools have been developed for NGS error correction. Some of these methods only correct substitutions errors whereas others correct multi types of data errors. In this article, a comprehensive evaluation of three types of methods (k-spectrum based, Multi- sequencing alignment and Hybrid based) is presented which are implemented and adopted by different tools. Experiments have been conducted to compare the performance based on runtime and error correction rate. Two different computing platforms have been used for the experiments to evaluate effectiveness of runtime and error correction rate. The mission and aim of this comparative evaluation is to provide recommendations for selection of suitable tools to cope with the specific needs of users and practitioners. It has been noticed that k-mer spectrum based methodology generated superior results as compared to other methods. Amongst all the tools being utilized, Racer has shown eminent performance in terms of error correction rate and execution time for both small as well as large data sets. In multisequence alignment based tools, Karect depicts excellent error correction rate whereas Coral shows better execution time for all data sets. In hybrid based tools, Jabba shows better error correction rate and execution time as compared to brownie. Computing platforms mostly affect execution time but have no general effect on error correction rate.

Authors and Affiliations

Atif Mehmood, Javed Ferzund, Muhammad Usman Ali, Abbas Rehman, Shahzad Ahmed, Imran Ahmad

Keywords

Related Articles

A Framework to Reason about the Knowledge of Agents in Continuous Dynamic Systems

Applying formal methods to a group of agents provides a precise and unambiguous definition of their behaviors, as well as verify properties of agents against implementations. Hybrid automaton is one of the formal approac...

Web Service Architecture for a Meta Search Engine 

With the rapid advancements in Information Technology, Information Retrieval on Internet is gaining its importance day by day. Nowadays there are millions of Websites and billions of homepages available on the Internet....

A Serious Game for Healthcare Industry: Information Security Awareness Training Program for Hospital Universiti Kebangsaan Malaysia

This paper aims to develop an information security awareness training program for the healthcare industry to ensure the appropriate protection of electronic health systems. Serious games are primarily designed for traini...

The Role of Technical Analysis Indicators over Equity Market (NOMU) with R Programing Language

The stock market is a potent, fickle and fast-changing domain. Unanticipated market occurrences and unstructured financial information complicate predicting future market responses. A tool that continues to be advantageo...

Secure Steganography for Digital Images

The degree of imperceptibility of hidden image in the ‘Digital Image Steganography’ is mostly defined in relation to the limitation of Human Visual System (HVS), its chances of detection using statistical methods and its...

Download PDF file
  • EP ID EP261664
  • DOI 10.14569/IJACSA.2018.090158
  • Views 69
  • Downloads 0

How To Cite

Atif Mehmood, Javed Ferzund, Muhammad Usman Ali, Abbas Rehman, Shahzad Ahmed, Imran Ahmad (2018). An Empirical Evaluation of Error Correction Methods and Tools for Next Generation Sequencing Data. International Journal of Advanced Computer Science & Applications, 9(1), 425-431. https://europub.co.uk/articles/-A-261664