ON THE HIGH PERFORMANCE COMPUTING FOR MOTIF DISCOVERY IN DNA SEQUENCES.
- School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47906, USA.
11 Downloads
73 Views
Abstract
In bioinformatics, one of the most important research problems is the Motif discovery in DNA sequences. The algorithm having accuracy and speed has always been the goal of research in bioinformatics, for solving this problem. Therefore, the idea of this research study is to modify the random projection algorithm to be implemented using high performance computing technique (i.e., the R package pbdMPI). The steps that are needed to achieve this objective are the main focus of this study, i.e. preprocessing data, splitting data according to number of batches, modifying and implementing random projection in the pbdMPI package, and then aggregating the results. To validate this approach, some experiments have been conducted. Several benchmarking data were used in this study by sensitivity analysis on number of cores and batches. Experimental results show that computational cost can be reduced. Thus, the proposed approach can be used for the motif discovery effectively and efficiently.
Keywords
Article Analytics
References
- Ashraf F Bin, Abir AI, Salekin MS, et al. RPPMD (Randomly projected possible motif discovery): An efficient bucketing method for finding DNA planted Motif. In: ECCE 2017 - International Conference on Electrical, Computer and Communication Engineering. 2017, pp. 509?513.
- Reece JB, Urry LA, Cain ML, et al. Campbell Biology, 10th. Pearson: Boston, MA, 2014.
- Aluru S. Handbook of computational molecular biology. Chapman and Hall/CRC, 2005.
- Rajasekaran S, Balla S, Huang C-H, et al. High-performance exact algorithms for motif search. J Clin Monit Comput 2005; 19: 319?328.
- Pal S, Rajasekaran S. Improved algorithms for finding edit distance based motifs. In: Bioinformatics and Biomedicine (BIBM), 2015 IEEE International Conference on. 2015, pp. 537?542.
- Martinez HM. An efficient method for finding repeats in molecular sequences. Nucleic Acids Res 1983; 11: 4629?4634.
- Nicolae M, Rajasekaran S. Efficient sequential and parallel algorithms for planted motif search. BMC Bioinformatics 2014; 15: 34.
- Buhler J, Tompa M. Finding motifs using random projections. J Comput Biol 2002; 9: 225?242.
- Jones NC, Pevzner PA, Pevzner P. An introduction to bioinformatics algorithms. MIT press, 2004.
- Ihaka R, Gentleman R. R: a language for data analysis and graphics. J Comput Graph Stat 1996; 5: 299?314.
- Ostrouchov G, Chen W-C, Schmidt D, et al. Programming with big data in R. URL http://r-pbd org.
- Clemente JB, Adorna HN. Some Improvements of Parallel Random Projection for Finding Planted (l, d)-Motifs. In: Theory and Practice of Computation. Springer, 2013, pp. 64?81.
- Hussein AM, Rashid NA, Abdulah R. Parallelisation of maximal patterns finding algorithm in biological sequences. In: Computer and Information Sciences (ICCOINS), 2016 3rd International Conference on. 2016, pp. 227?232.
- Mohanty S, Sahoo B, BALOUKI A, et al. Enhanced Planted (ℓ, D) Motif Search Prune Algorithm for Parallel Environment. J Theor Appl Inf Technol; 89.
- Jun L, Zhuo Z, Juan M, et al. Multi-pattern Matching Methods Based on Numerical Computation. Indones J Electr Eng Comput Sci 2013; 11: 1497?1505.
- He J, Guo H, Hu D. A Neighbor-finding Algorithm Involving the Application of SNAM in Binary-Image Representation. TELKOMNIKA (Telecommunication Comput Electron Control 2015; 13: 1319?1329.
- Tompa M, Li N, Bailey TL, et al. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005; 23: 137.
- White T. Hadoop: The definitive guide. ? O?Reilly Media, Inc.?, 2012.
- Zaharia M, Xin RS, Wendell P, et al. Apache spark: a unified engine for big data processing. Commun ACM 2016; 59: 56?65.
- Analytics R, Weston S. foreach: Foreach looping construct for R. R Package version 2013; 1: 2013.
- Riza LS, Utama JA, Putra SM, et al. Parallel Exponential Smoothing Using the Bootstrap Method in R for Forecasting Asteroid?s Orbital Elements. Pertanika J Sci Technol 2018; 26: 441?462.
- Michiels S, Koscielny S, Hill C. Prediction of cancer outcome with microarrays: a multiple random validation strategy. Lancet 2005; 365: 488?492.
- Alasker H, Alharkan S, Alharkan W, et al. Detection of kidney disease using various intelligent classifiers. In: Science in Information Technology (ICSITech), 2017 3rd International Conference on. 2017, pp. 681?684.
- Riza LS, Pradini M, Rahman EF, et al. An Expert System for Diagnosis of Sleep Disorder Using Fuzzy Rule-Based Classification Systems. In: IOP Conference Series: Materials Science and Engineering. 2017, p. 12011.
How to Cite This Article
Farrukh Arslan. (2018); ON THE HIGH PERFORMANCE COMPUTING FOR MOTIF DISCOVERY IN DNA SEQUENCES., Int. J. of Adv. Res., 6 (07), 880-887, ISSN 2320-5407. DOI: https://doi.org/10.21474/IJAR01/7437
Corresponding Author
This work is licensed under a Creative Commons Attribution 4.0 International License.





